带表头双向循环链表——增删改查

已于 2022-02-27 09:52:48 修改
阅读量275 收藏
点赞数
分类专栏： 数据结构 文章标签： 链表 数据结构
于 2022-02-18 23:37:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42849105/article/details/123012818
版权

完整代码

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

#define CREATE_OK 0
#define CREATE_NO 1
#define MALLOC_OK 0
#define MALLOC_NO 1
#define EMPTY_OK 0
#define EMPTY_NO 1

typedef struct bcnode
{
	int num;
	struct bcnode *front;
	struct bcnode *rear;
}BCnode, *BClink;

int is_malloc_ok(BClink node)
{
	if (NULL == node)
	{
		return MALLOC_NO;
	}
	else
	{
		return MALLOC_OK;
	}
}
//判断链表是否为空
int is_link_empty(BClink head)
{
	if (head->front == head&&head->rear==head)
	{
		return EMPTY_OK;
	}
	else
	{
		return EMPTY_NO;
	}
}
//创建结点
int create_node(BClink *new_node)
{
	*new_node = (BClink)malloc(sizeof(BCnode));

	if (MALLOC_OK != is_malloc_ok(*new_node))
	{
		return CREATE_NO;
	}
	else
	{
		return CREATE_OK;
	}
}

//创建链表
int create_link(BClink *head)
{
	int mark = create_node(head);

	if (mark != CREATE_OK)
	{
		return CREATE_NO;
	}
	else
	{
		(*head)->front= *head;
		(*head)->rear = *head;

		return CREATE_OK;
	}
}

//头插
void insert_node_head(BClink head, BClink new_node)
{
	head->rear->front=new_node;
	new_node->rear = head->rear;
	new_node->front = head;
	head->rear = new_node;
}

//尾插
void insert_node_tail(BClink head, BClink new_node)
{
	BClink p = NULL;
	p = head;
	while (p->rear != head)
	{
		p = p->rear;
	}
	new_node->front=p;
	p->rear = new_node;
	new_node->rear = head;
	head->front=new_node;
}

//前插
void insert_node_mid_before(BClink head, BClink new_node, int loc)
{
	BClink p = NULL;
	p = head->rear;

	while (p != head && p->num != loc)
	{
		p = p->rear;
	}

	new_node->rear = p;
	new_node->front=p->front;
	p->front->rear=new_node;
	p->front = new_node;
}

//后插
void insert_node_mid_after(BClink head, BClink new_node, int loc)
{
	BClink p = NULL;
	p = head->rear;
	while (p->rear != head && p->num != loc)
	{
		p = p->rear;
	}
	new_node->front = p;
	new_node->rear=p->rear;
	p->rear->front-new_node;
	p->rear = new_node;
}

//排序插（从小到大）
void insert_node_sort(BClink head, BClink new_node)
{
	BClink p = NULL;
	p = head->rear;
	while (p != head && p->num < new_node->num)
	{
		p = p->rear;
	}

	new_node->rear=p;
	new_node->front=p->front;
	p->front->rear = new_node;
	p->front=new_node;
}

//按值删除结点
void delete_node(BClink head)
{
	int num;
	printf("Please input a num you want to delete:\n");
	scanf("%d", &num);
	
	BClink p = NULL;
	p = head->rear;
	while (p != head && p->num != num)
	{
		p = p->rear;
	}
	if (head == p)
	{
		printf("No such node!\n");
	}
	else
	{
		p->front->rear=p->rear;
		free(p);
		p = NULL;
		printf("The node was deleted!\n");
	}
}

//长度
int length_link(BClink head)
{
	int length = 0;
	BClink p = NULL;
	p = head;
	while (p->rear != head)
	{
		p = p->rear;
		length++;
	}

	return length;
}

//遍历
void display_link(BClink head)
{
	if (NULL == head)
	{
		printf("No such link!\n");
	}
	else if (EMPTY_NO != is_link_empty(head))
	{
		printf("The link is empty!\n");
	}
	else
	{
		printf("The link is:\n");
	       	BClink p = NULL;
		p = head->rear;
		while (p != head)
		{
			printf("%4d", p->num);
			p = p->rear;
		}
	}
        printf("\n");
}

//清空（除头结点）
void empty_link(BClink head)
{
	if (EMPTY_NO != is_link_empty(head))
    {
		return;
    }

	BClink p = NULL;
	p = head->rear;
	while (p != head)
	{
		p->rear->front=head;
		head->rear = p->rear;
		free(p);
		p = head->rear;
	}

}

//释放内存
void release_link(BClink *head)
{
	empty_link(*head);

	free(*head);
	*head=NULL;
	printf("The link is released!\n");
}

//翻转
void reverse_link(BClink head)
{
	if (NULL==head)
	{
		printf("error!\n");
	}
	else if(EMPTY_NO != is_link_empty(head))
	{
		printf("empty link!\n");
	}
	else
	{
	    BClink p=NULL;
	    p=head->front;
	    while(p!=head)
	    {
		printf("%4d",p->num);
		p=p->front;
	    }
	}
}

//从小到大排序
void sort_link(BClink head)
{
	if (EMPTY_OK == is_link_empty(head))
	{
		return;
	}

	BClink p = NULL;
	p = head->rear;
	if (head == p->rear)
	{
		return;
	}
	p=p->rear;
        int i=0;
	int j=0;
	int tmp=0;
	for(i=0;i<length_link(head)-1;i++)
	{
		for(j=0;j<length_link(head)-1-i;j++)
		{
			if(p->front->num > p->num)
			{
				tmp=p->num;
				p->num=p->front->num;
				p->front->num=tmp;
			}
			p=p->rear;
		}
		p=head->rear->rear;
	
	}
}

int main()
{
	BClink head = NULL;
	int mark = create_link(&head);
	while (mark != CREATE_OK)
	{
		mark = create_link(&head);
	}
	
	BClink new_node = NULL;

	int i;
	int loc;

	for (i = 0; i < 10; i++)
	{
		while (CREATE_OK != create_node(&new_node))
		{

		}
		new_node->num = rand() % 100;
		//insert_node_head(head, new_node);
		insert_node_tail(head, new_node);
	}

	printf("old link:\n");
	display_link(head);

	printf("从小到大排列的链表:\n");
	sort_link(head);
	display_link(head);

	printf("翻转后的链表:\n");	
	reverse_link(head);
	display_link(head);


/*	length_link(head);
	delete_node(head);
	display_link(head);
	length_link(head);
*/
	printf("插入位置:\n");
	scanf("%d", &loc);
	printf("插入的值:\n");
	scanf("%d", &new_node->num);
	//insert_node_mid_before(head, new_node, loc);
	insert_node_mid_after(head,new_node,loc);
	display_link(head);

	printf("清空\n");
	empty_link(head);
	display_link(head);

	printf("释放内存\n");
	release_link(&head);
	display_link(head);



	return 0;
}

结构体定义+主函数

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

#define CREATE_OK 0
#define CREATE_NO 1
#define MALLOC_OK 0
#define MALLOC_NO 1
#define EMPTY_OK 0
#define EMPTY_NO 1

typedef struct bcnode
{
	int num;
	struct bcnode *front;
	struct bcnode *rear;
}BCnode, *BClink;


int main()
{
	BClink head = NULL;
	int mark = create_link(&head);
	while (mark != CREATE_OK)
	{
		mark = create_link(&head);
	}
	
	BClink new_node = NULL;

	int i;
	int loc;

	for (i = 0; i < 10; i++)
	{
		while (CREATE_OK != create_node(&new_node))
		{

		}
		new_node->num = rand() % 100;
		//insert_node_head(head, new_node);
		insert_node_tail(head, new_node);
	}

	printf("old link:\n");
	display_link(head);

	printf("从小到大排列的链表:\n");
	sort_link(head);
	display_link(head);

	printf("翻转后的链表:\n");	
	reverse_link(head);
	display_link(head);


/*	length_link(head);
	delete_node(head);
	display_link(head);
	length_link(head);
*/
	printf("插入位置:\n");
	scanf("%d", &loc);
	printf("插入的值:\n");
	scanf("%d", &new_node->num);
	//insert_node_mid_before(head, new_node, loc);
	insert_node_mid_after(head,new_node,loc);
	display_link(head);

	printf("清空\n");
	empty_link(head);
	display_link(head);

	printf("释放内存\n");
	release_link(&head);
	display_link(head);



	return 0;
}

创建双向循环链表

//分配内存
int is_malloc_ok(BClink node)
{
	if (NULL == node)
	{
		return MALLOC_NO;
	}
	else
	{
		return MALLOC_OK;
	}
}
//判断链表是否为空
int is_link_empty(BClink head)
{
	if (head->front == head&&head->rear==head)
	{
		return EMPTY_OK;
	}
	else
	{
		return EMPTY_NO;
	}
}
//创建结点
int create_node(BClink *new_node)
{
	*new_node = (BClink)malloc(sizeof(BCnode));

	if (MALLOC_OK != is_malloc_ok(*new_node))
	{
		return CREATE_NO;
	}
	else
	{
		return CREATE_OK;
	}
}

//创建链表
int create_link(BClink *head)
{
	int mark = create_node(head);

	if (mark != CREATE_OK)
	{
		return CREATE_NO;
	}
	else
	{
		(*head)->front= *head;
		(*head)->rear = *head;

		return CREATE_OK;
	}
}

插入

//头插
void insert_node_head(BClink head, BClink new_node)
{
	head->rear->front=new_node;
	new_node->rear = head->rear;
	new_node->front = head;
	head->rear = new_node;
}

//尾插
void insert_node_tail(BClink head, BClink new_node)
{
	BClink p = NULL;
	p = head;
	while (p->rear != head)
	{
		p = p->rear;
	}
	new_node->front=p;
	p->rear = new_node;
	new_node->rear = head;
	head->front=new_node;
}

//前插
void insert_node_mid_before(BClink head, BClink new_node, int loc)
{
	BClink p = NULL;
	p = head->rear;

	while (p != head && p->num != loc)
	{
		p = p->rear;
	}

	new_node->rear = p;
	new_node->front=p->front;
	p->front->rear=new_node;
	p->front = new_node;
}

//后插
void insert_node_mid_after(BClink head, BClink new_node, int loc)
{
	BClink p = NULL;
	p = head->rear;
	while (p->rear != head && p->num != loc)
	{
		p = p->rear;
	}
	new_node->front = p;
	new_node->rear=p->rear;
	p->rear->front-new_node;
	p->rear = new_node;
}

//排序插（从小到大）
void insert_node_sort(BClink head, BClink new_node)
{
	BClink p = NULL;
	p = head->rear;
	while (p != head && p->num < new_node->num)
	{
		p = p->rear;
	}

	new_node->rear=p;
	new_node->front=p->front;
	p->front->rear = new_node;
	p->front=new_node;
}

删除（按值）

//按值删除结点
void delete_node(BClink head)
{
	int num;
	printf("Please input a num you want to delete:\n");
	scanf("%d", &num);
	
	BClink p = NULL;
	p = head->rear;
	while (p != head && p->num != num)
	{
		p = p->rear;
	}
	if (head == p)
	{
		printf("No such node!\n");
	}
	else
	{
		p->front->rear=p->rear;
		free(p);
		p = NULL;
		printf("The node was deleted!\n");
	}
}

长度

//长度
int length_link(BClink head)
{
	int length = 0;
	BClink p = NULL;
	p = head;
	while (p->rear != head)
	{
		p = p->rear;
		length++;
	}

	return length;
}

遍历

//遍历
void display_link(BClink head)
{
	if (NULL == head)
	{
		printf("No such link!\n");
	}
	else if (EMPTY_NO != is_link_empty(head))
	{
		printf("The link is empty!\n");
	}
	else
	{
		printf("The link is:\n");
	       	BClink p = NULL;
		p = head->rear;
		while (p != head)
		{
			printf("%4d", p->num);
			p = p->rear;
		}
	}
        printf("\n");
}

翻转

//翻转
void reverse_link(BClink head)
{
	if (NULL==head)
	{
		printf("error!\n");
	}
	else if(EMPTY_NO != is_link_empty(head))
	{
		printf("empty link!\n");
	}
	else
	{
	    BClink p=NULL;
	    p=head->front;
	    while(p!=head)
	    {
		printf("%4d",p->num);
		p=p->front;
	    }
	}
}

排序

//从小到大排序
void sort_link(BClink head)
{
	if (EMPTY_OK == is_link_empty(head))
	{
		return;
	}

	BClink p = NULL;
	p = head->rear;
	if (head == p->rear)
	{
		return;
	}
	p=p->rear;
        int i=0;
	int j=0;
	int tmp=0;
	for(i=0;i<length_link(head)-1;i++)
	{
		for(j=0;j<length_link(head)-1-i;j++)
		{
			if(p->front->num > p->num)
			{
				tmp=p->num;
				p->num=p->front->num;
				p->front->num=tmp;
			}
			p=p->rear;
		}
		p=head->rear->rear;
	
	}
}

清空（除头节点）

//清空（除头结点）
void empty_link(BClink head)
{
	if (EMPTY_NO != is_link_empty(head))
    {
		return;
    }

	BClink p = NULL;
	p = head->rear;
	while (p != head)
	{
		p->rear->front=head;
		head->rear = p->rear;
		free(p);
		p = head->rear;
	}

}

释放内存（all）

//释放内存
void release_link(BClink *head)
{
	empty_link(*head);

	free(*head);
	*head=NULL;
	printf("The link is released!\n");
}

小羊咩噗
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
结构体指针初始化
weixin_41783841的博客
04-26 1582
  在初学链表时,我写了以下的一段代码来构建一个链表: #include&lt;iostream&gt; using namespace std; int main() { int i; struct node {     int a;     node *next; }; node *head ,*rear,*p; head=rear; for (i=0;i&lt;10;i++) { ...
数据结构——带头双向循环链表
EterNity_TiMe_的计算机学习之路
05-12 349
`无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单了，后面我们代码实现了就知道了。
数据结构：链队列
qq_62331447的博客
06-30 99
链队列
笔试题三道
Moving的专栏
05-16 1263
        今天去某某公司笔试了，咳，这段时间猛攻软考，也没时间准备笔试的知识，被鄙视了也是情理之中的事，毕竟实际编程和这种纸面编程还是有很大差距，基础还不是很扎实。今天的题前面的题（填空、选择）看起来比较简单，半个小时多就做完了，做是做完了，那质量就不敢保证了。剩下的时间全部用来想后面三道的附加题，看到题感觉都会做，可一动笔就傻眼了，写不出来，太惨烈了。鉴于被鄙视这么惨，虽然软考在即，花了一
带头双向循环链表的增删查改
m0_69888254的博客
08-02 133
之前的话，我给大家实现过单链表的增删查改，但是单链表的结构在实际应用中的可以说根本用不到，所以呢，今天我给大家带来了带来带头双向循环链表的增删查改，看完双向带头循环链表的实现，你们会发现单链表有很多不足的地方。** **结构体的设计如下:** ![在这里插入图片描述](https://img-blog.csdnimg.cn/395fe06ebcce425ba4742dd813b4cdc0.png#pic_center) 该结构体的里面是有两个指针的，一个prev和一个next，next存放下一个指针的地址
双向链表的增删改查
03-16
本文将详细探讨如何实现双向链表的增、删、改、查操作，并通过C++编程语言的DLink.cpp文件进行实际应用。 首先，我们需要定义双向链表的节点结构。一个双向链表节点包含两个指针，分别指向其前一个节点和后一个节点...
C语言之航空信息查询系统-使用双向循环链表实现系统的增删改查操作
09-20
双向循环链表是一种特殊的链式存储结构，它允许我们在链表的两个方向上进行遍历，这对于执行增删改查操作非常有用。下面我们将详细探讨这个系统的设计与实现。 首先，我们要理解双向循环链表的基本概念。双向循环...
c++实现链表增删改查
07-17
c++实现链表增删改查
Java描述数据结构学习之链表的增删改查详解
08-27
本文将从链表的基本概念、链表的定义、链表的增删改查操作等方面对Java描述数据结构学习之链表的增删改查进行详细的解释。 链表是一种常见的基础数据结构，它是一种线性表，但在内存中它并不是顺序存储的，而是以...
用c语言实现链表增删改查
11-07
自己写的，能够使用，对c语言的指针用的淋漓精致，有需要的小伙伴可以下载看下
插入和选择排序
c23856的博客
07-20 538
我们来计算一下它的时间复杂度：我们知道时间复杂度是计算最坏的情况，在这里的最坏情况为逆序，因为逆序的时候每次插入都需要执行前面数的数量，那么我们假设其有N个数，那么总执行量就为：1+2+3...+N-1 即为(N^2)/2。时间复杂度：O(N*logN),我们设该树高为h，那么树的所有节点为N=2^h-1个，我们的时间复杂度要换成与数量有关的式子，所以时间复杂度为O(N*logN).希尔排序是在插入排序的基础上，效率更高的排序，其实就是在插入排序的基础上加上了与预排序的操作。
【数据结构】搜索二叉树
dab112的博客
07-24 627
介绍了二叉搜索树的实现与模拟
数据结构（二叉树-1）
2401_83968713的博客
07-20 1085
树是⼀种⾮线性的数据结构，它是由nn>=0） 个有限结点组成⼀个具有层次关系的集合。把它叫做 树是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，⽽叶朝下的。有⼀个特殊的结点，称为根结点，根结点没有前驱结点。除根结点外，其余结点被分成M(M>0)个互不相交的集合T1T2……Tm，其中每⼀个集合⼜是⼀棵结构与树类似的⼦树。每棵⼦树的根结点有且只有⼀个前驱，可以有0个或多个后继。因此，树是递归定义的。树形结构中，⼦树之间不能有交集，否则就不是树形结构。
【手撕数据结构】把玩顺序表
apple_61439616的博客
07-19 963
顺序表是⽤⼀段物理地址连续的存储单元依次存储数据元素的线性结构，⼀般情况下采⽤数组线性结构又是什么意思，这就不得不提到线性表了线性表（linear list）是n个具有相同特性的数据元素的有限序列线性表是⼀种在实际中⼴泛使 ⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串注意的是，他在逻辑结构上一定是连续的，但在物理结构上不一定是连续的.线性表在物理上存储时，通常以数组和链式结构的形式存储那么我们知道，数组在内存中存储也是连续的，并且也是类型一致，那么他与顺序表的区别是什么呢.
《数据结构：栈和队列》
2401_83305953的博客
07-19 677
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行插入和删除操作的一端称为栈顶，另一端称为栈底。概念：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)队列也可以由数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些。：栈的插入操作叫做进栈/压栈/入栈/，入数据在栈顶。
数据结构——二叉树定义
鲸落博客
07-23 377
二叉树是一种树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。每个子节点本身又可以是一个二叉树。二叉树在计算机科学中有着广泛的应用，例如在搜索算法、排序算法等领域二叉树(Binary Tree)是n(n≥0)个结点的有限集合，该集合 或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交 的、分别称为根结点的左子树和右子树的二叉树组成。
数据结构：栈
sparrowfart的博客
07-19 1182
满足栈的特性，只有先进后出的特性，不能遍历，也就不能遍历打印，也不能随机访问。
2024.7.24 作业
qq_64434282的博客
07-24 453
【代码】2024.7.24 作业。
数据结构的概念和术语
最新发布
2303_78660417的博客
07-24 391
数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科。数据结构的基本数据结构包括两部分，线性结构跟非线性结构。
c语言的双向循环链表的增删改查代码
04-16
我可以为您提供 C 语言双向循环链表的增删改查代码示例，如下所示： // 定义双向链表节点结构体 typedef struct node { int data; struct node *prev; struct node *next; } Node; // 初始化双向链表 void init...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值