链表的头插法、尾插法

头指针，是一个链表的核心，找到链表就靠它；辅助指针，是增删链表的工具。

头插法：

所需要的数据有：头指针（head），一个辅助指针（s）

①：创建新节点

文字详解：使用辅助指针s开辟一块空间。

伪码部分：LinklistCreate(Linklist *a)

②：给新节点赋地址

  

文字详解：令新节点里面的next指针指向首元节点里的next指针。

伪码部分：s->next=head->next;

③：给首元节点改地址

文字详解：令首元节点里面的next指针指向新节点。

伪码部分：head->next=s;

尾插法：

所需要的数据有：头指针(head)，两个辅助指针（s：标记指针）（t：开辟指针）

①：创建新节点

文字详解：

伪码部分：LinklistCreate(Linklist *a)

②：给标记节点赋地址

文字详解：

伪码部分：s->next=t;

③：移动标记指针

文字详解：

伪码部分：s=t;