学习循环链表建议了解单链表,因为它们有很多相似之处!!!
循环链表的初始化
循环链表前插法添加元素
循环链表和单链表操作基本相同, 唯一不同就是尾节点一个指向NULL, 一个指向头节点
下面的空链表没有修改, 请过滤掉
大致流程就是如此, 尾节点指向头节点… 其它的和单链表一摸一样, 就不搞了,也怪麻烦的
循环链表的基本操作
#include <iostream>
#include <stdio.h>
#include <Windows.h>
// 循环链表的定义
typedef int NodeType;
typedef struct cnode{
NodeType date;
struct cnode* next;
}CLinkList, CLinkNode;
// 初始化循环链表
bool initCLink(CLinkList* &cl) {
if(!cl) return false;
cl->date = -1;
cl->next = cl;
return true;
}
// 循环链表的遍历
void CLinkPrint(CLinkList* &cl) {
if(!cl) return ;
CLinkNode* p = cl->next;
while(p != cl) {
printf("%d ", p->date);
p = p->next;
}
printf("\n");
}
// 前插法插入节点
bool insertFront(CLinkList* &cl, NodeType& e) {
if(!cl) return false;
CLinkNode* p = new CLinkNode;
if(!p) return false;
p->date = e;
p->next = cl->next;
cl->next = p;
return true;
}
// 尾插法插入节点
bool insertBack(CLinkList* &cl, NodeType& e) {
if(!cl) return false;
//找到尾节点
CLinkNode* p = cl;
CLinkNode* s = NULL;
while(p->next != cl) {
p = p->next;
}
s = new CLinkNode;
if(!s) return false;
s->date = e;
s->next = p->next;
p->next = s;
return true;
}
// 按值插入
bool insertNum(CLinkList* &cl, NodeType& e, NodeType* num) {
if(!cl || !num) return false;
CLinkNode* p = cl->next;
CLinkNode* s = NULL;
while(p != cl) {
if(p->date == *num) {
break;
}
p = p->next;
}
if(p == cl) return false;
s = new CLinkNode;
if(!s) return false;
s->date = e;
s->next = p->next;
p->next = s;
return true;
}
// 顺序表删除节点
bool clinkDelete(CLinkList* &cl, NodeType& e, const int i) {
if(!cl) return false;
CLinkNode* p = cl;
CLinkNode* s = NULL;
int count = 1;
while(p!=cl && count < i) {
p = p->next;
count++;
}
if(p == cl) return false;
s = p->next;
p->next = s->next;
delete s;
return true;
}
// 循环链表的销毁
bool clinkDestroy(CLinkList* &cl) {
if(!cl) return false;
CLinkNode* p = cl;
while(p->next != cl) {
cl = p->next;
delete p;
p = cl;
}
cl = NULL;
return true;
}
上述代码有问题, 本人不想给他添加新的判断,所以就没有更改!!!
## 循环链表的某些接口不方便实现,存在某些小问题!!!
**可以根据实际问题, 实现相应的接口, 毕竟项目是多变的, 不可能有一套万能的接口实现所有的问题**
**循环链表比较经典的一道题
约瑟夫环问题:N个人围成一圈,从第一个人开始报数,报到m的人出圈,剩下的人继续从1开始报数,报到m的人出圈;如此往复,直到所有人出圈。(模拟此过程,输出出圈的人的序号)**
就这样吧,懒得写,随心所欲,才是程序员的真谛...