C语言---双向链表的插入、删除、查找操作

最新推荐文章于 2022-11-05 20:28:05 发布

Modewise

最新推荐文章于 2022-11-05 20:28:05 发布

阅读量3.2k

点赞数 2

分类专栏： c 文章标签： c语言双向链表插入删除查找

本文链接：https://blog.csdn.net/Modewise/article/details/40085389

版权

该程序展示了如何使用C语言实现双向链表的基本操作，包括插入、删除和查找结点。通过创建一个包含前一个和后一个结点指针的数据结构，程序能够有效地管理链表。在main函数中，链表被初始化并填充随机数据，然后进行查找和删除操作，最后打印链表状态。

摘要由CSDN通过智能技术生成

/*
 *程序功能：对双向链表操作，主要包括：插入结点、删除结点、查找结点等基本操作
 *需要注意的是，链表中附加了一个结点root_p
 *root_p是链表的根节点，root_p中的data字段存储的是当前链表中的总结点个数
 *root_p->prev指向链表中第一个存放数据的结点，root_p->next指向链表中最后一个存放数据的结点；
 *当链表为空时，root_p->prev和root_p->next都为NULL
*/

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

struct node
{
	struct node *prev;   /*指向前一个结点的指针*/
	int data;
	struct node *next;   /*指向后一个结点的指针*/
};

int dll_insert(struct node *root_p, int value);  /*插入结点，插入成功返回1，否则返回0*/
int dll_delete(struct node *root_p, int value);  /*删除结点，插入成功返回1，否则返回0*/
int dll_member(struct node *root_p, int value);  /*查找结点，如果存在返回1，否则返回0*/
void dll_print(struct node *root_p);  /*打印链表*/

int main(int argc, char **argv)
{
	struct node *root_p;
	int i;
	
	/*root_p是链表的根节点，但是它并不存储链表的有效结点，root_p中的data存储的是当前链表中的总结点个数
	**root_p->prev指向链表中第一个存放数据的结点，root_p->next指向链表中最后一个存放数据的结点
	*/
	roo