算法大全面试题数据结构.docxVIP

一、单链表目录1.单链表反转2.找出单链表的倒数第4个元素3.找出单链表的中间元素4.删除无头单链表的一个节点5.两个不交叉的有序链表的合并6.有个二级单链表，其中每个元素都含有一个指向一个单链表的指针。写程序把这个二级链表称一级单链表。7.单链表交换任意两个元素（不包括表头）8.判断单链表是否有环？如何找到环的“起始”点？如何知道环的长度？9.判断两个单链表是否相交10.两个单链表相交，计算相交点11.用链表模拟大整数加法运算12.单链表排序13.删除单链表中重复的元素首先写一个单链表的C#实现，这是我们的基石：public class Link{ public Link Next; public string Data; public Link(Link next, string data) { this.Next = next; this.Data = data; }}其中，我们需要人为地在单链表前面加一个空节点，称其为head。例如，一个单链表是1-2-5，如图所示：对一个单链表的遍历如下所示：static void Main(string[] args){ Link head = GenerateLink();Link curr = head;while (curr != null) { Console.WriteLine(curr.Data); curr = curr.