转载:http://bbs.csdn.net/topics/90317145http://blog.chinaunix.net/uid-26817832-id-3347227.html帧指针
和栈指针到底是什么,有什么联系吗FP帧指针指向帧头SP栈指针指向栈顶大部分现代计算机系统使用栈来给进程传递参...
分类:
其他好文 时间:
2014-05-19 21:00:52
阅读次数:
1047
题目:移除linked-list从尾到头的第N个元素自我思路:因为题目给出的N是从链表尾开始计算的,单链表不存在从子指向父亲的反向指针,因此我先计算链表的整个长度len,然后用len
- N来表示正向被删除元素所在的位置。代码:public ListNode removeNthFromEnd(Lis...
分类:
其他好文 时间:
2014-05-19 20:54:33
阅读次数:
378
刚开始,我想到的是一种笨方法,先遍历单链表,计算出单链表的长度len,然后再从头遍历单链表到第len-k个节点,那么这个节点既是单链表的倒数第k个节点。
不过这种算法时间复杂度挺高的,还有一种更简单的方法,就是设置两个指针,分别指向单链表的头节点,然后让其中一个指针,先走k步,之后...
分类:
其他好文 时间:
2014-05-19 11:40:44
阅读次数:
359
出题:把二元查找树转变成排序的双向链表。输入一棵二元查找树,要求将该二元查找树按照中序转换成一个排序的双向链表,要求不能创建任何新的节点,只能调整指针的指向;分析:递归的思路,当前节点需要进行的处理,并使用递归调用和返回值将子问题链接起来;首先明白二元查找树的特性,变成有序双向链表后当前根节点的左节...
分类:
其他好文 时间:
2014-05-19 10:02:49
阅读次数:
381
1.可以将Windows窗体SplitContainer控件看作是一个复合体,它是由一个可移动的拆分条分隔的两个面板。当鼠标指针悬停在该拆分条上时,指针将相应地改变形状以显示该拆分条是可移动的。使用SplitContainer控件,可以创建复合的用户界面(通常,在一个面板中的选择决定了在另一个面板中...
分类:
其他好文 时间:
2014-05-18 20:01:35
阅读次数:
472
Felling By Ruiy:Pre-learnning link list knowloages
熟悉
指针相关操作应用+结构体数据类型应用,且能简单融合使用,堆内存(内存泄露)->类似于你使用完在食堂吃饭的饭盒,吃完饭后你把那个餐具饭盒给带走了,没还给食堂,使此饭盒没能再次被别的人使用.哎,....
分类:
其他好文 时间:
2014-05-17 21:31:32
阅读次数:
307
输入两个链表,找出他们的第一个公共结点。思想:我们可以先遍历一次得到分别得到两个链表的长度,然后计算得出长度差n,那么让较长的链表先走n步,然后两个链表一起向后走,直到两个指针指向同一个结点。这个结点就是我们要找的
结点。
分类:
其他好文 时间:
2014-05-17 14:19:43
阅读次数:
231
线性表的定义:N个数据元素的有限序列
线性表从存储结构上分为:顺序存储结构(数组)和 链式存储结构(链表)
顺序存储结构:是用一段连续的内存空间存储表中的数据 L=(a1,a2,a3....an)
链式存储结构:是用一段一段连续的内存空间存储表中每一行的数据,段与段之间通过一个引用(指针)相互连接来,形成一个链式的存储结构
看到顺序存储结构的图示,我们可能会马上联想到C语言的数组...
分类:
编程语言 时间:
2014-05-16 01:43:08
阅读次数:
359
系统访问数据或调用方法有两种操作方式:一种是通过名称访问或调用,另一种是通过所在的内存地址来访问调用。为了系统的安全与稳定,NET
Framework的CLR库不允许程序通过指针来直接操作内存中数据或方法,而是通过托管机制
来访问内存中数据或调用内存中的方法。委托就是C#提供的一种以托管机制调用方法的特殊数据类型
,其作用于房屋租凭中介机构类似。
下面我们要所的主要围绕以下三点...
分类:
其他好文 时间:
2014-05-16 01:39:17
阅读次数:
362
//使用动态分配内存时,要包含头文件
//malloc的参数为要分配的内存的字节数
//其返回所分配内存的第一个字节的地址
//返回类型是void*,但实际中常常转换为具体类型便于使用
//如果因某种原因而不能分配将返回NULL指针,所以使用时应验证是否分配成功
int *pNumber1=(int *)malloc(100*sizeof(int));
//callo...
分类:
其他好文 时间:
2014-05-15 23:21:54
阅读次数:
338