zwj鹿港小镇

摘要： 1.双向链表的优点：双向链表的主要优点是对于任意给的结点，都可以很轻易的获取其前结点和后结点，其主要缺点是每个结点需要保存next和prev两个属性，因此需要更多的空间开销，同时结点的插入与删除操作也将更加耗时，因为需要操作更多的指向操作 2.双向链表的结构 （1）单个节点的结构： （2）数据的结构 阅读全文

摘要： 1、链表一般分为： （1）单向链表 （2）双向链表 （3）环形链表 2、链表概念： （1）链表实际上是线性表的链式存储结构，与数组不同的是，它是用一组任意的存储单元来存储线性表中的数据，存储单元不一定是连续的， （2）且链表的长度不是固定的，链表数据的这一特点使其可以非常的方便地实现节点的插入和删除 阅读全文