题目：Hire and Fire 题目翻译成数据结构就是：建树，加结点，删除结点，打印结点。只有删除结点稍微复杂点，因为删除设计掉树的调整。 首先要考虑树怎么存储才能使解题更顺手。 1.我们要存储每个结点的孩子，父亲和名字。存储孩子是因为第一个孩子可能会“升级”，存储父亲是因为要打印，名字...
分类：
其他好文 时间：
2014-12-17 22:19:32
阅读次数：
169
2.3 实现一个算法，删除单向链表中间的某个结点，假设你只能访问该结点。（即你不知道头结点）这个问题的关键是你只有一个指向要删除结点的指针，如果直接删除它，这条链表就断了。 但你又没办法得到该结点之前结点的指针，是的，它连头结点也不提供。在这种情况下， 你只能另觅他径。重新审视一下这个问题，我们只能...
分类：
其他好文 时间：
2014-12-03 22:46:47
阅读次数：
199
题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除节点。链表结点与函数的定义如下：structListNode
{
intm_nValue;
ListNode*m_pNext;
};
voidDeleteNode(ListNode**pListHead,ListNode*pToBeDeleted);分析：要删除结点i，先把i的下一个节点j的内容复..
分类：
其他好文 时间：
2014-11-27 06:57:57
阅读次数：
129
（兼容）通用子结点选取、第一个子结点、最后一个子结点（兼容）兄弟结点 父节点（函数）通过样式选取结点：添加、删除结点属性：获取与设置结点内容：获取与设置// 结点选取 ==================================================================...
分类：
其他好文 时间：
2014-11-26 18:37:06
阅读次数：
140
单链表双端链表有序链表双向链表头插O(1)O(1)头删O(1)O(1)尾插O(1)O(1)尾删O(N)O(1)插入MaxO(N)|MinO(N/2)删除O(1)查找结点O(N)次比较无移动次数删除结点O(N)次比较无移动次数O(N)–deleteKey(inti)指定结点后插入O(N)次比较无移动次...
分类：
其他好文 时间：
2014-09-30 15:06:19
阅读次数：
264
题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数，appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。思路：首先要明确的是，看到这道题目，我们最先应该想到的是用C++来实现之。为什么？因为看到栈和队列，如果用C来实现的话..
分类：
其他好文 时间：
2014-09-25 16:55:49
阅读次数：
175
实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。示例输入：单向链表a->b->c->d->e中的结点c。结果：不返回任何数据，但该链表变为：a->b->d->e。分析：因为无法访问待删除结点的前继结点，所以只能通过复制将后续链表整体向前移动一个位置，并删除最后一个多余的结点。显然，当...
分类：
其他好文 时间：
2014-09-18 23:35:04
阅读次数：
315
之前一直觉得链表很神秘，扣扣索索写不出来，逻辑通了后，通过将单向链表中在尾部新增结点的函数完全弄懂后，单向链表也就很轻松写出来删除某个位置的结点的函数和在任意位置增加结点的函数，增删改查也就搞定了
弄懂尾部新增结点的函数后的感觉：首先很清晰链表上的环节怎么实现，其次自己考虑了一下细微的地方就出来了（例如写其他函数的时候不由自主就会想，我怎么知道用户有没有先调建结点的函数就掉删除结点的函数等）
...
分类：
其他好文 时间：
2014-09-12 19:11:04
阅读次数：
399
实验5 表达式求值实验目的1． 会定义顺序栈和链栈的结点类型。2． 掌握栈的插入和删除结点在操作上的特点。3． 熟悉对栈的一些基本操作和具体的函数定义。实验内容程序1该程序的功能是实现顺序栈的定义和操作。该程序包括定义的栈结构类型以及对每一种栈操作的具体的函数定义和主函数。/* 定义Data...
分类：
其他好文 时间：
2014-09-09 10:51:08
阅读次数：
354
/************************************************************************* 这是一个二叉查找树，实现了以下操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操作时间复杂.....
分类：
其他好文 时间：
2014-08-31 19:58:31
阅读次数：
190
