- 博客(7)
- 收藏
- 关注
RSS订阅原创 【数据结构】之链表（2）
方法二要注意：由于我们传的一级指针，虽然我们在LTDesTroy2函数中最后将形参pphead改为空了，但是形参改变不了我们的实参，我们真正的哨兵位结点并没有被释放；由上面的双向链表结构图中我们可以看出来，它的结构包含三部分，分别为该节点存储的数据，该节点的前驱指针（指向前一个结点），和后驱指针（指向后一个结点）三部分组成；链表的结构⾮常多样，有带头，不带头，有双向，单向，有循环，和不循环等情况，而以上情况组合起来就有8种（2 x 2 x 2）链表；以上如图就是我们所说到的八种链表，
2024-07-24 00:11:13
548
原创 数据结构 之 链表（1）
/定义单链表（结点）的数据结构；//存储数据类型重命名，更加方便利用；//在该结点存放的数据；//存放一个指针变量指向下一个结点；}SLTNode;
2024-07-22 00:47:36
750
原创 数据结构 之 顺序表
顺序表的优势在于可以进行下标的随机访问。即使优化后的顺序表，其本身仍存在缺陷。扩容操作无论是其本身或是之后都无法避免造成空间的浪费，那么缩容能否解决这一问题不能，因为缩容的同时存在性能消耗，且无法保证之后是否插入新的数据，free函数必须释放完整的空间，不可以进行一部分释放。那么接下来的链表又是否能够解决问题呢？我们下节见！
2024-07-18 15:52:30
454
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人