数据结构——头插法和尾插法

头插法和尾插法 1.节点的定义 2.采用头节点的好处 3.采用头插法建立链表 该方法从空表开始，生成新节点，并将读取到的数据存放到新节点的数据域中，并将新节点插入到当前链表的表头，即头节点之后。 采用头插法建立单链表时，读入数据的顺序与生成的链表中的元素的顺序是相反的。每个节点插入的时间为O(1)，设单链表长为n，则总时间复杂度为O(n)。 4.采用尾插法建立链表 头插法建立单链表的算法虽然简单，

>>阅读原文<<