//CList.h
//结构体定义以及函数声明
#ifndef CLIST_H
#define CLIST_H#include
#include
#include
#include typedef int ElemType;typedef struct Node
{
ElemType data;...
分类：
编程语言 时间：
2016-05-13 15:15:08
阅读次数：
254
对于单链表，由于每个结点只存储了向后的指针。到了尾标志就停止了向后链的操作，这样，当中某一结点就无法找到它的前驱结点了。
对于单链表的操作大家可以看我的这篇博客http://blog.csdn.net/zxnsirius/article/details/51183055我们将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成了一个环，这种头尾相接的单链表称为单循环链表，简称循环链表...
分类：
编程语言 时间：
2016-04-19 19:41:59
阅读次数：
257
1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef struct Node{ 5 int data; 6 struct Node* next; 7 }Node,*LinkList; 8 9 void InitialList(LinkList *L
分类：
其他好文 时间：
2016-02-08 21:20:17
阅读次数：
265
要点：链表的一个结点中，除了要保存数据，还必须保存它下一个结点的地址。链表类型:(1)单链表：每个结点只包含一个引用(即地址)，指向下一个结点(2)双向链表：每个结点包含两个引用，指向它的上一个结点和下一个结点(3)单循环链表：在单链表中，表尾结点的引用指向表头结点即为单循环链表准备数据1 clas...
分类：
其他好文 时间：
2015-11-18 02:02:42
阅读次数：
157
设有尾指针的单循环链表的12个基本操作void InitList(LinkList &L){
L = (LinkList)malloc(sizeof(LNode));//产生头结点，并使L指向此头结点
if (!L)exit(OVERFLOW);
L->next = L;//头结点的指针域指向头结点
}void ClearList(LinkList &L){
Link...
分类：
其他好文 时间：
2015-07-20 21:40:22
阅读次数：
220
在上一篇中，我们了解了单链表与双链表，本次将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表（circular linked list）。循环链表和单链表的主要差异就在于循环的判断条件上，原来是判断p.next是否为空，现在则...
分类：
其他好文 时间：
2015-07-03 01:41:02
阅读次数：
176
本文主要讲的是各种链表的基本操作，包括单向链表、单向循环链表以及双向链表。主要是关于链表的创建、删除、插入、打印数据。基本操作的实现是通过递归来实现的。...
分类：
其他好文 时间：
2015-06-18 11:36:00
阅读次数：
125
//【数据结构】用C++实现单循环链表的各种操作（包括头删，尾删，插入，逆序，摧毁，清空等等）
//头文件
#ifndef _CDLIST_H
#define _CDLIST_H
#include
using namespace std;
template
class CDList;
template
class ListNode
{
friend class CDList;
p...
分类：
编程语言 时间：
2015-06-01 09:47:46
阅读次数：
123
//头文件
#ifndef _LIST_H
#define _LIST_H
#include
using namespace std;
template
class CList;
template
class ListNode
{
friend class CList;
public:
ListNode() :data(Type()), next(NULL)
{
}
Lis...
分类：
编程语言 时间：
2015-05-22 22:39:18
阅读次数：
219
今天总结循环单链表
什么是单循环链表？
单链表终端结点的指针域是指向空的，如果将其指向头结点，这样就形成了一个环，那么这种首尾相接的环就够成了单循环链表.
单链表中我们都是用头指针来表示的，但是在单循环链表里，用尾指针（指向最后一个节点）。为什么要这样，因为如果用头指针，那么当查找最后一个元素的时候，就要循环遍历，时间复杂度为O(n)，如果用尾指针，时间复杂度为O(1)，而因为是循环的，所以...
分类：
编程语言 时间：
2015-05-07 14:44:21
阅读次数：
192
