新祥旭考研：十年专注考研一对一辅导！

数据结构考试中的算法程序设计中会考察顺序表的操作，通常会让描述算法思想并用编程语言表示，还可能会结合时空复杂度。而链表的插入是一个关键点，在这里还是简单讲一下链表的头插法和尾插法。这在设计题中经常体现，要理解熟悉这两个方法，在实际应用中要灵活运用。

 头插法：就是从一个空表开始，新建节点并存入数据后，将节点插入表头。这里就始终有一个指针指向头结点或者第一个节点。

伪代码：

S -> next = L -> next;

L -> next = S;

考研咨询WX:要散散，思要玲玲,4斯5一。

尾插法：和头插法相反，就是从一个空表开始，新建节点并存入数据后，将节点插入表尾。这里就始终有一个指针指向尾结点或者最后一个节点。

伪代码：

R -> next = S;

R = S;

总结：

在给一个节点指针域赋值时先考虑其原值会不会丢失。双链表，循环链表的插入也是满足这一原则即可。

链表的删除操作通常要用一个指针找到被删节点的后继节点，再将前者free掉，这也是为了不断链。

另外，还要注意题目要求的有没有头结点、尾节点，有跟没有还是有很大差别的。 

新祥旭---2018-2019年考研一对一辅导班报名中!

咨询QQ:3390-4516-33

手机+微信咨询：133-4100-4451（新祥旭岑老师）

机构地址：北京市海淀区苏州街长远天地大厦B1座505室