![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 70
mushu1990
这个作者很懒,什么都没留下…
展开
-
二叉树的存储结构和实现
不黄牛党原创 2013-11-20 20:26:27 · 1416 阅读 · 0 评论 -
链表环算法
1:链表有环的定义 所谓链表有环,就是指链表的尾指针指向链表中的某一个节点 方法1:设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fast必定先进入环,而slow后进入环,两个指针必定相遇。 代码实现: int HasLoop(LinkList L) { int step1=1; int原创 2013-11-20 22:46:26 · 718 阅读 · 0 评论 -
单链表逆序
题目:已知单向链表的头结点head,写一个函数把这个链表逆序 假设需要逆序的单链表为: 则逆序以后的链表为: 从图中我们可以看出我们需要做的核心操作就是 p和q,如果p是q的前驱,那么逆序后p就是q的后继 思路:遍历单链表,把当前指针指向的节点指针赋给其后继节点的next指针域; Status ListReverse(LinkLi原创 2013-11-23 21:38:17 · 705 阅读 · 0 评论 -
线性表顺序存储结构实现
今天开始学习数据结构,其实以前看过几遍,都是囫囵吞枣,以后打算认认真真看,仔细敲一遍代码,自己也有点懒,为了督促自己,写个博客,如有雷同,纯属巧合;原创 2013-11-13 18:20:44 · 599 阅读 · 0 评论