双向链表的接口的接口程序

这篇具有很好参考价值的文章主要介绍了双向链表的接口的接口程序。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

双向链表的接口的接口程序

/*******************************************************************
 *
 *	file name:	双向链表的接口的接口程序
 *	author	 :  17647576169@163.com
 *	date	 :  2024-4-23
 *	function :
 * 	note	 :  None
 *
 *	CopyRight (c)  2024   17647576169@163.com   All Right Reseverd
 *
 * *****************************************************************/

// 指的是双向链表中的结点有效数据类型,用户可以根据需要进行修改
typedef int DataType_t;

// 构造双向链表的结点,链表中所有结点的数据类型应该是相同的
typedef struct DoubleLinkedList
{
	DataType_t data;			   // 结点的数据域
	struct DoubleLinkedList *prev; // 直接前驱的指针域
	struct DoubleLinkedList *next; // 直接后继的指针域

} DoubleLList_t;

/********************************************************************
 *
 *	name	 :	DoubleLList_Create
 *	function :  创建一个空双向链表,空链表应该有一个头结点,对链表进行初始化
 *	argument :	None
 *
 *	retval	 :  返回创建的链表的头地址
 *	author	 :  17647576169@163.com
 *	date	 :  2024-4-23
 * 	note	 :
 *
 * *****************************************************************/

DoubleLList_t *DoubleLList_Create(void)
{
	// 1.创建一个头结点并对头结点申请内存
	DoubleLList_t *Head = (DoubleLList_t *)calloc(1, sizeof(DoubleLList_t));
	if (NULL == Head)
	{
		perror("Calloc memory for Head is Failed");
		exit(-1);
	}

	// 2.对头结点进行初始化,头结点是不存储数据域,指针域指向NULL
	Head->prev = NULL;
	Head->next = NULL;

	// 3.把头结点的地址返回即可
	return Head;
}

/********************************************************************
 *
 *	name	 :	CircLList_NewNode
 *	function :  创建新的结点,并对新结点进行初始化(数据域 + 指针域)
 *	argument :	@data:需插入的数据
 *
 *	retval	 :  返回新创建链表节点的地址
 *	author	 :  17647576169@163.com
 *	date	 :  2024-4-23
 * 	note	 :
 *
 * *****************************************************************/

DoubleLList_t *DoubleLList_NewNode(DataType_t data)
{
	// 1.创建一个新结点并对新结点申请内存
	DoubleLList_t *New = (DoubleLList_t *)calloc(1, sizeof(DoubleLList_t));
	if (NULL == New)
	{
		perror("Calloc memory for NewNode is Failed");
		return NULL;
	}

	// 2.对新结点的数据域和指针域(2个)进行初始化
	New->data = data;
	New->prev = NULL;
	New->next = NULL;

	return New;
}

/********************************************************************
 *
 *	name	 :	DoubleLList_HeadInsert
 *	function :  向链表的头部进行数据插入
 *	argument :	@head:目标链表
 *				@data:需插入的数据
 *	retval	 :  返回新创建链表节点的地址
 *	author	 :  17647576169@163.com
 *	date	 :  2024-4-22
 * 	note	 :
 *
 * *****************************************************************/

bool DoubleLList_HeadInsert(DoubleLList_t *Head, DataType_t data)
{
	// 备份头节点
	DoubleLList_t *Phead = Head;
	// 1.创建新的结点,并对新结点进行初始化
	DoubleLList_t *New = DoubleLList_NewNode(data);
	if (NULL == New)
	{
		printf("can not insert new node\n");
		return false;
	}

	// 2.判断链表是否为空,如果为空,则直接插入即可
	if (NULL == Head->next)
	{
		Head->next = New;
		return true;
	}

	// 3.如果链表为非空,则把新结点插入到链表的头部
	New->next = Head->next;
	Head->prev = New;
	Head->next = New;
	return true;
}

/********************************************************************
 *
 *	name	 :	LList_TailInsert
 *	function :  向链表的尾部进行数据插入
 *	argument :	@head:目标链表
 *				@data:需插入的数据
 *	retval	 :  返回1成功0失败
 *	author	 :  17647576169@163.com
 *	date	 :  2024-4-22
 * 	note	 :
 *
 * *****************************************************************/

bool DoubleLList_TailInsert(DoubleLList_t *Head, DataType_t data)
{
	// 1.创建新的结点,并对新结点进行初始化
	DoubleLList_t *New = DoubleLList_NewNode(data);
	if (NULL == New)
	{
		printf("can not insert new node\n");
		return false;
	}

	// 2.判断链表是否为空,如果为空,则直接插入即可
	if (NULL == Head->next)
	{
		Head->next = New;
		return true;
	}

	// 3对链表的头文件的地址进行备份
	DoubleLList_t *Phead = Head;
	// 4遍历链表找到尾部
	while (Phead->next)
	{
		// 把头的直接后继作为新的头结点
		Phead = Phead->next;
	}
	// 5.把新结点插入到链表的尾部
	Phead->next = New;
	New->prev = Phead;
	return true;
}

/********************************************************************
 *
 *	name	 :	DoubleLList_DestInsert
 *	function :  向链表的指定位置后进行插入
 *	argument :	@head:目标链表
 *				@data:需插入的数据
 *				@dest:插入位置
 *	retval	 :  返回1成功0失败
 *	author	 :  17647576169@163.com
 *	date	 :  2024-4-22
 * 	note	 :
 *
 * *****************************************************************/

bool DoubleLList_DestInsert(DoubleLList_t *Head, DataType_t destval, DataType_t data)
{
	// 1.创建新的结点,并对新结点进行初始化
	DoubleLList_t *New = LList_NewNode(data);

	if (NULL == New)
	{
		printf("can not insert new node\n");
		return false;
	}

	// 2.判断链表是否为空,如果为空
	if (NULL == Head->next)
	{
		return false;
	}
	// 备份头节点地址
	DoubleLList_t *Phead = Head;
	DoubleLList_t *P = NULL;
	// 找目标数据
	while (NULL != Phead->next)
	{
		Phead = Phead->next;
		if (destval == Phead->data)
		{
			P = Phead;
			break;
		}
	}
	// 找不到目标数据
	if (NULL == P)
	{
		perror("The target data cannot be found\n");
		return false;
	}
	// 目标数据在尾部
	if (NULL == Phead->next)
	{
		DoubleLList_TailInsert(Head, data);
		return true;
	}
	// 目标数据在头部
	if (Head->next == Phead)
	{
		DoubleLList_HeadInsert(Head, data);
		return true;
	}
	// 开始插入
	New->next = Phead->next;
	Phead->next->prev = New;
	New->prev = Phead;
	Phead->next = New;
	return true;
}

/********************************************************************
 *
 *	name	 :	LList_DestInsert
 *	function :  头删
 *	argument :	@head:目标链表
 *				@data:需删除的数据
 *
 *	retval	 :  返回1成功0失败
 *	author	 :  17647576169@163.com
 *	date	 :  2024-4-22
 * 	note	 :
 *
 * *****************************************************************/

bool DoubleLList_HeadDel(DoubleLList_t *Head, DataType_t data)
{
	// 1.判断链表是否为空,如果为空
	if (NULL == Head->next)
	{
		perror("Linked lists have no data\n");
		return false;
	}

	// 备份首节点地址
	DoubleLList_t *Phead = Head->next;
	// 链表只有一个节点
	if (NULL == Phead->next)
	{
		free(Phead);
		Head->next = NULL;
		return true;
	}
	// 删除
	Head->next = Phead->next;
	Phead->next = NULL;
	Head->next->prev = NULL;
	free(Phead);

	return true;
}
/********************************************************************
 *
 *	name	 :	LList_DestInsert
 *	function :  尾删
 *	argument :	@head:目标链表
 *				@data:需删除的数据
 *
 *	retval	 :  返回1成功0失败
 *	author	 :  17647576169@163.com
 *	date	 :  2024-4-22
 * 	note	 :
 *
 * *****************************************************************/

bool DoubleLList_TailDel(DoubleLList_t *Head, DataType_t data)
{
	// 1.判断链表是否为空,如果为空
	if (NULL == Head->next)
	{
		perror("Linked lists have no data\n");
		return false;
	}

	// 备份首节点地址
	DoubleLList_t *Phead = Head->next;
	// 链表只有一个节点
	if (NULL == Phead->next)
	{
		free(Phead);
		Head->next = NULL;
		return true;
	}
	// 遍历找到尾结点
	while (NULL == Phead->next)
	{
		Phead = Phead->next;
	}
	Phead->prev->next = NULL;

	Phead->prev = NULL;
	free(Phead);
	return true;
}
/********************************************************************
 *
 *	name	 :	LList_DestInsert
 *	function :  中删
 *	argument :	@head:目标链表
 *				@data:需删除的数据
 *
 *	retval	 :  返回1成功0失败
 *	author	 :  17647576169@163.com
 *	date	 :  2024-4-22
 * 	note	 :
 *
 * *****************************************************************/
bool DoubleLList_Del(DoubleLList_t *Head, DataType_t data)
{
	// 1.判断链表是否为空,如果为空
	if (NULL == Head->next)
	{
		perror("Linked lists have no data\n");
		return false;
	}
	// 删除的节点在头
	if (Head->next->data == data)
	{
		DoubleLList_HeadDel(Head, data);
		return true;
	}
	// 遍历到尾结点
	DoubleLList_t *P = NULL;
	// 备份头节点地址
	DoubleLList_t *Phead = Head;
	while (NULL == Phead->next)
	{
		Phead = Phead->next;
		if (data == Phead->data)
		{
			P = Phead;
			break;
		}
	}

	// 找不到目标数据
	if (NULL == P)
	{
		perror("The target data cannot be found\n");
		return false;
	}
	// 目标数据在尾部
	if (NULL == Phead->next)
	{
		DoubleLList_TailDel(Head, data);
		return true;
	}
	Phead->prev->next = Phead->next;
	Phead->next->prev = Phead->prev;
	Phead->prev = NULL;
	Phead->next = NULL;
	free(Phead);
	return true;
}
/********************************************************************
 *
 *	name	 :	LList_Print
 *	function :  遍历链表
 *	argument :	@head:目标链表
 *
 *
 *	retval	 :  none
 *	author	 :  17647576169@163.com
 *	date	 :  2024-4-22
 * 	note	 :
 *
 * *****************************************************************/

void DoubleLList_Print(DoubleLList_t *Head)
{
	// 对链表的头文件的地址进行备份
	DoubleLList_t *Phead = Head;

	// 首结点
	while (Phead->next)
	{
		// 把头的直接后继作为新的头结点
		Phead = Phead->next;

		// 输出头结点的直接后继的数据域
		printf("data = %d\n", Phead->data);
	}
}

​```

文章来源地址https://www.toymoban.com/news/detail-856716.html

到了这里,关于双向链表的接口的接口程序的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 双向链表的功能实现

          前言:我们已经学习并知道了单链表的实现,链表的实现方式不只是单链表一种,今天我们就来介绍一种新的结构,就是双链表结构,本质上是将节点间进行双向链接,从而使一些操作更加容易实现。 目录 1.双向链表的简介 2.双向链表的实现 带头节点的哨兵位的创建

    2024年02月05日
    浏览(52)
  • 【数据结构】链表的分类和双向链表

    本篇是基于上篇单链表所作,推荐与上篇配合阅读,效果更加 http://t.csdnimg.cn/UhXEj 链表的结构非常多样,以下情况组合起来就有8种(2 x 2 x 2)链表结构: 我们一般叫这个头为哨兵位 我们上回讲的单链表就是不带头单项不循环链表。 今天我们要讲带头双向循环的链表。 不过

    2024年01月25日
    浏览(38)
  • 【数据结构】双向链表的实现

    我要扼住命运的咽喉,他却不能使我完全屈服。                      --贝多芬 目录 一.带头循环的双向链表的特点 二.不带头不循环单向链表和带头循环的双向链表的对比 三.初始化链表,创建哨兵结点 四.双向链表的各种功能的实现 1.双向链表的尾插 2.双向链表的打印 

    2023年04月10日
    浏览(44)
  • 数据结构——双向链表的实现

    注意: 双向链表又称带头双向循环链表 这⾥的“带头”跟前⾯我们说的“头节点”是两个概念,实际前⾯的在单链表阶段称呼不严 谨,但是为了同学们更好的理解就直接称为单链表的头节点。 带头链表⾥的头节点,实际为“ 哨兵位 ”,哨兵位节点不存储任何有效元素,只

    2024年02月06日
    浏览(46)
  • 链表的极致——带头双向循环链表

    ​ 双向带头循环链表是链表结构最复杂,但使用最方便的链表。 [图中phead表示链表的头节点(哨兵); d1,d2等表示链表存储的数据; d1,d2等左侧的方框存储是指向该节点的上一个节点的指针(prev),右侧方框存储指向该节点的下一个的指针(next)] 双向带头循环链表的每

    2024年04月10日
    浏览(76)
  • 【(数据结构)— 双向链表的实现】

    注意: 这里的 “带头” 跟前面我们说的 “头节点” 是两个概念,实际前面的在单链表阶段称呼不严 谨,但是为了同学们更好的理解就直接称为单链表的头节点。 带头链表里的头节点,实际为 “哨兵位” ,哨兵位节点不存储任何有效元素,只是站在这里“放哨 的” “哨

    2024年02月06日
    浏览(44)
  • C语言双向链表的增删操作

    2024年04月24日
    浏览(42)
  • 北邮22信通:复习补充:双向链表的实现

    北邮22信通一枚~    跟随课程进度每周更新数据结构与算法的代码和文章  持续关注作者  解锁更多邮苑信通专属代码~ 获取更多文章  请访问专栏: 北邮22信通_青山如墨雨如画的博客-CSDN博客 **说明** 最近复习看到书后有双向链表的题目,编出来供大家复习~ ********* 目录

    2024年02月07日
    浏览(54)
  • 数据结构---双向链表的基本操作

    头插法 遍历链表 尾插法 头删法 尾删法 按位置插入数据 按位置删除数据 dooublelinklist.c doublelinklist.h doublemain.c

    2024年02月22日
    浏览(50)
  • 探索数据结构:双向链表的灵活优势

    ✨✨ 欢迎大家来到贝蒂大讲堂✨✨ 🎈🎈养成好习惯,先赞后看哦~🎈🎈 所属专栏:数据结构与算法 贝蒂的主页:Betty’s blog 前面我们学习了单链表,它解决了顺序表中插入删除需要挪动大量数据的缺点。但同时也有仍需改进的地方,比如说:我们有时候需要寻找某个节点

    2024年03月16日
    浏览(59)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包