线性表->链式存储->循环链表
文字描述
循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。由此,从表中任一结点出发均可找到表中其他结点。
示意图
算法分析
插入、删除、查找等同单链表。
代码实现
//
// Created by lady on 19-1-27.
// #include <stdio.h>
#include <stdlib.h> //线性表的单向循环链表存储结构
typedef struct ElemType{
char data[];
}ElemType;
typedef struct CNode{
ElemType e;
struct CNode *next;
}CNode;
typedef struct {
CNode *head;//指向第一个指针
CNode *tail;//指向最后一个指针
int length;//表示链表数据元素个数
}CLinkNode, *CLinkList; //构造一个空的线性表
static int InitList_CL(CLinkList *L)
{
(*L) = (CLinkList)malloc(sizeof(CLinkNode));
(*L)->length = ;
(*L)->head = NULL;
(*L)->tail = NULL;
} //销毁线性表
static int Destory_CL(CLinkList *L)
{
if(L == NULL || (*L) == NULL){
return -;
}
CNode *p = (*L)->head;
CNode *q;
while(p){
q = p;
p = p->next;
free(q);
if(p == (*L)->head)
break;
}
free(*L);
(*L) = NULL;
} //返回1表示空, 0表示非空
static int ListEmpty_CL(CLinkList L)
{
return L->length ? : ;
} //返回线性表L中的数据元素个数
static int ListLength_CL(CLinkList L)
{
return L->length;
} //在线性表末尾插入数据元素e
static int ListInsert_CL(CLinkList *L,ElemType e)
{
CNode *new = (CNode *)malloc(sizeof(CNode));
if(new == NULL){
return -;
}
CNode *p;
new ->e = e;
new->next = NULL;
if(ListEmpty_CL(*L)){
(*L)->length += ;
new->next = new;
(*L)->head = new;
(*L)->tail = new;
}else{
(*L)->length +=;
new->next = (*L)->head;
(*L)->tail->next = new;
(*L)->tail = new;
}
return ;
} //删除L中的第loc个数据元素,并将被删元素的值存放在e中
static int ListDelete_CL(CLinkList *L, int loc, ElemType *e)
{
CNode *p = (*L)->head;
CNode *q = NULL;
int i = ;
int f = ;
while(p){
if(i == loc){
f = ;
break;
}
i += ;
q = p;
p = p->next;
if(p == (*L)->head){
f = -;
break;
}
}
if(f<)
return -;
(*L)->length -= ;
(*e) = p->e;
if((*L)->length == ){
free(p);
(*L)->head = NULL;
(*L)->tail = NULL;
}
if(q == NULL){
q = p->next;
free(p);
(*L)->tail->next = q;
}else{
q->next = p->next;
free(p);
}
return ;
} //依次对L的每个数据元素调用函数fun
static int ListTraverse_CL(CLinkList L, int (*fun)(ElemType,int), char note[])
{
printf("遍历循环链表%s:", note);
CNode *p = L->head;
int i = ;
while(p){
if(fun(p->e, ++i)){
return -;
}
p = p->next;
if(p == L->head)
break;
}
printf("\n");
return ;
} static int print(ElemType e, int loc)
{
printf("%3d=%-10s", loc, e.data);
return ;
} //创建一个长度为n的链表
static int CreateList_CL(CLinkList *L, int n, char note[])
{
printf("创建一个长度为%d的循环链表%s!\n", n, note);
InitList_CL(L);
ElemType e;
int i = ;
for(i=; i<n; i++){
printf("输入第%d个元素:", i+);
scanf("%s[^\\n]", e.data);
ListInsert_CL(L, e);
}
} int main(int argc, char *argv[])
{
CLinkList L;
ElemType e;
int location = ; CreateList_CL(&L, , "L:");
ListTraverse_CL(L, print, "L"); printf("输入删除元素的位置:");
scanf("%d", &location);
ListDelete_CL(&L, location, &e);
printf("位于%d的元素%s已经从循环链表中被删除!\n", location, e.data);
ListTraverse_CL(L, print, "L"); Destory_CL(&L);
return ;
}
循环链表
代码运行
/home/lady/CLionProjects/untitled/cmake-build-debug/untitled
创建一个长度为5的循环链表L:!
输入第1个元素:WU
输入第2个元素:ZHENG
输入第3个元素:WANG
输入第4个元素:SUN
输入第5个元素:LI
遍历循环链表L: 1=WU 2=ZHENG 3=WANG 4=SUN 5=LI
输入删除元素的位置:2
位于2的元素ZHENG已经从循环链表中被删除!
遍历循环链表L: 1=WU 2=WANG 3=SUN 4=LI Process finished with exit code 0
线性表->链式存储->循环链表的更多相关文章
- 线性表->链式存储->双向链表
文字描述 之前的链表(单链表.循环链表)的链式存储结构中只有一个指示直接后继的指针域.由此,从某个结点出发只能顺指针往后寻查其他结点.若要寻查结点的直接前驱,则需从表头指针出发.即单链表中,NextE ...
- 线性表->链式存储->线形链表(单链表)
文字描述: 为了表示前后两个数据元素的逻辑关系,对于每个数据元素,除了存储其本身的信息之外(数据域),还需存储一个指示其直接后继的信息(即直接后继的存储位置,指针域). 示意图: 算法分析: 在单链表 ...
- C语言实现线性表(链式存储方式)
#include <stdio.h> #include <stdlib.h> //提供malloc()原型 typedef struct LNode *List; typede ...
- C语言 线性表 链式表结构 实现
一个单链式实现的线性表 mList (GCC编译). /** * @brief 线性表的链式实现 (单链表) * @author wid * @date 2013-10-21 * * @note 若代 ...
- javascript实现数据结构:线性表--线性链表(链式存储结构)
上一节中, 线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻,因此可以随机存取表中任一元素,它的存储位置可用一个简单,直观的公式来表示.然后,另一方面来看,这个特点也造成这种存储 ...
- c数据结构 -- 线性表之 复杂的链式存储结构
复杂的链式存储结构 循环链表 定义:是一种头尾相接的链表(即表中最后一个结点的指针域指向头结点,整个链表形成一个环) 优点:从表中任一节点出发均可找到表中其他结点 注意:涉及遍历操作时,终止条件是判断 ...
- c数据结构 -- 线性表之 顺序存储结构 于 链式存储结构 (单链表)
线性表 定义:线性表是具有相同特性的数据元素的一个有限序列 类型: 1:顺序存储结构 定义:把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构 算法: #include <stdio. ...
- [置顶] ※数据结构※→☆线性表结构(queue)☆============优先队列 链式存储结构(queue priority list)(十二)
优先队列(priority queue) 普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除.在优先队列中,元素被赋予优先级.当访问元素时,具有最高优先级的元素最先删除.优先队列具有 ...
- C++编程练习(2)----“实现简单的线性表的链式存储结构“
单链表采用链式存储结构,用一组任意的存储单元存放线性表的元素. 对于查找操作,单链表的时间复杂度为O(n). 对于插入和删除操作,单链表在确定位置后,插入和删除时间仅为O(1). 单链表不需要分配存储 ...
随机推荐
- RT throttling分析【转】
转自:https://blog.csdn.net/u012728256/article/details/72639612 Linux上调度策略为SCHED_FIFO的实时进程是根据优先级抢占运行的.当 ...
- PowerDesigner使用总结(转)
PowerDesigner使用总结一.使用PowerDesigner生成HTML功能 使用PowerDesigner设计数据库关系以后,可以生成HTML,供团队成员进行讨论. Step 1:创建一个n ...
- C#VS2017添加ReportViewer控件
安装完vs2017之后我们进行添加Report Viewer控件: 1. 点击Tools -> Extensions and Updates... 2. 在新窗口搜索栏中输入rdlc后搜索,结果 ...
- 洛谷P3343 [ZJOI2015]地震后的幻想乡 [DP,概率期望]
传送门 思路 题目给了一个提示:对于\(n\)个\([0,1]\)的随机变量,其中第\(k\)小的期望大小是\(\frac{k}{n+1}\). 这引导我们枚举边的相对大小的全排列,然后求最小生成树 ...
- linux 安装telnet命令及使用
一.CentOS下查看系统是否已安装telnetrpm -qa | grep telnettelnet-0.17-48.el6.x86_64telnet-server-0.17-48.el6.x86_ ...
- from表单校验插件 validate 实例
$("#nextSubmit").click(function(){ $("#recovePasswordForm").submit(); }); $(&quo ...
- Hive SemanticException
hive, sex='boy'); FAILED: SemanticException Line : Invalid path ''/root/data/hdata.txt'': No files m ...
- Linux awk学习
零.awk标准语法 [root@wohaoshuai1 bbb]# echo "abcd" |awk 'BEGIN{print "wohaoshuai"} /a ...
- IDEA安装ini4idea插件
参见https://blog.csdn.net/lintianlin/article/details/80050309
- 基础知识-Mockjs进行数据模拟
目录 1. 目标 2. 创建模拟数据服务器 3. 安装 mockjs, 熟悉 mockjs 语法 4. 设置代理,解决 vue 项目跨域问题 5. 设置响应头,解决无法获取获取 token 和 coo ...