双向链表的实现

克莱因蓝。

于 2022-04-16 17:11:16 发布

阅读量891

点赞数

分类专栏： b站数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq1430727078/article/details/124214577

版权

双向链表插入操作删除操作数据结构算法

关键词由优快云通过智能技术生成

b站数据结构专栏收录该内容

15 篇文章

订阅专栏

本文详细介绍了双向链表的结构及其特点，包括如何在双向链表中进行插入和删除操作。插入算法描述了在指定位置插入元素的过程，而删除算法则展示了删除指定位置元素的步骤。这两个操作都是双向链表数据结构的基础操作，对于理解和实现链表至关重要。

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

双向链表：在每一个结点里面再添加一个指向其直接前驱的指针域prior，这样链表就形成了指向不同的两个链，故称为：双链表

双链表的结构定义如下：

typedef DoubleNode
{
Elemtype data;
struct DoubleNode*prior;
struct DoubleNode*next;
}DN;

双向链表的特点：

双向链表的插入：

算法描述：

void shuangxiangLinked_List(DN *L,int i,Elemtype e)
{
//在头结点的双向循环链表L中第i个位置之前插入元素e；
if(!(p = find(L,I)))//首先找到第i个元素，让p指向它 
return 0；//i的位置不合理，返回0；
DN*s;//创建新节点s
s = (DN*)malloc(sizeof(DN));//给s开辟空间
s->data = e;//将值赋给s结点
s->prior = p->prior;
p->prior->next = s;    
s->next = p;
p->prior = s;
return 1;
}

双向链表的删除 ：

算法思路：

void deleteLinkedList(ElemType e,int i,DN*L)//删除带头结点的双向循环链表L,的第i个元素，并用e返回
{
if(!p = findLinkedList(L,i))//用指针p指向被删除结点，判断查询范围正不正确
return 0;
e = p->data;//用e将被删除元素的数据域保存起来 
p->prior->next = p->next;
p->next->prior = p->prior;
free(p);
return 1;
}