双链表

阳光开朗男孩

于 2020-10-25 20:59:33 发布

阅读量263

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_36314864/article/details/109277716

版权

82 篇文章 7 订阅 ¥39.90 ¥99.00

订阅专栏

本文介绍了双链表的初始化、插入、删除和遍历等操作。相较于单链表，双链表在删除和插入节点时具有更高的效率，时间复杂度为O(1)。双链表每个结点包含一个指向前驱的prior指针，使得查找和遍历更加灵活。

摘要由CSDN通过智能技术生成

双链表在单链表的结点中增加了一个指向其前驱的prior指针，因此在双链表中执行按值查找和按位查找的操作与单链表一样，但在删除和插入结点中双链表时间复杂度O(1)，单链表为O(n)。
在这里插入图片描述

typedef struct DNode //定义双链表结点类型
{
   
    ElemType data; //数据域
    struct DNode *prior, *next

了解本专栏

关注

专栏目录