双向链表DuLinkList定义与操作

最新推荐文章于 2025-02-24 00:04:14 发布

jemmie_w

最新推荐文章于 2025-02-24 00:04:14 发布

阅读量2.8k

点赞数 1

分类专栏：数据结构学习文章标签：双向链表严蔚敏数据结构链表数据

本文链接：https://blog.youkuaiyun.com/qq_32535377/article/details/67633382

版权

本文探讨双向链表的特点，包括其相较于单链表在向后查找结点时的效率优势，以及内存占用的增加。同时，给出了相关代码实现。

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

/*
1、双向链表的优点：大部分与单链表差不多，主要的区别在于，向后寻查结点的复杂度为O(1)
2、双向链表的缺点：同单链表类似，同时比单链表占据更大的内存

*/

#include<stdio.h>

#define OK 1
#define ERROR 0
typedef int Status;//表示返回的状态值
typedef int ElemType;

//双向链表的结构体定义
typedef struct DuNode
{
ElemType data;
struct DuNode *next;//后继结点地址
struct DuNode *prior;//前继结点地址
}*DuLinkList,DuNode;

//双向链表的插入,插入元素到第i位元素之前（不支持插入到末尾）
//平均时间复杂度为O(n)
Status DuLinkListInsert(DuLinkList &L,ElemType e,int i)
{
DuNode *p=L->next,*q;