循环链表是另一种形式的链表，他的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。由此，从表中任一结点出发均可找到表中其他节点。
循环链表的结构图如下：
循环链表的操作和之前的写过的单链表的操作是基本一致的，所以我就不再给出详细的代码，我来说说它们之间的不同：循环链表与单链表的差别在于算法之中的循环条件不是p或者p->next 是否为空，而变成了它们是否等于头指针。
循环链表...
分类：
其他好文 时间：
2015-04-15 21:35:42
阅读次数：
146
题目要求：Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
简单的说就是将量和排好序的链表合并为一个链表。这道题的考察点为链表的操作。需要注意的是对链表有效性的判断...
分类：
其他好文 时间：
2015-04-11 16:25:55
阅读次数：
140
#include #include // 有环链表的各种函数测试typedef struct Node{ int data; struct Node *next;}Node;typedef struct Node* LinkList;/*链表初始化*/int InitList(LinkList *L...
分类：
编程语言 时间：
2015-04-07 19:07:18
阅读次数：
158
一：SPL中的双向链表---SplDoublyLinkedList() 双向链表的操作总结当前节点的操作：rewind()指向bottom,current() 当前节点,next() 下一个节点，prev() 上一个节点。增加节点的操作：push()会插入到top、unshift()会插入到bo.....
分类：
其他好文 时间：
2015-04-02 20:37:21
阅读次数：
205
tepedef struct Node{
int date;
struct Node *next;
} List;
//创建一个链表
void CreatList(List **ptrl)
{
(**ptrl)=(List*)malloc(sizeof(List));
(*List)->next=NULL;
}
//求长度
int length(List *ptrl)
{
List *...
分类：
编程语言 时间：
2015-03-31 16:01:32
阅读次数：
274
关于链表操作，在C#当中微软已经提供了一个LinkedList的数据结构，通过这个类提供的一系列方法就能够实现链表操作。这里我提供一段代码，这是在论坛里面有人提问时给出的代码，它实现了自定义链表的操作（读者可以在此基础上进一步完善）。因为这段代码涉及一些C#技巧，所以贴出来给初学者学习C#提供一点参...
1.这是cJSON中cJSON.c(主程序)的源码,源码不到1000行(除注释). 2.本文仅仅注释了源码中JSON解析部分,对链表的操作没有进行任何注释,通过 分析阅读该源码,可以一窥双向链表,字符串处理,里面几个地方使用到了递归, 而且用得很精妙,但在理解上可能会有点困难.
分类：
Web程序 时间：
2015-03-04 22:36:33
阅读次数：
385
关于链表操作，在C#当中微软已经提供了一个LinkedList的数据结构，通过这个类提供的一系列方法就能够实现链表操作。这里我提供一段代码，这是在论坛里面有人提问时给出的代码，它实现了自定义链表的操作（读者可以在此基础上进一步完善）。因为这段代码涉及一些C#技巧，所以贴出来给初学者学习C#提供一点参考。实体类： ///
/// 学生类
///
public cla...
/*
============================================================================
Name : TestLinkedList.c
Author : lf
Version :
Copyright : Your copyright notice
Description : 1 ...
分类：
其他好文 时间：
2015-02-15 16:38:18
阅读次数：
157
一、树的简单介绍树具有两种数据结构的优点，一种是有序数组，另一种是链表。在树中查找就和在有序数组中查找一样，在树中插入数据和删除数据项的速度也和链表的操作一样。题外话，有序数组的查找一般使用二分法比较快。有序数组的缺点是，插入数据项比较慢，删除数据项的时间复杂度也是O(n)，查询的时间复杂度为O(l...
分类：
其他好文 时间：
2015-01-29 12:09:11
阅读次数：
155
