C语言链表--增加结点（5）

（1）在中间插入结点

将5结点插入2 、3 结点中间

操作顺序：先连后改指向

先让5结点指向结点3     s -> next = q ;

再让结点2指向结点5     q-> next = s;

 

 

（2） 增加头结点

 

将S结点增加到头部

先连： s -> next = head;

后连接： head = s ; 

 

(3)  插入尾结点

将S结点插入尾部

先置空： s -> next = NULL;

后连： q -> next = s;