网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
双向链表携带了该结点的前置结点和后置结点,可以比单链表更加方便地访问结点的前置元素。
同时在此我们采用了带哨兵位的双向链表,我们的尾结点的next指针指向我们的哨兵位,我们的哨兵位的前置结点指向我们的尾结点。
#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;
}LTNode;
LTNode* BuyListNode(LTDataType x);
// 创建返回链表的头结点.
LTNode *ListInit();
// 双向链表销毁
void ListDestory(LTNode* pHead);
// 双向链表打印
void ListPrint(LTNode*phead);
// 双向链表尾插
void ListPushBack(LTNode*phead,LTDataType x);
// 双向链表尾删
void ListPopBack(LTNode* pHead);
// 双向链表头插
void ListPushFront(LTNode*phead,LTDataType x);
// 双向链表头删
void ListPopFront(LTNode* pHead);
// 双向链表查找
LTNode * ListFind(LTNode* pHead, LTDataType x);
// 双向链表在pos的前面进行插入
void ListInsert(LTNode* pos, LTDataType x);
// 双向链表删除pos位置的节点
void ListErase(LTNode* pos);
具体功能的实现
1.创建新的结点
我们开辟一块新的元素,并将结点中的数据修改为我们传入的数据,并且将我们的前置结点和后置结点置空。
LTNode* BuyListNode(LTDataType x)
{
LTNode *node=(LTNode*)malloc(sizeof(LTNode));
if(node==NULL)
{
perror("malloc fail");
exit(-1);
}
node->data=x;
node->next=NULL;
node->prev=NULL;
return node;
}
2.双向链表的初始化
LTNode *ListInit()
{
LTNode *phead= BuyListNode(-1);
phead->next=phead;
phead->prev=phead;
return phead;
}
3.双向链表的尾插
void ListPushBack(LTNode*phead,LTDataType x)
{
assert(phead);
LTNode* newnode= BuyListNode(x);
LTNode*tail=phead->prev;
tail->next=newnode;
newnode->prev=tail;
newnode->next=phead;
phead->prev=newnode;
}
4.双向链表的打印
void ListPrint(LTNode*phead)
{
assert(phead);
LTNode *temp=phead->next;
while(temp!=phead)
{
printf("%d->",temp->data);
temp=temp->next;
}
printf("\n");
printf("已经成功打印完链表中的所有内容\n");
}
5.双向链表的头删
void ListPushFront(LTNode*phead,LTDataType x)
{
assert(phead);
LTNode*newnode= BuyListNode(x);
LTNode *next=phead->next;
phead->next=newnode;
newnode->prev=phead;
newnode->next=next;
next->prev=newnode;
}
6.双向链表的摧毁
void ListDestory(LTNode* pHead)
{
LTNode *p=pHead->next;
while(p!=pHead)
{
LTNode *pp=p;
p=p->next;
free(pp);
}
pHead->next=pHead;
pHead->prev=pHead;
printf("已经成功摧毁整张链表\n");
}
7.双向链表的结点查找
LTNode * ListFind(LTNode* pHead, LTDataType x)
{
assert(pHead);
LTNode *p=pHead->next;
while(p!=pHead&&p->data!=x)
{
p=p->next;
}
if(p->data==x)
{
return p;
}
else
{
printf("查找不到\n");
return NULL;
}
}
8.双向链表在pos位置之前插入
void ListInsert(LTNode* pos, LTDataType x)
{
assert(pos);
LTNode *p=pos->prev;
LTNode *newnode= BuyListNode(x);
newnode->next=pos;
pos->prev=newnode;
p->next=newnode;
newnode->prev=p;
printf("已成功实现插入%d\n",x);
}
9.删除目标位置的结点
void ListErase(LTNode* pos)
{
assert(pos);
LTNode *p=pos->prev;
p->next=pos->next;
pos->prev=p;
printf("已经成功删除%d\n",pos->data);
free(pos);
}
10.头删
我们只需要调用我们之前的删除函数就能够将我们的链表的第一个结点删除,也就是我们哨兵位结点的下一个结点
void ListPopFront(LTNode* pHead)
{
ListErase(pHead->next);
}
11.尾删
由于我们的双向链表的哨兵位的前置指针指向我们双向链表的尾结点,所以我们只要通过我们双向链表的哨兵位结点的前置结点就可以找到我们的尾结点,然后调用我们的删除指定位置的函数删除我们的尾结点。
void ListPopFront(LTNode* pHead)
{
ListErase(pHead->next);
}
汇总
以下代码全部写在List.c文件中
#include "List.h"
LTNode* BuyListNode(LTDataType x)
{
LTNode *node=(LTNode*)malloc(sizeof(LTNode));
if(node==NULL)
{
perror("malloc fail");
exit(-1);
}
node->data=x;
node->next=NULL;
node->prev=NULL;
return node;
}
LTNode *ListInit()
{
LTNode *phead= BuyListNode(-1);
phead->next=phead;
phead->prev=phead;
return phead;
}
void ListPushBack(LTNode*phead,LTDataType x)
{
assert(phead);
LTNode* newnode= BuyListNode(x);
LTNode*tail=phead->prev;
tail->next=newnode;
newnode->prev=tail;
newnode->next=phead;
phead->prev=newnode;
![img](https://i-blog.csdnimg.cn/blog_migrate/96647a4051bb9e6d5371237b8d6e2b4a.png)
![img](https://img-blog.csdnimg.cn/img_convert/19295ae89133cbd0f082a664d434b60e.png)
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化的资料的朋友,可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
xiRU-1715669577748)]
[外链图片转存中...(img-DN0N80Sq-1715669577748)]
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化的资料的朋友,可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**