线性表部分整理（三）

链表（链式存储）单链表建立部分 头插法建立单链表 思想 创建一个新的结点s 将读取到的数据x放入新结点的数据域中s—>data=x 将新结点的指针域指向头结点的下一个结点，即新结点的指针域=头结点的指针域，s—>next=L—>next 头结点的指针域指向新建的结点s L—>next=s 注意 采用头插法建立单链表时，读入数据的顺序与生成的链表中的元素的顺序是相反的 每个结点插入的时间为O（1），

>>阅读原文<<