struct Node{ int data; Node *next;};//创建链表 输入为数字，如果输入0 链表结束（0不计）Node *creat(){ Node *head,*p,*s; int x,cycle=1; head=(Node *)malloc(siz...
分类：
其他好文 时间：
2014-08-02 20:50:24
阅读次数：
292
题目是这样的：给你一个单链表的表头，再给你其中某个结点的指针，要你删除这个结点，条件是你的程序必须在O(1)的时间内完成删除。由于有的同学对链表还不是很熟悉，本文尽量描述的通俗易懂，老鸟请直接跳过前面一大段。链表结构如下：[cpp] view plaincopyprint?structnode{in...
分类：
其他好文 时间：
2014-08-02 07:29:44
阅读次数：
161
题目是这样的：给你一个单链表的表头，再给你其中某个结点的指针，要你删除这个结点，条件是你的程序必须在O(1)的时间内完成删除。
由于有的同学对链表还不是很熟悉，本文尽量描述的通俗易懂，老鸟请直接跳过前面一大段。
链表结构如下：
struct node
{
int val;
node* next;
};
题目不是很难，很快就能想到好办法：)
首先回顾一下普通的删除方法，...
分类：
其他好文 时间：
2014-08-02 05:14:14
阅读次数：
231
问题：有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。1、如何判断一个链表是不是这类链表？问题扩展：1.如果链表可能有环呢?2.如果需要求出两个链表相交的第一个节点呢?分析：在无环的情况下，如果两个链表有结点相同，那么它们下一结点也相同...
分类：
其他好文 时间：
2014-08-01 15:21:41
阅读次数：
183
// 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
