摘要: 一、双向循环链表的原理与应用 双向循环链表与双向链表的区别:指的是双向循环链表的首结点中的prev指针成员指向链表的尾结点,并且双向循环链表的尾结点里的next指针成员指向链表的首结点,所以双向循环链表也属于环形结构。 由于带头结点更加方便用户进行数据访问,所以本次创建一条带头结点的双向循环的链表。 阅读全文
posted @ 2024-11-07 21:40 逸風明 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 一、单向循环链表的原理与应用 思考:对于单向链表而言,想要遍历链表,则必须从链表的首结点开始进行遍历,请问有没有更简单的方案实现链表中的数据的增删改查? 回答:是有的,可以使用单向循环的链表进行设计,单向循环的链表的使用规则和普通的单向链表没有较大的区别,需要注意:单向循环链表的尾结点的指针域中必须 阅读全文
posted @ 2024-11-07 20:38 逸風明 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 一、链表的原理与应用 对于顺序表的数据增加和删除是比较麻烦,因为都需要移动一片连续的内存。 顺序表的优点是:由于顺序表数据元素的内存地址都是连续的,所以可以实现随机访问,而且不需要多余的信息来描述相关的数据,所以存储密度高。 顺序表的缺点是:顺序表的数据在进行增删的时候,需要移动成片的内存,另外,当 阅读全文
posted @ 2024-11-07 03:01 逸風明 阅读(88) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示