带头结点的双向链表

最新推荐文章于 2023-05-31 11:03:20 发布

原创

最新推荐文章于 2023-05-31 11:03:20 发布 · 1.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结 #带头节点的双 #基本操

本文介绍了带头结点的双向链表，这种数据结构的每个节点包含两个指针，分别指向前一个和后一个节点。头结点仅作为标识，不存储数据。文章详细讲解了双向链表的基本操作，包括头插、尾插、头删、尾删、查找，以及元素的插入、删除等高级操作。同时，还涉及删除相同元素、计算元素个数和判断链表是否为空等功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

双向链表：每个数据节点中都有两个指针，分别指向该节点的前一个节点和后一个节点，所以在进行操作时就比较方便。

在这里，我写的是带头节点的双向链表，所谓的头结点，它仅仅只是一个标志，并不保存任何数据。

上面就说一个简单的双向链表。下面是我的代码：

基本操作有：①双向链表的头插，尾插，头删，尾删，查找；

②双向链表的任意位置之前插入元素，任意位置之后插入元素；依据元素的值进行元素的删除，依据元素的位置进行删除；

③删除相同的元素；求链表中元素的个数；判断链表是否为空；

RoundLinkNode.h文件

#pragma once

#define ElemType char
#define TESTHEAD printf("\n==========================%s=============================\n",__FUNCTION__)

//typedef char ElemType;
typedef struct node{
	ElemType data;
	struct node* next;
	struct node* prev;
}RoundLinkNode;

RoundLinkNode* head;

void RoundLinkNode_Init(RoundLinkNode** head,ElemType value);
RoundLinkNode* CreateLinkNode(ElemType value);
void RoundLinkNodePush(RoundLinkNode* head,ElemType value);
void Display_RoundLinkNode(RoundLinkNode* head);
void RoundLinkNodePop(RoundLinkNode* head);
void DestroyRoundLinkNode(RoundLinkNode* value);
RoundLinkNode* RoundLinkNode_FrontPush(RoundLinkNode* head,ElemType value);
void RoundLinkNode_FrontPop(RoundLinkNode* head);
RoundLinkNode* RoundLinkNodeFind(RoundLinkNode* head,ElemType find);
void RoundLinkNode_Insert(RoundLinkNode* head,RoundLinkNode* pos,ElemType value);
void RoundLinkNode_Insert_After(RoundLinkNode* head,RoundLinkNode* pos,ElemType value);

void RoundLinkNodeErase(RoundLinkNode* head,ElemType value); 

void RoundLinkNodeRemove(RoundLinkNode* head,RoundLinkNode* pos);

void RoundLinkNodeRemoveAll(RoundLinkNode* head,ElemType value);

int RoundLinkNodeSize(RoundLinkNode* head);

int RoundLinkNodeEmpty(RoundLinkNode* head);

RoundLinkNode.c文件

#include"RoundLinkNode.h"
#include<stdio.h>
#include<stdlib.h>
//创建一个节点
RoundLinkNode* CreateLinkNode(ElemType value)
{
	RoundLinkNode* new_node = (RoundLinkNode*)malloc(sizeof(RoundLinkNode));
	new_node->data = value;
	new_node->next = new_node;
	new_node->prev = new_node;
	return new_node;
}
//销毁一个节点
void DestroyRoundLinkNode(RoundLinkNode* value)
{
	free(value);
}
//初始化链表
void RoundLinkNode_Init(RoundLinkNode** head,ElemType value)
{
	if(head == NULL)
	{
		//非法输入
		return;
	}
	*head = CreateLinkNode(value);
}
//打印链表
void Display_RoundLinkNode