首页 / 软件开发 / 数据结构与算法 / 单链表相关算法

单链表相关算法2010-11-19zhangjunhd[1]打印单链表，void PrintList（List list）;

使用一个指针遍历所有链表节点。

[2]两个升序链表,打印tarList中的相应元素，这些元素的序号由SeqList指 定，void PrintLots（List tarList, List seqList）;

使用两个指针分别遍历两个链表，每次取出序列链表的一个序号后，根据该 序号，到达目标链表指定节点。

[3]两个升序链表交集 ，List Intersect（List l1, List l2）;

[4]两个升序链表并集 ，List Join（List l1, List l2）;

[5]单链表就地置逆，void Reverse（List l）;

使用三个指针表示前驱，当前和后继节点，每次将当前节点的Next指向前驱 节点，然后向后遍历直到链表末尾。