
数据结构
jeffasd
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
16:反转链表
http://www.cnblogs.com/xwdreamer/archive/2012/04/26/2472797.html 假设有链表A->B->C->D->E->F->G。在反转链表过程中的某一阶段,其链表指针指向为:AF->G。也就是说在结点D之前的所有结点都已经反转,而结点D后面的结点E开始的所有结点都没有反转。这样D跟E之间存在了断裂。我们如果要实现链表的反转,会有以下转载 2016-05-31 16:17:35 · 344 阅读 · 0 评论 -
单链表逆序
http://blog.csdn.net/autumn20080101/article/details/7607148 2、 单链表逆序 第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题,有的公司明确题目要求不能使用额外的节点存储空间,有的没有明确说明,但是如果面试者使用了额外的节点存储空间做中转,会得到一个比较低的分数。如何在不使用额外转载 2016-06-02 07:49:28 · 528 阅读 · 0 评论 -
C语言实现链表节点的插入和删除
http://www.cnblogs.com/scrat/archive/2012/08/17/2644086.html 今天我实现的是插入链表节点和删除链表节点。 看代码吧,注释写的不好的就见谅吧················· /* 链表节点的插入与删除 编译环境:VC++ 6.0 编转载 2016-06-07 11:09:41 · 6088 阅读 · 0 评论 -
数据库联合查找
-- SELECT * FROM t_videoTalkRecord; -- SELECT * FROM t_videoTalkRecord WHERE id IN (SELECT max(id) -- FROM t_videoTalkRecord GROUP BY userId HAVING count(*) >= 1) AND -- currentLoginUser原创 2016-11-02 15:42:13 · 375 阅读 · 0 评论 -
链表的实现
链表的实现 //List链表 typedef int ElementType; typedef struct _node{ ElementType data; struct _node *next; }Node, * NodePointer; typedef struct _list{ Node *header; // int capacity;//总容量 //原创 2017-06-05 17:52:14 · 348 阅读 · 0 评论 -
数据结构堆详解
数据结构中的堆一般值指的是二叉堆,通常大家说堆如果不是指的内存堆,那就是说的二叉堆,一下内容用堆直接代指二叉堆 堆具有两个性质:结构性和堆序性 结构性:堆是一颗完全二叉树,因为堆由完全二叉树组成所以堆很有规律,它可以用一个数组来表示而不需要使用指针。 对与数组中任一位置i上的元素,其左儿子在位置2*i上 右儿子在2*i + 1上。 堆序性:(这里以最小堆为例,既顶部为元素为最小值)是操作被原创 2017-06-05 18:10:03 · 1388 阅读 · 0 评论