- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构学习日记二
2.3线性表的链式表示和实现 1.与顺序结构相比 优点： 插入删除时，不需要移动大量元素； 缺点： 不可以随机读取。（顺序结构数组第三个可直接通过a[2]获得，而链式结构第三个则要靠指针传递） 2.相比于顺序结构，链表还需要存储后继信息的指针。 3.数据与指针组成的该元素称为结点。 4.有的时候会在链表头部放置一个头结点。头结点存储的指针指向第一个结点，存储的数据可以不存或为链表长...
2018-08-26 00:14:41
198
原创 数据结构学习日记（一）
第二章 线性表（一） 2.1 线性表的类型定义 一 集合合并 1.空间复杂度O(len(a)*len(b))。 2.将b中含有而a中没有的数据插入进a中。 3.elemtype表示任意一种数据元素的类型。 4.不考虑a，b本身含有的重复元素。（说了集合了！） #include <stdio.h...
2018-08-24 23:20:06
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人