![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构及算法
喵、喵、喵
这个作者很懒,什么都没留下…
展开
-
数据结构之线性表的顺序存储结构实现
数据结构之线性表的顺序存储结构实现1 定义2 数据结构及操作2.1 数据结构2.2 操作3 主要操作实现3.1 创建一个新链表3.2 销毁3.3 插入操作3.4 获取元素操作3.5 删除操作3.6 测试 1 定义 线性表(List,链表):零个或多个数据元素的有限序列 元素之间是有顺序的,若存在多个元素,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继。 线性表的顺...原创 2019-04-08 21:55:35 · 478 阅读 · 0 评论 -
链表相关操作——链表的反转和查找链表中间结点
1 链表的反转 1.1 原地反转 注意:这里针对的是有头结点的链表 思路:使用两个指针p, q,指针p永远指向原列表的第一个结点,指针q指向要反转的下一个结点。 开始时的指针位置: 指针交换(1)(2)(3)是交换的先后顺序。 第一次循环完之后 依次循环可得到反转的列表。 void Reverse(LinkList *list) { //原地反转法 LinkList p, q; p =...原创 2019-04-09 23:24:12 · 198 阅读 · 0 评论