带头结点的双向循环链表的增删查改

最新推荐文章于 2022-07-11 15:58:18 发布

WangLongxyd

最新推荐文章于 2022-07-11 15:58:18 发布

阅读量403

点赞数

分类专栏：数据结构文章标签：链表数据结构

本文链接：https://blog.csdn.net/WangLongxyd/article/details/124831102

版权

本文介绍了如何在带头结点的双向循环链表中进行插入、删除、查找和修改操作，通过示例代码展示了List.c、List.h和test.c文件中的实现，并强调了仅使用Insert和Erase函数即可实现所有操作。

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

它的结构如下图：

List.c

#include"List.h"

//得到一个结点
LTNode* GetNode(DataType x)
{
	LTNode* newnode = (LTNode*)malloc(sizeof(LTNode));
	if (newnode == NULL)
	{
		perror("GetNode : malloc");
		return NULL;
	}
	newnode->data = x;
	newnode->next = NULL;
	newnode->prior = NULL;

	return newnode;
}

//初始化
LTNode* ListInit()
{
	LTNode* phead = GetNode(-1);
	phead->next = phead;
	phead->prior = phead;

	return phead;
}

//打印函数
void ListPrint(LTNode* phead)
{
	LTNode* cur = phead->next;

	while (cur!=phead)
	{
		printf("%d ", cur->data);
		cur = cur->next;
	}
	printf("\n");
}

//尾插
void ListPushBack(LTNode* phead, DataType x)
{
	assert(phead);
	
	//LTNode* newnode = GetNode(x);
	//LTNode*