数据结构：双向链表 增删改查

最新推荐文章于 2023-08-25 07:00:00 发布
最新推荐文章于 2023-08-25 07:00:00 发布
阅读量97 收藏 1
点赞数 1
文章标签： 链表 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61401170/article/details/128589390
版权

双向链表的基本操作：

        包含三个文件：

                1.c为函数的实现

                1.h为函数的声明

                main.c为主函数

        由于查找和跟前面三个类似，故没有实现

测试结果以及部分说明如下

                1、头插法建立链表说明以及测试结果：

                

                  2、尾插法建立链表说明以及测试结果：

 

                        3、在index位置插入

  

                        4、修改index位置值

 

 

                        5、删除index位置

  

代码如下

1.c文件

/*************************************************************************
 > File Name   : 1.c
 > Author      : 潘潘的嵌入式
 > Function    : 函数实现
 > Created Time: 2023年01月07日 星期六 09时41分35秒
 ************************************************************************/

#include "1.h"
//带头节点双向链表的初始化（建立一个双向循环链表）
node_t *init_list()
{
	//从堆开辟空间
	node_t *head = (node_t*)malloc(sizeof(node_t));
	//检测是否成功
	SYSERR(NULL,==,head,"malloc is error",NULL);
	//初始化参数
	head -> data = 0;
	head -> next = NULL;
	head -> pion = NULL;
	return head;
}
//从堆开辟结点
node_t *creat_node(ElemType data)
{
	node_t *newNode = (node_t*)malloc(sizeof(node_t));
	SYSERR(NULL,==,newNode,"newNode is null",NULL);
	newNode -> data = data;
	newNode -> next = NULL;
	newNode -> pion = NULL;
	return newNode;
}
//带头结点 头插法 建立链表
int insert_hlist(node_t *head,ElemType data)
{
	//检测参数合法性
	SYSERR(NULL,==,head,"head is NULL",-1);
	node_t *newNode = creat_node(data);
	//检测是否开辟成功
	SYSERR(NULL,==,newNode,"newNode is null",-2);
	//将新节点插入链表
	if(NULL == head -> next)//链表中只有头结点
	{
		head -> next = newNode;
		newNode -> pion = head;
		newNode -> next = NULL;
	}
	else
	{
		newNode -> next = head -> next;
		newNode -> pion = head;
		head -> next -> pion = newNode;
		head -> next = newNode;
	}
	return 0;
}
//带头节点尾插法建立链表
int insert_tlist(node_t *head,ElemType data)
{
	//检测参数合法性
	SYSERR(NULL,==,head,"head is null",-1);
	node_t *newNode = creat_node(data);
	//检测是否开辟成功
	SYSERR(NULL,==,newNode,"newNode is null",-2);
	//找到最后一个结点
	node_t *p = head;
	while(NULL != p -> next)
	{
		p = p -> next;
	}
	//将新节点插入链表
	newNode -> next = p -> next;
	newNode -> pion = p;
	p -> next = newNode;
	return 0;
}
//在index位置插入一个结点
int insert_index(node_t *head,int index,ElemType data)
{
	//检测参数合法性
	SYSERR(NULL,==,head,"head is null",-1);
	if(index <= 0)
	{
		printf("位置不合法\n");
		return -3;
	}
	node_t *newNode = creat_node(data);
	//检测是否开辟成功
	SYSERR(NULL,==,newNode,"newNode is null",-2);
	int i = 0;
	node_t *p = head;
	//找到要插入结点的前一个位置
	while(NULL != p && i < index - 1)
	{
		++i;
		p = p -> next;
	}
	//根据循环跳出的情况进行插入
	if( NULL == p)
	{
		printf("位置不合法\n");
		return -3;
	}
	else if(NULL == p -> next)//p为最后一个结点
	{
		newNode -> next = p -> next;
		newNode -> pion = p;
		p -> next = newNode;	
	}
	else//p为中间结点
	{
		newNode -> next = p -> next;
		newNode -> pion = p;
		p -> next -> pion = newNode;
		p -> next = newNode;
	}
	return 0;
}
//修改index位置值为data
int revise_index(node_t *head,int index,ElemType data)
{
	//检测参数合法性
	SYSERR(NULL,==,head,"head is null",-1);
	if(index <= 0)
	{
		printf("位置不合法\n");
		return -3;
	}
	node_t *newNode = creat_node(data);
	//检测是否开辟成功
	SYSERR(NULL,==,newNode,"newNode is null",-2);
	
	int i = 0;
	node_t *p = head;
	//找到index位置
	while(p != NULL && i < index)
	{
		++i;
		p = p -> next;
	}
	if(NULL == p)
	{
		printf("位置不合法\n");
		return -3;
	}
	else
	{
		p -> data = data;
	}
	return 0;
}
//删除第index个元素
int delete_index(node_t *head,int index)
{
	//检测参数合法性
	SYSERR(NULL,==,head,"head is null",-1);
	if(index <= 0)
	{
		printf("位置不合法\n");
		return -3;
	}
	//找到index前一个位置
	int i = 0;
	node_t *p = head;
	node_t *q;
	while(p != NULL && i < index -1)
	{
		++i;
		p = p -> next;
	}	
	//根据循环跳出的情况进行插入
	if( NULL == p || NULL == p -> next)
	{
		printf("位置不合法\n");
		return -3;
	}
	else if(NULL == p -> next -> next)//index为最后个结点
	{	
		q = p -> next;
		q -> pion = NULL;
		p -> next = q -> next;
		free(q);		
	}
	else//index为中间结点
	{
		q = p -> next;
		p -> next = q -> next;
		q -> next -> pion = p;
		free(q);	
	}
	return 0;
}
//查找data的位置

//查找index位置的值

//打印双向链表
void show_list(node_t *head)
{
	//参数合法性检测
	SYSERR(NULL,==,head,"head is null",);
	node_t *p = head -> next;
	printf("data ");
	while(NULL != p)
	{
		printf("%d ",p->data);
		p = p -> next;
	}
	printf("\n");
}

1.h文件

/*************************************************************************
 > File Name   : 1.h
 > Author      : 潘潘的嵌入式
 > Function    : 函数定义和声明
 > Created Time: 2023年01月07日 星期六 09时41分54秒
 ************************************************************************/

#ifndef __1_H
#define __1_H
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<unistd.h>

//功能：安全检测宏
//@x：要检查的变量 @opt：操作符 @y：要检查的变量 @mes：报错信息 @z：返回值
#define SYSERR(x,opt,y,mes,z) if(x opt y)		     \
							  {				         \
							  		printf("%s %d %s : error %s",__FILE__,__LINE__,__func__,mes);		\
							  		return z;		 \
							  }
//双向链表
//结构体变量
typedef int ElemType; //所需要的数据类型
typedef struct node
{
	ElemType data; //数据
	struct node *next;//后继指针
	struct node *pion;//前驱指针
}node_t;//node_t是结构体变量 node_t *是结构体指针

//功能：带头结点双向链表的初始化（建立一个双向循环链表）
//返回值：结构体指针
node_t *init_list();

//功能：从堆开辟结点
//参数：@data：数据域
//返回值：结构体指针
node_t *creat_node(ElemType data);

//功能：带头结点 头插法 建立链表
//参数：@head：链表头结点 @data：数据域
//返回值：0：成功 非0：失败
int insert_hlist(node_t *head,ElemType data);

//功能：带头结点 尾插法 建立链表
//参数：@head：链表头结点
//返回值：0：成功 非0：失败
int insert_tlist(node_t *head,ElemType data);

//功能：在index位置插入一个结点
//参数：@head：链表头结点 @index：要插入的位置 @data：要插入的值
//返回值：0：成功 非0：失败
int insert_index(node_t *head,int index,ElemType data);

//功能：修改index位置值为data
//参数：@head：链表头结点 @index：要修改的位置 @data：要修改的值
//返回值：0：成功 非0：失败
int revise_index(node_t *head,int index,ElemType data);

//功能：删除第index个元素
//参数：@head：链表头结点 @index：要删除的位置
//返回值：0：成功 非0：失败
int delete_index(node_t *head,int index);

//功能：打印双向链表
//参数：@head：链表头结点
void show_list(node_t *head);



#endif

main.c文件

/*************************************************************************
 > File Name   : main.c
 > Author      : 潘潘的嵌入式
 > Function    : 主函数
 > Created Time: 2023年01月07日 星期六 09时42分14秒
 ************************************************************************/


#include "1.h"

int main(int argc, char* argv[])
{
	//创建双向链表
	node_t *head = init_list();
	//检测是否创建成功 
	SYSERR(NULL,==,head,"head is null",-1);
	//打印head内容 以及地址
	printf("head = %p head->data = %d head->next = %p head->pion = %p\n",head,head->data,head->next,head->pion);
	
	
#if 0
	//头插法测试
	ElemType a[10] = {1,3,5,7,9,2,4,6,8,10};
	for(int i = 0; i < 10; i++)
	{
		insert_hlist(head,a[i]);
	}
	show_list(head);
#endif
	
#if 1
	//尾插法测试
	ElemType a[10] = {1,3,5,7,9,2,4,6,8,10};
	for(int i = 0; i < 10; i++)
	{
		insert_tlist(head,a[i]);
	}
	show_list(head);
#endif
	
#if 0
	//在index位置插入测试
	int index;
	ElemType data;
	printf("请输入你要插入的位置和数据：\n");
	scanf("%d %d",&index,&data);
	int res = insert_index(head,index,data);
	if(!res)
	{
		printf("插入成功\n");
		show_list(head);
	}
	else
	{
		printf("插入失败\n");
	}
#endif

#if 0
	//修改index位置值测试
	int index;
	ElemType data;
	printf("请输入你要修改的位置和数据：\n");
	scanf("%d %d",&index,&data);
	int res = revise_index(head,index,data);
	if(!res)
	{
		printf("修改成功\n");
		show_list(head);
	}
	else
	{
		printf("修改失败\n");
	}
#endif
	
#if 1
	//删除index位置值测试
	int index;
	printf("请输入你要删除的位置：\n");
	scanf("%d",&index);
	int res = delete_index(head,index);
	if(!res)
	{
		printf("删除成功\n");
		show_list(head);
	}
	else
	{
		printf("删除失败\n");
	}
#endif
	return 0;
}

说明：如有错误，请及时指出。共同学习，共同进步

潘潘的嵌入式
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C/C++链表增删改查排序操作
11-21
使用C++实现双向循环链表的增删改查排序等操作，可查看个人博客的【[数据结构和算法]C/C++双向循环链表实现(增删改查排序)】--链接https://blog.csdn.net/slimmm/article/details/84317806
通用链表程序，双向链表的增删改查，以及遍历
01-19
仿照Linux内核，编写的通用链表，亲测可以正常使用；注释很全，分享给需要的朋友。
C语言实例_双向链表增删改查
08-25 1493
双向链表（Doubly Linked List）是一种常见的数据结构，在单链表的基础上增加了向前遍历的功能。与单向链表不同，双向链表的每个节点除了包含指向下一个节点的指针外，还包含指向前一个节点的指针。
2.12双向链表基本操作（C语言实现）
weixin_42437172的博客
12-29 1087
本节学习有关双向链表的一些基本操作，即如何在双向链表中添加、删除、查找或更改数据元素。 本节知识基于已熟练掌握双向链表创建过程的基础上，我们继续上节所创建的双向链表来学习本节内容，创建好的双向链表如图 1 所示： 图 1 双向链表示意图 双向链表添加节点 根据数据添加到双向链表中的位置不同，可细分为以下 3 种情况： 添加至表头 将新数据元素添加到表头，只需要将该元素与表头元素建立双层...
【数据结构】—— 双链表的增删改查
周小末天天开心的博客
11-25 1761
双链表基础以及案例演示
【JAVA数据结构】双向链表的增删查改
爱打酱油的新一的博客
09-03 398
双向链表各接口操作
双向链表实现简单的增删查改
weixin_72868952的博客
01-29 1619
双向带头循环链表——用最复杂的结构完成最简单的工作
C语言实例-双向链表增删改查
09-11
双向链表（Doubly Linked List）是一种常见的数据结构，在单链表的基础上增加了向前遍历的功能。与单向链表不同，双向链表的每个节点除了包含指向下一个节点的指针外，还包含指向前一个节点的指针。
C语言实现单链表-增删改查.pdf
最新发布
02-16
链表是由一连串节点组成的数据结构，每个节点包含一个数据值和一个指向下一个节点的指针。链表可以在头部和尾部插入和删除节点，因此可以在任何地方插入和删除节点，从而使其变得灵活和易于实现。 链表通常用于实现...
C语言-数据结构课程设计+实验报告
07-08
（1）要求从文件中读取数据，进行基本的增删改查，简单的排序操作等。 （2）顺序表的应用——制作简易的学生信息管理系统。 2.单链表 （1）要求实现对单链表的建立、查找、插入和删除操作。 （2）单链表的应用——...
双向链表的增删改查
weixin_44695544的博客
06-13 665
线性结构-双向链表的增删改查
双向链表的增删（插入，删除）
weixin_47321452的博客
08-04 265
先创建双向链表1,2,3： 在第二节点的位置插入数据域为4的新节点： 插入的步骤如图顺序来插入 删除节点和单链表操作相似 代码如下： #include <stdio.h> #include <stdlib.h> typedef struct line{ struct line * prior; //前驱 int data; //数据域 struct line * next; //后驱 }line; //l..
【数据结构】带头双向循环链表的增删查改（C语言实现）
在平淡的日子里寻找存在的价值
08-08 1366
带头双向循环链表的实现以及链表、顺序表优缺点的总结。
双链表的增删改查（c语言）
weixin_46323638的博客
03-28 1762
链表的分类 1：单向或双向 2：带头或不带头 3： 循环或非循环 此上所属种类便可组成八种不同的链表，但其实最常用的链表也就两种： 1：无头单项非循环链表 结构简单，不会单独用来存储数据，更偏向于作为其他数据结构的子结构。 2：带头双向循环链表 结构复杂，一般用来单独存储数据，一般实际使用的链表都是双向带头循环链表。 双向带头链表的实现： 双向循环链表的节点由三部分组成： 节点的创建： typedef int LTDataType; typ...
C语言实现双向链表的增删查改
小心眼儿猫的博客
04-03 3461
定义一个带头节点的双向链表需要一个数据域两个指针域，其中一个next指针是指向当前节点的下一个节点，另外一个prev指针是指向当前节点的前一个节点。如下图所示： 该头结点本质上只是一个傀儡节点并无实际用处，带头节点的好处就是我们在实际操作链表时不用考虑头指针的指向。而双向链表的前后指针域也大大方便了我们对于链表的实际操作。 代码示例： DBlinklist.h文件 #pragma ...
双向链表增删逻辑
dzh145的专栏
05-11 216
数据结构之双向链表和环形链表
GoodBoyKaiii的博客
09-08 632
数据结构 1. 双向链表（遍历） 遍历方式和单链表一样，只是可以向前查找，也可以向后查找。 2. 双向链表（添加） 默认添加到双向链表的最后。 先找到双向链表的最后这个节点。 temp.next = newHeroNode; newHeroNode.pre = temp; 3. 双向链表（修改） 修改方式和单向链表一样。 4. 双向链表（删除） 因为是双向链表，因此我们可以实现自我删除某个节点。 直接找到要删除的这个节点，比如temp。 temp.pre.next = temp.next; temp.
双向不循环链表的结构是怎样的？
08-13
双向不循环链表可以通过各种操作进行增删改查。插入操作可以在指定节点前或后插入新节点，只需修改节点的指针指向即可。删除操作可以根据节点的指针找到前后节点，将其链接起来。修改操作可以简单地修改节点的数据...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值