gtvforever

摘要： 线性表是数据结构中最简单的一种，按数据元素间存储位置关系可分为顺序链表和链式链表。顺序链表一般用数组来表示，可以做到随机存取，而链式链表不可以。这也是有链式链表的特点即依赖每个节点的指针域来访问下一个节点决定的(本节主要讨论的是单链表)。单链表的数据结构一般定义为:struct s_node { int data; struct s_node* next;};这里又引入了头指针的概念。什么是头指针？顾名思义，头指针就是指向链表中第一个元素的指针。有时候我们还会在链表前加入头结点，头结点的类型和链表元素类型相同，只不过头结点的指针域指向的是链表中第一个元素的，此时头指针不再指向链表中... 阅读全文

摘要： 1.单链表反转2.找出单链表的倒数第4个元素3.找出单链表的中间元素4.删除无头单链表的一个节点5.两个不交叉的有序链表的合并6.有个二级单链表，其中每个元素都含有一个指向一个单链表的指针。写程序把这个二级链表称一级单链表。7.单链表交换任意两个元素（不包括表头）8.判断单链表是否有环？如何找到环的“起始”点？如何知道环的长度？9.判断两个单链表是否相交10.两个单链表相交，计算相交点11.用链表模拟大整数加法运算12.单链表排序13.删除单链表中重复的元素 阅读全文