链表算法汇总

1 链表逆序

变量 head

算法：递归。1）空链表head==NULL一个结点的链表(head->next ==NULL)的逆序是自己。2）逆序一个链表，先逆序以后继结点(head->nex)为首的链表，然后让后继结点指向head，head指向空

循环： 遍历每一个结点，插入到另一个链表head2，head2的初始状态为空。

插入链表的基本步骤：1）当前结点next指向head. 2)更新表头head值为当前结点