首先链表分三种：单链表，双链表，循环单链表写个例子说明列表的创建和遍历：publicclassLinkList{privateNode head;privateNode current;privatevoid add(int data){if(head ==null){ head =newNode(...
分类：
编程语言 时间：
2015-04-24 23:56:53
阅读次数：
185
Head file/*Circular linked list */
using ElementType = int;
struct Node{
ElementType data;
Node* next;
};
using PtrNode = Node*;
using Position = Node*;
//Operation .
void InitList(PtrNode p);...
分类：
其他好文 时间：
2015-04-19 18:00:11
阅读次数：
156
循环链表:最后一个结点的指针域的指针又指回第一个结点的链表; 循环单链表与单链表的区别在于:表中最有一个节点的指针不再是NULL, 而改为指向头结点(因此要对我们原来的MyList稍作修改), 从而整个链表形成一个环. 因此, 循环单链表的判空条件不再是头结点的指针是否为空, 而是他是否等于头结点; 其实如果只是单纯的实现循环链表对单链表的性能提升是不明显的, 反而增加了代码上实...
分类：
其他好文 时间：
2015-01-05 22:00:44
阅读次数：
233
#includeusing namespace std;struct LinkNode{ int value; LinkNode* next;};LinkNode* createRoundLinkList(){ LinkNode* head = (LinkNode*)malloc(si...
分类：
其他好文 时间：
2014-09-23 23:54:55
阅读次数：
219
循环单链表的初始化，建立，插入，查找，删除。123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051///////////////////////////////////...
分类：
其他好文 时间：
2014-06-28 18:39:20
阅读次数：
220
线性表
线性表分为链表和顺序表
链表按有无头结点分为有头结点链表和无头结点链表，按是否循环分为循环链表和非循环链表，按是否双向分为单向链表和双向链表
1。不带头结点非循环单链表
2.带头结点非循环单链表（头结点的值域是没有意义的）
3.不带头结点循环单链表
4.带头结点循环单链表（尾节点的下一个节点指向第一个值域有意义的节点）
5.不带头结点非循环双向...
分类：
其他好文 时间：
2014-06-01 13:00:46
阅读次数：
329
题目：n个人编号分别是1,2,3，...，n，围坐在一张圆桌周围，从编号为k的人开始报数，数到m的人出列。然后他的下一个人开始报数，数到m的那个人又出列；依次循环，直到所有人出列。struct
LNode{ int data; LNode *next;};//n为总人数，k为第一个开始报数的人，.....
分类：
其他好文 时间：
2014-05-09 18:01:58
阅读次数：
386
