1.定义在单链表中，如果将终端结点的指针域有空指针指向头结点，则整个链表称为一个环，这种头尾相接的单链表称为循环单链表，简称循环链表。2.代码#include using namespace std;struct Node{ int data; Node *next;};class CLL{publ...
分类：
其他好文 时间：
2015-10-23 22:43:50
阅读次数：
198
本文针对数据结构基础系列网络课程(2)：线性表的实践项目。【项目 - 猴子选大王】
一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。
提示：
（1）链表解法：可以用一个循环单链表来表示这一群猴子。表示结点的结构体...
分类：
其他好文 时间：
2015-09-12 20:23:51
阅读次数：
200
本文针对数据结构基础系列网络课程(2)：线性表中第13课时双链表。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。双链表算法库算法库采用程序的多文件组织形式，包括两个文件：
1.头文件：clinklist.h，包含定义双链表数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef CLINKLIST_H_INCLUDED
#define CL...
分类：
编程语言 时间：
2015-09-12 07:27:17
阅读次数：
209
#include<iostream>#include<assert.h>typedefintDatatype;usingnamespacestd;structLinkNode{ Datatype_data; LinkNode*_next; LinkNode(constDatatype&x) :_data(x) ,_next(NULL) {}};classSlist{public: Slist() :_head(NULL) ,_tail(NULL) {} ~Slist()..
分类：
其他好文 时间：
2015-09-11 06:57:30
阅读次数：
206
数据结构Java实现04----循环链表、仿真链表单向循环链表双向循环链表仿真链表一、单向循环链表：1、概念：单向循环链表是单链表的另一种形式，其结构特点是链表中最后一个结点的指针不再是结束标记，而是指向整个链表的第一个结点，从而使单链表形成一个环。和单链表相比，循环单链表的长处是从链尾到链头比较方...
分类：
编程语言 时间：
2015-09-09 22:52:12
阅读次数：
406
单向循环链表双向循环链表仿真链表一、单向循环链表：1、概念：单向循环链表是单链表的另一种形式，其结构特点是链表中最后一个结点的指针不再是结束标记，而是指向整个链表的第一个结点，从而使单链表形成一个环。和单链表相比，循环单链表的长处是从链尾到链头比较方便。当要处理的数据元素序列具有环型结构特点时，适合...
分类：
编程语言 时间：
2015-08-29 11:00:39
阅读次数：
311
所实现的单链表的结构如下图所示：
循环单链表的实现，和上一篇文章单链表的实现大致相同点击打开链接，略有区别：
1：循环判断的条件不再是s == NULL或者s->next == NULL,而是他们是否等于头指针。2: 断开链表时的处理，尾节点的next不是NULL，而是指向头结点
具体细节参考上一篇文章
头文件：SCList.h
#ifndef SCLIST_H
#define...
分类：
编程语言 时间：
2015-08-21 21:34:32
阅读次数：
312
//CycList:循环单链表
#include
#include
typedef int DataType;
typedef struct Node{
DataType data;
struct Node *next;
}ListNode,*LinkList;
//创建一个不带头结点的循环单链表
LinkList CreateCycList(int n){
DataType e;
Li...
分类：
其他好文 时间：
2015-08-01 01:11:17
阅读次数：
172
今天总结循环单链表
什么是单循环链表？
单链表终端结点的指针域是指向空的，如果将其指向头结点，这样就形成了一个环，那么这种首尾相接的环就够成了单循环链表.
单链表中我们都是用头指针来表示的，但是在单循环链表里，用尾指针（指向最后一个节点）。为什么要这样，因为如果用头指针，那么当查找最后一个元素的时候，就要循环遍历，时间复杂度为O(n)，如果用尾指针，时间复杂度为O(1)，而因为是循环的，所以...
分类：
编程语言 时间：
2015-05-07 14:44:21
阅读次数：
192
