双向循环链表的创建,删除,插入,摧毁等操作(超详细)…… 〃?ω?〃 (????)?
2023-12-26 23:22:12
目录
引入:带头双向循环链表:结构比较复杂,一般用在单链表存储数据。实际中使用的链表数据结构,都是带头双向循环链表。另外这个结构虽然复杂,但是使用代码实现后就会发现结构会带来很多优势,实现起来反而简单了。 那让我们开始吧~
一.头文件:List.h
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int LTDataType;//对双向循环链表创建的声明
typedef struct ListNode
{
struct ListNode* next;
struct ListNode* prev;
LTDataType data;
}ListNode;
//创建头结点
ListNode* ListInit();
//打印输出
void ListPrint(ListNode* phead);
//摧毁双向链表
void ListDestory(ListNode* phead);
//头插尾插
void ListPushFront(ListNode* phead, LTDataType x);
void ListPushBack(ListNode* phead, LTDataType x);
//头删尾删
void ListPopFront(ListNode* phead);
void ListPopBack(ListNode* phead);
//查找
ListNode* ListFind(ListNode* phead, LTDataType x);
//插入与删除节点
void ListInsert(ListNode* pos, LTDataType x);
void ListErase(ListNode* pos);
?二.函数实现(引入头文件):
1.创建节点
#include"List.h"
//创建节点
ListNode* ListBuyNode(LTDataType x)
{
ListNode* newnode = (ListNode*)malloc(sizeof(ListNode));
newnode->data = x;
newnode->prev = NULL;
newnode->next = NULL;
return newnode;
}
//创建头结点
ListNode* ListInit()
{
ListNode* phead = ListBuyNode(0);
phead->next = phead;//使节点指向本身,创建双向循环链表的头节点
phead->prev = phead;
return phead;
}
2.打印输出
//打印输出
void ListPrint(ListNode* phead)
{
assert(phead);
ListNode* cur = phead->next;
while (cur != phead)//注意双向循环链表的结束标志不是NULL
{
pirntf("%d", cur->data);
cur = cur->next;
}
printf("\n");
}
3.头插与尾插
尾插
头插
//尾插
void ListPushBack(ListNode* phead, LTDataType x)
{
assert(phead);
ListNode* tail = phead->prev;
ListNode* newnode = ListBuyNode(x);
tail->next = newnode;
newnode->prev = tail;
newnode->next = phead;
phead->prev = newnode;
}
//头插
void ListPushFront(ListNode* phead, LTDataType x)
{
assert(phead);
ListNode* first = phead->next;
ListNode* newnode = ListBuyNode(x);
phead->next = newnode;
newnode->prev = phead;
newnode->next = first;
first->prev = newnode;
}
4.头删与尾删
头删
?尾删
//头删
void ListPopFront(ListNode* phead)
{
?? ?assert(phead);
?? ?ListNode* first = phead->next;
?? ?ListNode* second = first->next;
?? ?phead->next = second;
?? ?second->prev = phead;
?? ?free(first);//防止空指针的出现
?? ?first->next = NULL;
}
//尾删
void ListpopBack(ListNode* phead)
{
?? ?assert(phead);
?? ?assert(phead->next != phead);//防止头结点被删除
?? ?ListNode* tail = phead->prev;
?? ?ListNode* prev = tail->prev;
?? ?prev->next = phead;
?? ?phead->prev = prev;
?? ?free(tail);//防止空指针的出现
?? ?tail->next = NULL;
}
5.查找节点
//查找节点
ListNode* ListFind(ListNode* phead, LTDataType x)
{
assert(phead);
ListNode* cur = phead->next;
while (cur != phead)
{
if (cur->data = x)
{
return cur;
}
cur = cur->next;
}
return NULL;
}
6.插入与删除
?插入
删除
//插入节点
void ListInsert(ListNode* pos, LTDataType x)
{
assert(pos);
ListNode* prev = pos->prev;
ListNode* newnode = ListBuyNode(x);
prev->next = newnode;
newnode->prev = prev;
newnode->next = pos;
pos->prev = newnode;
}
//删除节点
void ListErase(ListNode* pos)
{
assert(pos);
ListNode* prev = pos->prev;
ListNode* next = pos->next;
prev->next = next;
next->prev = prev;
free(pos);
pos->next = NULL;
}
7.删除链表
//删除链表
void LsitDestory(ListNode* phead)
{
assert(phead);
ListNode* cur = phead->next;
while (cur != phead)
{
ListNode* next = cur->next;
free(cur);
cur = next;
}
free(phead);
phead = NULL;
}
博客到这里也是结束了,喜欢的小伙伴可以点赞加关注支持下博主,这对我真的很重要~~?
文章来源:https://blog.csdn.net/2302_79862386/article/details/135188066
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!