双向链表的基本操作

最新推荐文章于 2022-05-17 23:31:50 发布
最新推荐文章于 2022-05-17 23:31:50 发布
阅读量442 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Kuches/article/details/114551530
版权

双线性链表 初始化 节点插入 节点删除 节点修改
关键词由CSDN通过智能技术生成

文章目录

前言

对双线性链表进行一些基础操作

一、初始化双线性链表

利用尾插法建立一个双向链表
代码示例

void InitDList(DLinkList*L)
{
	(*L)=(DLNode*)malloc(sizeof(DLNode));
	(*L)->pre=NULL;
	(*L)->next=NULL;
	(*L)->data=0;
	if((*L)==NULL)
	{
		printf("DLinkList error!\n");
	}
	int num;
	scanf("%d",&num);
	DLNode*p;//建立一个存储当前数据的节点 
	DLNode*last=(*L);//建立一个指向表尾节点的指针 
	while(num!=-1)//利用后插法输入初始的链表数据 
	{
		p=(DLNode*)malloc(sizeof(DLNode));
		p->data=num;
		p->next=NULL;
		last->next=p;//原始表尾节点的后向指针指向当前输入数据节点 
		p->pre=last;//当前输入数据节点的前向指针指向原始表尾 
		last=last->next;//尾节点指针再次指向表尾 
		scanf("%d",&num);
	}
	last->next=NULL;
}

二、双向链表的节点插入

插入节点的位置要分情况讨论，第一个位置，中间位置，最后一个位置

void InsertDList(DLinkList*L,int InsertSite,int value)
{
	int len=Get_length(*L);//获取当前链表的长度 
	int flag=1;
	DLNode*p=(DLNode*)malloc(sizeof(DLNode));//定义一个存储插入数据的节点 
	p->next=NULL;
	p->pre=NULL;
	p->data=value;
	if(InsertSite<1||InsertSite>(len+1))
	{
		flag=0;//插入位置出现错误 
	}
	if(flag==0)
	{
		printf("插入错误！\n");
	}else{
		if(InsertSite==1)//分情况讨论插入位置 
		{
			p->next=(*L);
			(*L)->pre=p;
			(*L)=p;
		}else if(InsertSite==len+1)
		{
			DLNode*q=(*L);//定义一个指针指向表尾 
			while(q->next) 
			{
				q=q->next;
			}
			q->next=p;
			p->pre=q;
		}else{
			DLNode*q=(*L);
			int i;
			for(i=1;i<InsertSite-1;i++)
			{
				q=q->next;
			}
			DLNode*qNext=q->next; 
			p->next=qNext;//先将要插入节点与后向节点建立联系 
			qNext->pre=p;
			q->next=p;
			p->pre=q;
		}
	}
}

二、双向链表的节点删除

按照位置删除

void DeleDList(DLinkList*L,int DeleSite)
{
	int flag=1;
	int len=Get_length(*L);
	if(DeleSite<1||DeleSite>len)
	{
		flag=0;
	}
	if(flag==0)
	{
		printf("删除错误！\n");
	}else{
		if(DeleSite==1)
		{
			(*L)=(*L)->next;
			(*L)->pre=NULL;
		}else if(DeleSite==len){
			DLNode*q=(*L);
			while(q->next)
			{
				q=q->next;
			}
			q=q->pre;
			q->next=NULL;
		}else{
			DLNode*q=(*L);
			int i;
			for(i=1;i<DeleSite-1;i++)
			{
				q=q->next;
			}
			DLNode*qNext=q->next;
			DLNode*p=qNext->next;
			q->next=p;
			p->pre=q;
		}
	} 
}

按照数值删除

void DeleDList_value(DLinkList*L,int value)
{
	int flag=0;
	int len=Get_length(*L);
	DLNode*p=(*L);
	int count=0;
	int cou[len];
	int i;
	for(i=1;i<=len;i++)
	{
		if(p->data==value)
		{
			flag=1;
			cou[count]=i;
			count++;
		}
		p=p->next;
	}
	if(flag==0)
	{
		printf("删除错误！\n");
	}else{
		for(i=0;i<count;i++)
		{
			DeleDList(L,cou[i]-i);
		}
	}
}

三、双向链表的节点修改

按照位置修改

void ChangeDList_site(DLinkList*L,int Change_Site,int value)
{
	int flag=1;
	int len=Get_length(*L);
	if(Change_Site<1||Change_Site>len)
	{
		flag=0;
	}
	if(flag==0)
	{
		printf("修改错误！\n");
	}else{
		DLNode*p=(*L);
		int i;
		for(i=1;i<Change_Site;i++)
		{
			p=p->next;
		}
		p->data=value;
	}
}

按照数值修改

void ChangeDList_value(DLinkList*L,int Change_value,int num)
{
	int flag=0;
	int len=Get_length(*L);
	int i;
	int count;
	int cou[len];
	DLNode*p=(*L);
	for(i=1;i<=len;i++)
	{
		if(p->data==Change_value)
		{
			flag=1;
			cou[count]=i;
			count++;
		}
		p=p->next;
	}	
	if(flag==0)
	{
		printf("修改错误！\n");
	}else
	{
		for(i=0;i<count;i++)
		{
			ChangeDList_site(L,cou[i],num);
		}
	}
}

四、双向链表的打印

#include<stdio.h>
#include<stdlib.h>
typedef struct DLNode{
	int data;
	struct DLNode *pre,*next;
}DLNode,*DLinkList;
void InitDList(DLinkList*L);
void OutputDList(DLinkList L);
void InsertDList(DLinkList*L,int InsertSite,int value);
void DeleDList(DLinkList*L,int DeleSite);
void DeleDList_value(DLinkList*L,int value);
void ChangeDList_site(DLinkList*L,int Change_Site,int value);
void ChangeDList_value(DLinkList*L,int Change_value,int num);
int Get_length(DLinkList L);
int main()
{
	DLinkList L;
	InitDList(&L);
	OutputDList(L);
	InsertDList(&L,6,5);
	OutputDList(L);
	DeleDList(&L,6);//按位删除链表中的节点 
	OutputDList(L);
	DeleDList_value(&L,2);//按值删除链表中的节点 
	OutputDList(L);
	ChangeDList_site(&L,5,99);//按位修改 
	OutputDList(L);
	ChangeDList_value(&L,99,88);//按值修改
	OutputDList(L); 
	return 0;
}
void InitDList(DLinkList*L)
{
	(*L)=(DLNode*)malloc(sizeof(DLNode));
	(*L)->pre=NULL;
	(*L)->next=NULL;
	(*L)->data=0;
	if((*L)==NULL)
	{
		printf("DLinkList error!\n");
	}
	int num;
	scanf("%d",&num);
	DLNode*p;//建立一个存储当前数据的节点 
	DLNode*last=(*L);//建立一个指向表尾节点的指针 
	while(num!=-1)//利用后插法输入初始的链表数据 
	{
		p=(DLNode*)malloc(sizeof(DLNode));
		p->data=num;
		p->next=NULL;
		last->next=p;//原始表尾节点的后向指针指向当前输入数据节点 
		p->pre=last;//当前输入数据节点的前向指针指向原始表尾 
		last=last->next;//尾节点指针再次指向表尾 
		scanf("%d",&num);
	}
	last->next=NULL;
}
void OutputDList(DLinkList L)
{
	DLNode*p=L;//不带头节点 
	while(p)
	{
		printf("%d\t",p->data);
		p=p->next;
	}
	printf("\n");
	int len=Get_length(L);
	DLNode*q=L;
	int i;
	for(i=1;i<len;i++)
	{
		q=q->next;
	}
	while(q)
	{
		printf("%d\t",q->data);
		q=q->pre;
	}
	printf("\n");
}
void InsertDList(DLinkList*L,int InsertSite,int value)
{
	int len=Get_length(*L);//获取当前链表的长度 
	int flag=1;
	DLNode*p=(DLNode*)malloc(sizeof(DLNode));//定义一个存储插入数据的节点 
	p->next=NULL;
	p->pre=NULL;
	p->data=value;
	if(InsertSite<1||InsertSite>(len+1))
	{
		flag=0;//插入位置出现错误 
	}
	if(flag==0)
	{
		printf("插入错误！\n");
	}else{
		if(InsertSite==1)//分情况讨论插入位置 
		{
			p->next=(*L);
			(*L)->pre=p;
			(*L)=p;
		}else if(InsertSite==len+1)
		{
			DLNode*q=(*L);//定义一个指针指向表尾 
			while(q->next) 
			{
				q=q->next;
			}
			q->next=p;
			p->pre=q;
		}else{
			DLNode*q=(*L);
			int i;
			for(i=1;i<InsertSite-1;i++)
			{
				q=q->next;
			}
			DLNode*qNext=q->next; 
			p->next=qNext;//先将要插入节点与后向节点建立联系 
			qNext->pre=p;
			q->next=p;
			p->pre=q;
		}
	}
}
int Get_length(DLinkList L)
{
	int len=0;
	while(L)
	{
		len++;
		L=L->next;
	}
	printf("length=%d\n",len);
	return len;
}
void DeleDList(DLinkList*L,int DeleSite)
{
	int flag=1;
	int len=Get_length(*L);
	if(DeleSite<1||DeleSite>len)
	{
		flag=0;
	}
	if(flag==0)
	{
		printf("删除错误！\n");
	}else{
		if(DeleSite==1)
		{
			(*L)=(*L)->next;
			(*L)->pre=NULL;
		}else if(DeleSite==len){
			DLNode*q=(*L);
			while(q->next)
			{
				q=q->next;
			}
			q=q->pre;
			q->next=NULL;
		}else{
			DLNode*q=(*L);
			int i;
			for(i=1;i<DeleSite-1;i++)
			{
				q=q->next;
			}
			DLNode*qNext=q->next;
			DLNode*p=qNext->next;
			q->next=p;
			p->pre=q;
		}
	} 
}
void DeleDList_value(DLinkList*L,int value)
{
	int flag=0;
	int len=Get_length(*L);
	DLNode*p=(*L);
	int count=0;
	int cou[len];
	int i;
	for(i=1;i<=len;i++)
	{
		if(p->data==value)
		{
			flag=1;
			cou[count]=i;
			count++;
		}
		p=p->next;
	}
	if(flag==0)
	{
		printf("删除错误！\n");
	}else{
		for(i=0;i<count;i++)
		{
			DeleDList(L,cou[i]-i);
		}
	}
}
void ChangeDList_site(DLinkList*L,int Change_Site,int value)
{
	int flag=1;
	int len=Get_length(*L);
	if(Change_Site<1||Change_Site>len)
	{
		flag=0;
	}
	if(flag==0)
	{
		printf("修改错误！\n");
	}else{
		DLNode*p=(*L);
		int i;
		for(i=1;i<Change_Site;i++)
		{
			p=p->next;
		}
		p->data=value;
	}
}
void ChangeDList_value(DLinkList*L,int Change_value,int num)
{
	int flag=0;
	int len=Get_length(*L);
	int i;
	int count;
	int cou[len];
	DLNode*p=(*L);
	for(i=1;i<=len;i++)
	{
		if(p->data==Change_value)
		{
			flag=1;
			cou[count]=i;
			count++;
		}
		p=p->next;
	}	
	if(flag==0)
	{
		printf("修改错误！\n");
	}else
	{
		for(i=0;i<count;i++)
		{
			ChangeDList_site(L,cou[i],num);
		}
	}
}

总结

双向链表与单向链表类似，区别在于多了一个前向指针，可以双向访问节点的前后；

Kuches
关注
双向链表基本操作(C语言)
weixin_46503238的博客
04-29 3217
#include <stdio.h> #include <stdlib.h> #include<stdbool.h> //双向链表 typedef int Elemtype; typedef struct DNode { Elemtype data; struct DNode *prior,*next; } DNode,*DLinkList; //尾插法创建链表 DLinkList CreateList() { int x; DLin
数据结构——双链表详解（超详细）
最新发布
effort123_的博客
08-05 487
哨兵位这个名字看起来是很威武的，其实了解它之后就知道它仅仅就是名字威武点，它才是真正意义上的头结点，哨兵位是不存数据的，它的存在仅仅就是为了说明这个链表是带头的，是用来“放哨的”，小编在讲述单链表的时候曾多次提到了头结点这个名字，那个时候头结点是链表第一个结点，这个叫法是不太规范的，不过为了让读者朋友更好的去理解链表的知识，小编于是就直接头结点来代替链表第一个结点了，不过各位读者朋友一定要清楚。下面紧跟小编的步伐，开启今天的双链表之旅！
双链表的基本操作
今晚打老虎
10-11 438
http://blog.csdn.net/gaoxiang_/article/details/8279536  双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。       为了练习，我这次设置了哨兵结点，哨兵结点，我个人理解就是我们一般意义上的头结点（是链
双向链表基本操作
Lianuuu的博客
05-17 770
假设创建好的双向链表如下图所示： 1. 双向链表添加节点 根据数据添加到双向链表中的位置不同，可细分为以下 3 种情况： 1.1 添加至表头 将新数据元素添加到表头，只需要将该元素与表头元素建立双层逻辑关系即可。 换句话说，假设新元素节点为 temp，表头节点为 head，则需要做以下 2 步操作即可： temp->next=head; head->prior=temp; 将 head 移至 temp，重新指向新的表头； 例如，将新元素 7 添加至双链表的表头，则实现过程如图所示： 1
双向链表及其基本操作
10-29
C语言，实现双向链表以及其基本操作，基本操作：链表初始化、创建、查询、删除、释放，查询和删除均有两种方式，一种是按照值，另一种是按照结点的序号。
双向链表基本操作.cpp
10-17
双向链表基本操作.cpp
C语言双向链表基本操作
02-26
下面我们将详细探讨如何用C语言实现双向链表的基本操作，以及如何结合插入排序法实现基于双向链表的升序排序。 首先，双向链表的结构定义是关键。我们需要创建一个结构体来存储数据和两个指针，分别指向前后节点： ...
双链表基本操作
致宁的大博客！
10-18 161
#define _CRT_SECURE_NO_WARNINGS #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef struct Head *PHead; typedef struct Node *PNode; struct Head { //头结点 int length; PNode next; }; struct N...
循环双向链表的创建与操作
以上就是对双向链表基本操作的实现，通过这样的实现，我们可以有效地在屏幕上显示操作前后的链表状态，便于理解和调试。这些基本操作是链表数据结构中的核心组成部分，对于理解和掌握链表的使用具有重要意义。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值