链表总结

链表总结

          链表这一部分题，主要是对链表进行单链表遍历，插入，删除，排序，按值查找，按位查找，头插法建立单链表，尾插法建立单链表等操作。

          单链表插入：插入第i个节点中，先找到第i-1个节点p。如果没有找到throw"位置"，否则，申请一个新的节点，其数据域为x，将节点s插入到节点p之后。

          单链表删除：删除第i个节点，先查找第i-1个结点，如果结点p不存在或p的后继结点不存在 throw"位置“。否则，删除结点。

          头插法建立单链表：先创建头结点（必须有头结点）。将每个元素建立一个结点，插入在头结点之后。

          尾插法建立单链表：先生成头结点，然后将尾指针初始化。为每个数据元素建立一个结点，将结点s插入到终端结点之后。当单链表建立完毕，将终端结点的指针域置空。

         此外还要注意，链表的最后一个节点指针要指向空。注意 链表为空时的情况。对两个个链表进行操作时，要注意其中有一个变为空的情况。插入或删除操作时，要先注意保存后面的一个节点。