双向循环链表的增删改插(第一次写博客)，欢迎指正

最新推荐文章于 2024-07-27 11:31:51 发布
最新推荐文章于 2024-07-27 11:31:51 发布
阅读量241 收藏 3
点赞数
分类专栏： C语言链表 文章标签： 双向循环链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42060519/article/details/89482679
版权

双向循环链表增删改查菜单

在这里插入图片描述

func.h

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct menu
{
	int num;
	int results;
	struct menu *pbef;
	struct menu *pnext;
}Menu_t,*pMenu_t;
void list_sort_insert(pMenu_t *,pMenu_t *,int,int);
void list_print(pMenu_t);
void list_head_insert(pMenu_t *,pMenu_t *,int,int);
void list_tail_insert(pMenu_t *,pMenu_t *,int,int);
void list_increase(pMenu_t *,pMenu_t *,int,int,int);
void list_find(pMenu_t *,int);
void list_delete(pMenu_t *,pMenu_t *,int);
void list_change(pMenu_t *,pMenu_t *,int);

func.c

#include"func.h"
//顺序构建链表
void list_sort_insert(pMenu_t *pphead,pMenu_t *pptail,int i,int score)
{
	pMenu_t pnew=(pMenu_t)malloc(sizeof(Menu_t));
	pMenu_t pcur=*pphead;
	pMenu_t ppre=*pphead;
	//链表为空
	memset(pnew,0,sizeof(Menu_t));
	pnew->num=i;
	pnew->results=score;
	if(NULL==pcur)
	{
		pnew->pnext=pnew;
		pnew->pbef=pnew;
		*pphead=pnew;
		*pptail=pnew;
	}
	//头插入
	else if(i<pcur->num)
	{
		(*pptail)->pnext=pnew;
		pnew->pnext=*pphead;
		(*pphead)->pbef=pnew;
		pnew->pbef=*pptail;
		*pphead=pnew;
	}
	else
	{
		//在链表有三个及以上节点时，中间插入
		while(pcur->pnext!=*pphead)
		{
			if(i<pcur->num)
			{
				ppre->pnext=pnew;
				pnew->pnext=pcur;
				pcur->pbef=pnew;
				pnew->pbef=ppre;
				break;
			}
			ppre=pcur;
			pcur=pcur->pnext;
		}
		//当链表只有两个节点时，中间插入
		if(i<pcur->num)
		{
				ppre->pnext=pnew;
				pnew->pnext=pcur;
				pcur->pbef=pnew;
				pnew->pbef=ppre;
		}
		//尾部插入
		if(i>pcur->num)
		{
			(*pptail)->pnext=pnew;
			pnew->pnext=*pphead;
			(*pphead)->pbef=pnew;
			pnew->pbef=*pptail;
			*pptail=pnew;
		}
	}
}
//头插法
void list_head_insert(pMenu_t *pphead,pMenu_t *pptail,int i,int score)
{
	pMenu_t pnew=(pMenu_t)malloc(sizeof(Menu_t));
	pMenu_t pcur=*pphead;
	pMenu_t ppre=*pphead;
	memset(pnew,0,sizeof(Menu_t));
	pnew->num=i;
	pnew->results=score;
	if(NULL==pcur)
	{
		pnew->pnext=pnew;
		pnew->pbef=pnew;
		*pphead=pnew;
		*pptail=pnew;
	}
	else
	{
		(*pptail)->pnext=pnew;
		pnew->pnext=*pphead;
		(*pphead)->pbef=pnew;
		pnew->pbef=*pptail;
		*pphead=pnew;
	}
}
//尾插法
void list_tail_insert(pMenu_t *pphead,pMenu_t *pptail,int i,int score)
{
	pMenu_t pnew=(pMenu_t)malloc(sizeof(Menu_t));
	pMenu_t pcur=*pphead;
	pMenu_t ppre=*pphead;
	memset(pnew,0,sizeof(Menu_t));
	pnew->num=i;
	pnew->results=score;
	if(NULL==pcur)
	{
		pnew->pnext=pnew;
		pnew->pbef=pnew;
		*pphead=pnew;
		*pptail=pnew;
	}
	else
	{
		(*pptail)->pnext=pnew;
		pnew->pnext=*pphead;
		(*pphead)->pbef=pnew;
		pnew->pbef=*pptail;
		*pptail=pnew;
	}
}
//打印输出
void list_print(pMenu_t phead)
{
	pMenu_t pt=phead;
	while(phead!=NULL)
	{
		printf(" %d %d\n",phead->num,phead->results);
		phead=phead->pnext;
		if(phead==pt)
			break;
	}
	printf("\n");
}
//查询内容
void list_find(pMenu_t *pphead,int b)
{
	pMenu_t pcur=*pphead;
	if(NULL==*pphead)
	{
		printf("链表为空\n");
	}
	else
	{
		while(pcur!=NULL)
		{
			if(pcur->num==b)
			{
				printf("%d处内容为%d\n",b,pcur->results);
				break;
			}
			pcur=pcur->pnext;
			if(pcur==*pphead)
				break;
		}
		if(b!=pcur->num)
		{
			printf("该节点不存在");
		}
	}
}
//增加节点
void list_increase(pMenu_t *pphead,pMenu_t *pptail,int i,int score,int b)
{
	int a;
	pMenu_t pnew=(pMenu_t)malloc(sizeof(Menu_t));
	pMenu_t pcur=*pphead;
	pMenu_t ppre=*pptail;
	memset(pnew,0,sizeof(Menu_t));
	pnew->num=i;
	pnew->results=score;
	if(NULL==pcur)
	{
		pnew->pnext=pnew;
		pnew->pbef=pnew;
		*pphead=pnew;
		*pptail=pnew;
	}
	else
	{
		while(pcur!=NULL)
		{
			if(b==pcur->num)
			{
				A:printf("请输入a的值:");
				printf("前插：a=1;     后插：a=0\n");
				scanf("%d",&a);
				if(a==1)
					if(pcur==*pphead)
					{
						ppre->pnext=pnew;
						pnew->pnext=pcur;
						pcur->pbef=pnew;
						pnew->pbef=ppre;
						*pphead=pnew;
						break;
					}
					else
				{
					ppre->pnext=pnew;
					pnew->pnext=pcur;
					pcur->pbef=pnew;
					pnew->pbef=ppre;
					break;
				}
				if(a==0)
				{
					pnew->pnext=pcur->pnext;
					pcur->pbef=pnew;
					pcur->pnext=pnew;
					pnew->pbef=pcur;
					break;
				}
				else
				{
					printf("请重新输入:");
					goto A;
				}
				break;
			}
			ppre=pcur;
			pcur=pcur->pnext;
			if(pcur==*pphead)
				break;
		}
		if(b!=pcur->num)
		{
			printf("没有目的节点，插入失败\n");
		}
	}
}
//删除节点
void list_delete(pMenu_t *pphead,pMenu_t *pptail,int b)
{
	pMenu_t pcur=*pphead;
	pMenu_t ppre=*pphead;
	if(b==pcur->num)
	{
		(*pptail)->pnext=pcur->pnext;
		pcur->pnext->pbef=*pptail;
		*pphead=pcur->pnext;
		if(NULL==*pphead)
		{
			*pptail=NULL;
		}
			free(pcur);
			pcur=NULL;
	}
	else
	{
		while(pcur!=NULL)
		{
			if(b==pcur->num)
			{
				ppre->pnext=pcur->pnext;
				pcur->pnext->pbef=ppre;
				break;
			}
			ppre=pcur;
			pcur=pcur->pnext;
			if(pcur==*pphead)
			{
				ppre->pnext=*pphead;
				(*pphead)->pbef=ppre;
				*pptail=ppre;
				break;
			}
		}
			/*free(pcur);
			pcur=NULL;*/
		if(b!=pcur->num)
		{
			printf("链表中无该节点，删除失败\n");
		}
	}
}
void list_change(pMenu_t *pphead,pMenu_t *pptail,int b)
{
	pMenu_t pcur=*pphead;
	int a;
	if(NULL==*pphead)
	{
		printf("链表为空\n");
	}
	else
	{
		while(pcur!=NULL)
		{
			if(pcur->num==b)
			{
				printf("找到目标节点，请修改内容\n");
				printf("请输入要修改内容:");
				scanf("%d",&a);
				pcur->results=a;
				printf("修改成功，新值为%d\n",pcur->results);
				break;
			}
			pcur=pcur->pnext;
			if(pcur==*pphead)
				break;
		}
		if(b!=pcur->num)
		{
			printf("该节点不存在,修改失败");
		}
	}
}

main.c

#include"func.h"

int main()
{
	int i;
	int b;
	int a;//代表输入命令
	int score;
	pMenu_t phead=NULL,ptail=NULL;
	printf("*******************************************\n");
	printf("|                菜单                      |\n");
	printf("|-----------------------------------------|\n");
	printf("|  请输入命令:                             |\n");
	printf("|          1、创建一个双向循环链表          |\n");
	printf("|          2、增加节点                     |\n");
	printf("|          3、删除节点                    |\n");
	printf("|          4、修改节点内容                |\n");
	printf("|          5、查询节点内容                |\n");
	printf("|          6、显示所有节点内容             |\n");
	printf("|          7、退出菜单                    |\n");
	printf("*******************************************\n");
	while(printf("请输入命令:\n"),scanf("  %d",&a)!=EOF)
	{
		if(a==1)
		{
			printf("创建一个双向循环链表\n");
			printf("请依次输入链表标号及内容:");
			while(scanf("%d %d",&i,&score)!=EOF)
			{
				list_sort_insert(&phead,&ptail,i,score);
				/*list_head_insert(&phead,&ptail,i,score);
				list_tail_insert(&phead,&ptail,i,score);*/
			}
		}
	//在任意位置增加节点
		if(a==2)
		{
			printf("请输入要增加的节点信息：");
			scanf("%d %d",&i,&score);
			printf("请输入增加节点位置信息：");
			scanf("%d",&b);
			list_increase(&phead,&ptail,i,score,b);
		}
		//删除节点
		if(a==3)
		{
			printf("请输入要删除节点:");
			scanf("%d",&b);
			list_delete(&phead,&ptail,b);
		}
		//修改内容
		if(a==4)
		{
			printf("请输入要修改的节点：");
			scanf("%d",&b);
			list_find(&phead,b);
			list_change(&phead,&ptail,b);
		}
		//查询内容
		if(a==5)
		{
			printf("请输入要查询的节点：");
			scanf("%d",&b);
			list_find(&phead,b);
		}
		//显示所有节点内容
		if(a==6)
		{
			list_print(phead);
		}
		//退出程序
		if(a==7)
		{
			printf("---感谢使用，再见---\n");
			break;
		}
	}
	system("pause");
	return 0;
}
你从不孤单单单单
关注
专栏目录
数据结构— 循环链表、双向链表【插入&删除】、双向循环链表
四季轮换叶，一路招摇胜
03-31 5594
循环链表也称为环形链表，其结构与单链表相似，只是将单链表的首尾相连。将最后一个结点的后继指针指向第一个结点。
数据结构——单向循环链表&双向循环链表
qq_56668869的博客
08-24 3202
数据结构、单向循环链表、程序实现单向循环链表、方法操作示例、双向循环链表、程序实现双向循环链表
链表实现学生成绩管理_基本的增删改查功能
06-02
C++实现学生成绩管理，使用的结构体+链表，功能从创表到添加、删除、修改、查找功能，像其他计算平均分没实现，有需要自己实现
双向循环链表（带头节点的）基本实现增删改查
qq_41274875的博客
02-18 275
双向循环链表，基本实现增删改查 运行结果
【数据结构】双向带头循环链表（c语言）（附源码）
最新发布
2301_80955819的博客
07-27 1177
双向带头循环链表与单链表的差异、双向带头循环链表的增删查改等功能实现
双向循环链表增、删、改、查
zillll的博客
04-26 729
双向循环链表增、删、改、查 cycle.c #include<stdio.h> #include<stdlib.h> #include"cycle.h" //先创建一个空的双向循环链表 biList *create(void) { biList *l = malloc(sizeof(*l)); l->first = NULL; return l; } /* 功能：增加一个数据，链表保持升序 参数：@l：头结点;@p：要插入的结点 注意：要考
带头双向循环链表的增删查改
dxzc007的博客
08-13 144
带头双向循环链表的增删查改
双向循环链表实现增删改查的操作
佳佳鸽的博客
07-23 694
更多资料请点击：我的目录 本篇仅用于记录自己所学知识及应用，代码仍可优化，仅供参考，如果发现有错误的地方，尽管留言于我，谢谢! 此篇是双向循环链表实现增删改查的操作，其中： "增"包括在链尾、链中增加节点 "删"包括在链头、链中、链尾删除单个或多个节点 "改"包括在链头、链中、链尾更改单个或多个节点数值 "查"只是显示整个链表所有节点数值 #include <stdio.h> #include <stdlib.h> //设置节点 struct node { int data;
数据结构：带头双向循环链表——增加、删除、查找、修改，详细解析
昵称就是昵称吧的博客
04-09 4915
读者可以先阅读这一篇：数据结构——单链表的增加、删除、查找、修改，详细解析_昵称就是昵称吧的博客-CSDN博客，可以更好的理解带头双向循环链表。 一、带头双向循环链表的处理和介绍 1、带头双向循环链表的概念 链表的概念：链表是一种物理存储结构上非连续、非顺序的数据结构——单链表的增加、删除、查找、修改，详细解析_昵称就是昵称吧的博客-CSDN博客，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 带头双向循环链表是链表中最复杂的，因为它具有了链表存在的结构中所有的结构：带头...
链表-双向循环链表【C语言】
weixin_45423515的博客
05-15 2045
双向循环链表是最优链表，能补齐单链表的缺点，是个结构复杂，操作简单的链表。其插入和删除节点的时间复杂度是O(1)。 双向链表： 和单链表不同的是双向链表有两个指针，一个指向下一个节点，一个指向上一个节点 typedef int LTDataType; typedef struct ListNode { LTDataType _data; struct ListNode* _next; struct ListNode* _prev; }ListNode; ...
线性表之带头双向循环链表
m0_62171658的博客
03-06 1381
初学者必备：线性表之带头双向循环链表接口实现和一些链表必备思想
【数据结构】链表：带头双向循环链表的增删查改
wangduduniubi的博客
05-16 1087
本篇要分享的内容是带头双向链表在刚开始接触链表的时候，我们所学仅仅所学的是单链表，相信大家用C语言学习单链表时也倍受二级指针的折磨。当然单链表只是链表结构内的一种，他的结构非常简单，但是理解并操作起来却非常困难；而我们今天要研究的是链表中结构最复杂，但是理解起来最简单的链表的结构。
双向带头循环链表（增删查改）
weixin_70056514的博客
03-14 648
大家有没有发现上一期的单链表结构在尾插和中间插入的时候会使用得非常的难受呢？中间插入需要额外定义一个指针保存插入位置的前一个位置的地址，尾插又需要从头开始一直找到最后才能找到尾部再插入，归根到底都是因为单链表不能往回找上一个结点，所以今天给大家分享一个结构设计得更好的链表：双向带头循环链表。双向链表，顾名思义就是既能往后找下一个结点，又能往前找上一个结点的链表，那么需要怎么设计这个结构呢？其实很简单，只需要在结点的结构体里面多加一个指向前一个结点的指针就行了。下面我们就来逐步地实现这个双向链表。
带头双向循环链表的增删改查
wzh18907434168的博客
12-31 1084
刚刚🐏康归来，好久都没写博客了，被这个疫情搞得一团糟，中招了是真难受啊，小伙伴们自己注意防护吧。
双向循环链表的增删查减
ych9527的博客
12-31 464
文章目录1.链表头的初始化2.节点的创建3.插入4.查找5.删除6.尾插7.头插8.尾删9.头删10.打印10.清空和销毁 1.链表头的初始化 头的初始化有两种方式，要么传二级指针，要么开辟好空间的节点返回地址； ListNode* ListInit(ListNode *pphead)//初始化 { /*assert(pphead); *pphead = (ListNode *)malloc(sizeof(ListNode)); assert(*pphead); (*pphead)->
【数据结构和算法初阶(C语言)】双向循环带头链表的增删查改详解（天才设计的链表结构，应用简单逆天！！！！！）
m0_71503225的博客
03-04 538
先写一个打印函数来方便后续测试：while (cur!= phead)双向链表是一个快捷使用的数据结构，非常实用，不过对于初学建议画图来理解增删查改。很大程度上增删查改避免了二级指针的传参，就是因为使用了哨兵位的好处。以上就是本期的所有内容，知识含量蛮多，大家可以配合解释和原码运行理解。
双向链表的增删改查
weixin_48856218的博客
03-17 1241
单向链表特点：1.我们可以轻松的到达下一个节点, 但是回到前一个节点是很难的.2.只能从头遍历到尾或者从尾遍历到头(一般从头到尾)双向链表特点1.每次在插入或删除某个节点时, 需要处理四个节点的引用, 而不是两个. 实现起来要困难一些2.相对于单向链表, 必然占用内存空间更大一些.3.既可以从头遍历到尾, 又可以从尾遍历到头双向链表的定义:双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。
【数据结构】带头双向循环链表的增删查改（C语言实现）
在平淡的日子里寻找存在的价值
08-08 1396
带头双向循环链表的实现以及链表、顺序表优缺点的总结。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值