单链表的建立

单链表的建立
1、尾插法和头插法
单链表的建立
单链表的建立
不管是头插法还是尾插法都要把头指针指向Null,因为可能分配的内存里有脏数据。
头插法,尾插法:核心就是初始化操作,指定系欸但的后插操作。

尾插法要注意设置一个指向尾结点的指针。

头插法的重要应用:链表的逆置。