单链表（不带头结点）按位序插入

Posted 2021-02-20 c-s-d-n

---

不带头结点的单链表的插入操作和带头结点的插入操作基本相同，只是需要把插在第一位的情况单独拎出来考虑，即单独讨论 i = 1 的情况。

 

　　if ( i == 1 )

　　{

　　　　LNode *s = ( LNode * ) malloc ( sizeof ( LNode * ) );　　//申请一个结点空间

　　　　s -> data = e;　　　　　　//将待插入数据存放到新节点的数据域

　　　　s -> next = L;　　　　　　//将结点 s 的指针指向原表头结点

　　　　L = s;　　　　　　　　　//头指针指向新节点 s

　　　　return　true;

　　}

 

将以上代码插到带头结点的单链表位序插入的代码中即可