考研
文章平均质量分 70
要吃更多
这个作者很懒,什么都没留下…
展开
-
考研数据结构代码实现-单链表
特点: 链式存储的线性表,便于插入和删除,但不能随机存储(即根据一定的公式快速定位某个结点,只能从前往后遍历) 节点包括:任意元素类型的数据域、结点类型的指针。 最好设置一个头结点,这样对第一个结点操作与对其他结点操作一致,对空表的操作和对非空表的操作一致。 单链表结点的描述 typedef struct{ int num; char data; //这两个都是数据域,也可以单独定义一个结构体将这两个数据域打包 struct Lnode *next; //指针域,一个类型为Lno原创 2021-04-27 20:57:53 · 203 阅读 · 0 评论 -
考研数据结构代码实现-线性表
了解一下DeBug的使用 - 线性表的特点 逻辑顺序与物理顺序相同->任意元素随机存取(根据数组下标查询很高效) 插入和删除需要移动大量元素 存储密度高(这个暂时没有很好理解) 定义 -思路: 用typedef重命名struct结构体,新名字为:SqList 结构体内包括:说明了元素类型的指针p、当前长度len(注:如果是静态分配,这里应说明数组类型。如:int p[MaxSize] typedef struct sqlist{ int *p; //指示“动态分配”数组的指针原创 2021-04-25 20:09:14 · 205 阅读 · 0 评论