weixin_44584614的博客

串、数组、广义表 案例引入

栈与队列 P48——栈与队列的定义与特点 逻辑结构为：有一个前驱后一个后继，除了端点。 队列： 案例引入： 顺序栈的表示与实现： 注意：这里文字叙述错误，（2）（3）换顺序。 ...

p35-p36循环链表的基本操作的实现： // 合并循环列表 ta tb都是尾指针 LinkList Connect(LinkList ta,LinkList tb) { p = ta->next; ta->next = tb->next>next; delete tb->next; tb->next = p; return tb; } ...

文章目录线性表的链式存储结构 p22 线性表的链式存储结构： 线性表的链式存储结构 双链表，两个指针域。一个指针域存储前驱元素地址，一个指针存取后继元素地址。 链表第一个元素为首元节点，在前面添加一个节点，它叫头节点。头指针存放的时头节点的地址。 是否有头结点的单链表两种不表示方式： 有头结点时，头指针存储的是头节点的地址。 是否有头结点的两种不同表示方式的空表： 注意：^等价于NU...

文章目录线性表的顺序存储表示：定义线性表线性表的基本操作线性表顺序存储结构的总结 p17 线性表的顺序存储结构的表示与实现 线性表的顺序存储表示： 一般采用数组的方式，但是有插入、删除等操作，这个歌数组是变长的，所以还需要引入一个变量length来记录线性表的长度。 既可以使用数组的方式定义线性表，也可以用动态数组的模式定义。 定义线性表 对线性表的操作：1.通过SqList L; L.e...