双向链表的实现(Ｃ语言)
含头结点
创建双向链表
创建节点
判断双向链表是否为空
遍历打印双向链表
头插法建立双向链表
尾插法建立双向链表
在指定节点后插入节点
删除指定节点
更改指定节点的值
获取指定节点的下一个节点
获取指定节点的上一个节点
#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;
【双向链表的实现(Ｃ语言)】}
推荐阅读
- 热闹中的孤独
- JAVA（抽象类与接口的区别&重载与重写&内存泄漏）
- 放屁有这三个特征的，请注意啦！这说明你的身体毒素太多
- 一个人的旅行，三亚
- 布丽吉特，人生绝对的赢家
- 慢慢的美丽
- 尽力
- 一个小故事，我的思考。
- 家乡的那条小河
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量