// p 为指向非空单链表中第一个结点的指针，本算法逆转链表并返回逆转后的头指针。基本思路是：如果链表中只有一 个结点，则空操作，否则先逆转a2开始的链表，然后将 a1联接到逆转后的链表的表尾(即a2)之后。 1 //递归方法逆转 单链表 2 Node* RecReverseList(Node* ....
分类：
其他好文 时间：
2014-07-31 12:25:36
阅读次数：
218
//code：#include#includeusing namespace std;typedef int status;typedef int elemType;typedef struct lNode{elemType num;struct lNode *next;}lNode,*linkNo...
分类：
其他好文 时间：
2014-07-30 23:13:45
阅读次数：
189
#include
#include
using namespace std;
typedef struct node
{
int val;
node *next;
}node;
node * create_list();
void traverse_list(node *pHead);
int get_len_list(node *pHead);
bool delete_list(no...
分类：
其他好文 时间：
2014-07-30 17:43:54
阅读次数：
237
题目：
给定一个单链表，只给出头指针head：
1、如何判断是否存在环？
2、如何知道环的长度？
3、如何找出环的连接点在哪里？
4、带环链表的长度是多少？
解法：
1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。
2、对于问题2，记录下问题1的碰撞点p，sl...
分类：
其他好文 时间：
2014-07-29 18:03:02
阅读次数：
191
小猪的数据结构学习笔记(三)
上一节中我们见识了第一个数据结构——线性表中的顺序表;
当你把操作的代码自己写几遍就会有点感觉了,如果现在让你写顺序表的
插入算法,你能够想出大概的代码么？如果可以,那么你就可以进入新的章节了;
否则,还是回头看看吧!在本节,我们将迎来线性表的链式表示——单链表
单链表和顺序表有什么优势和劣势呢？单链表的头插法和尾插法有什么不同呢？等等
请大家跟随笔者的脚步来解析线性表中的单链表把！...
分类：
其他好文 时间：
2014-07-29 15:16:38
阅读次数：
248
package liaobiao;//链表测试public class Node { private int value; private Node next; //存放下一个节点的指针 //构造方法,进行传参 public Node(int value){ this.value = v...
分类：
编程语言 时间：
2014-07-28 23:41:14
阅读次数：
308
本文使用链表实现线性表的在内存中的另一种不连续结构.附C示例代码...
分类：
其他好文 时间：
2014-07-28 00:22:29
阅读次数：
232
今天是实习的第6天，这两天用以前的知识做了个基本的增删查改小页面，在这里总结下遇到的未解决的问题..1.建立项目不能创建Linq类vs2010版创建网站用linq是没问题的，但是创建项目时，步骤跟创建网站时一样，但是创建出来的linq竟然不能用？？识别不了我创建的那个类,而2012版没有这问题，看....
分类：
其他好文 时间：
2014-07-27 10:34:02
阅读次数：
158
上一篇博文介绍了如何使用C语言实现单链表，这篇博文介绍下双向链表的实现。单链表中每个结点只有一个后驱，而双向链表中每个结点都有一个后驱和前驱（除了第一个结点只有一个后驱，最后一个结点只有一个前驱）。双向链表中每个结点具有一个数据域和两个指向前一个结点和后一个结点的指针域。代码的实现：
首先得创建一个结点的结构体：Double_Node
typedef struct Double_Node
{
...
分类：
其他好文 时间：
2014-07-26 17:18:22
阅读次数：
317
