循环链表以及双向链表

最新推荐文章于 2022-12-22 23:40:57 发布

weixin_42372210

最新推荐文章于 2022-12-22 23:40:57 发布

阅读量46

点赞数

分类专栏：数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_42372210/article/details/116156021

版权

数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

循环链表

将单链表中终端结点的指针端由空指针改为指向头结点，这就使整个单链表形成了一个换，这种头尾相接的单链表成为单循环链表，简称循环链表。
在这里插入图片描述

双向链表

双向链表是在单链表的每一个结点中，再设置一个指向其前驱结点的指针域。

线性表的双向线表的存储结构

typedef struct DulNode
{
    ElemType data;
    struct DulNode *prior;
    struct DulNode *next; 
}DulNode,*DuLinkList;

插入操作

在这里插入图片描述

删除操作

在这里插入图片描述

weixin_42372210

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
循环链表以及双向链表

循环链表将单链表中终端结点的指针端由空指针改为指向头结点，这就使整个单链表形成了一个换，这种头尾相接的单链表成为单循环链表，简称循环链表。双向链表双向链表是在单链表的每一个结点中，再设置一个指向其前驱结点的指针域。线性表的双向线表的存储结构typedef struct DulNode{ ElemType data; struct DulNode *prior; struct DulNode *next; }DulNode,*DuLinkList;插入操作删除操
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。