双向链表的实现(Ｃ语言) 双向链表的实现(Ｃ语言)

含头结点创建双向链表
创建节点
判断双向链表是否为空
遍历打印双向链表
头插法建立双向链表
尾插法建立双向链表
在指定节点后插入节点
删除指定节点
更改指定节点的值
获取指定节点的下一个节点
获取指定节点的上一个节点
#include
#include
#include
typedef int Elemtype;
typedef struct Node{
Elemtype data; //存放数值
struct Node* last; //指向上一个节点
struct Node* next; //指向下一个节点
}DoubleLinkedList,*DLlist;
/*创建双向链表*/ DLlist CreatList()
{
DLlist list = (DLlist)malloc(sizeof(DoubleLinkedList));
list->next = list->last = list;
list->data = https://www.it610.com/article/-1; //指定一个特殊值，判断是否是头结点
return list;
}
/*创建节点*/ DLlist CreatNode(Elemtype data)
{
DLlist node = (DLlist)malloc(sizeof(DoubleLinkedList));
node->data = https://www.it610.com/article/data;
node->last = node->next = node; //创建的时候使它的上一个和下一个节点都指向它本身，在插入时再做更改
return node;
}
/*判断链表是否为空*/ int ListIsEmpty(DLlist L)
{
if(L->last == L->next)//插入节点后，上一个节点和下一个节点必然不同
{
return 1;
}
return 0;
}
/*遍历打印双向链表*/ void PrintList(DLlist L)
{
if(ListIsEmpty(L))
{
printf("链表为空！\n");
}
L=L->next;
while(L->data!=-1)
{
printf("%d-->",L->data);
L=L->next;
}
printf("\n");
}
/*头插法插入建立链表*/ void InsertNodeByHead(DLlist L,Elemtype data)
{
DLlist newnode = CreatNode(data);
// 插入新节点，只有头结点的下一个节点和首节点的上一个节点会发生变化
// 先使头结点的下一个节点的上一个节点指向插入的节点
L->next->last = newnode;
// 插入的节点指向首节点。首节点为头结点后一个节点
newnode->next = L->next;
// 头结点的下一个节点，插入的节点成为新的首节点
L->next = newnode;
//　最后将插入节点的上一个节点指向头结点
newnode->last = L;
printf("插入--%d--完成!\n",data);
}
/*尾插发建立链表*/ void InsertNodeByTail(DLlist L,Elemtype data)
{
DLlist newnode = CreatNode(data);
// 当前节点L的下一个节点不是头结点，即当前节点不是尾节点
while(L->next->data!=-1)
{
L = L->next;
}
//当前节点L是尾节点，使插入的节点的下一个节点指向当前节点的下一个节点
newnode->next = L->next;
//当前节点的下一个节点指向插入节点
L->next = newnode;
//插入节点的上一个指向当前节点
newnode->last = L;
printf("插入--%d--完成!\n",data);
}
/*删除值为data的节点*/ void RemoveNode(DLlist L,Elemtype data)
{
DLlist last,next,delnode;
L=L->next;
//循环一次
while(L->data!=(-1))
{
//找到要删除的节点
if (L->data =https://www.it610.com/article/= data)
{
delnode=L;
last = delnode->last; //last为要删除节点的上一个节点
next = delnode->next; //next为要删除节点的下一个节点
delnode->next->last = last; //　要删除节点的下一个节点的上一个节点为删除节点的上一个节点
delnode->last->next = next; //　要删除节点的上一个节点的下一个节点为删除节点的下一个节点
printf("删除成功！\n");
return; //删除后退出此函数，不执行while循环后面的语句
}
L=L->next;
}
printf("链表中无值为--%d--节点！\n",data);
}
/*在值为m的节点后插入值为data的节点*/ void InsertNode(DLlist L,Elemtype m,Elemtype data)
{
DLlist next;
DLlist newnode = CreatNode(data);
L=L->next;
//循环一次
while(L->data!=(-1))
{
//找到目的节点
if (L->data =https://www.it610.com/article/= m)
{
next = L->next;
//　插入节点的上一个节点指向当前节点
newnode->last = L;
// 当前节点的下一个节点的上一个节点指向插入的节点
L->next->last = newnode;
// 插入节点的下一个节点指向当前节点的下一个节点
newnode->next = next;
// 当前节点的下一个节点指向插入节点
L->next = newnode;
printf("添加成功！\n");
return; //添加后退出此函数，不执行while循环后面的语句
}
L=L->next;
}
printf("链表中无值为--%d--的节点！\n",m);
}
/*将值为m的值修改为data*/ void ChangeNode(DLlist L,Elemtype m,Elemtype data)
{
L=L->next;
//循环一次
while(L->data!=(-1))
{
//找到目的节点
if (L->data =https://www.it610.com/article/= m)
{
L->data = https://www.it610.com/article/data;
return;
}
L=L->next;
}
printf("链表中无值为--%d--的节点！\n",m);
}
/*获取值为data的节点的上一个节点*/ void GetLast(DLlist L,Elemtype data)
{
L=L->next;
while(L->data!=(-1))
{
if(L->data =https://www.it610.com/article/= data)
{
if(L->last->data=https://www.it610.com/article/=(-1))
{
printf("值为-- %d --的节点的上一个节点为头结点！\n",data);
return;
}
printf("节点-- %d --的上一个节点为-- %d --\n",L->data,L->last->data);
return;
}
L=L->next;
}
printf("链表中无值为-- %d --的节点！\n",data);
}
/*获取值为data的节点的下一个节点*/ void GetNext(DLlist L,Elemtype data)
{
L=L->next;
while(L->data!=(-1))
{
if(L->data =https://www.it610.com/article/= data)
{
if(L->next->data=https://www.it610.com/article/=(-1))
{
printf("值为-- %d --的节点的下一个节点为头结点！\n",data);
return;
}
printf("节点-- %d --的下一个节点为-- %d --\n",L->data,L->next->data);
return;
}
L=L->next;
}
printf("链表中无值为-- %d --的节点！\n",data);
}
int main()
{
return 0;
【双向链表的实现(Ｃ语言)】}

双向链表的实现(Ｃ语言)

推荐阅读

脚趾甲砸了一个月可以洗澡吗

C++|C++ std::shared_mutex读写锁的使用

轮胎怎么看正反面

介绍予盾是什么意思

京津冀拼音京津冀怎么读

m三款高配低价的手机，既好看又实用，坚持几年没问题

回避的方式及法定事由有哪些？

黑啤是黑色的吗为什么？黑啤与普通啤酒的区别？

芦荟掰下来怎么生根芦荟小芽没根还能活不

炕羊排的制作方法

三车追尾最后一辆车有没有责任

四川大学华西医院|以色列舍巴医学中心与华西医院签署谅解备忘录，将建姊妹医院

历史上孙策厉害吗，东汉诸侯孙策的简介生平介绍

打底衫和毛衣的区别是什么

年假一般什么时候放拼多多电商什么时候放年假，电商公司年假一般是几天

最新发布的5G旗舰手机荣耀V30值不值得买？

左手中指戴戒指啥意思呢左手中指戴戒指啥意思呢男

违反诫命者的刑罚(三)

火焰山取暖炉售后电话,火焰山取暖炉售后电话是多少

DD13是什么材质 dd13是什么材质