![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
fishingwater
这个作者很懒,什么都没留下…
展开
-
考研王道大题第二章第六题,使无序的链表有序
考研 王道数据数据结构课后习题第二章第六道6.有一个带头节点的单链表L,设计一个算法使其元素递增有序void Sort(LinkList &L){//本算法实现将单链表L的节点重新排序,使其递增有序//本算法的思想如下//定义工作指针//LNode *p=L->next,r=p-next; //LNode pre=L;//p=NULL; 断链;//p=r; ...翻译 2018-11-02 21:06:52 · 518 阅读 · 0 评论 -
用数学归纳法证明二叉树的先序遍历序列和中序遍历序列可以唯一确定一颗二叉树
用数学归纳法证明二叉树的先序遍历序列和中序遍历序列可以唯一确定一颗二叉树。首先说明:思想来自文都考研洪老师。包括逻辑框架的搭建,此篇文章为框架搭建完成后将细节补充完整。首先,用到的数学的证明思想是第二类数学归纳法(完整归纳法),其思想如下:(1)第二类数学归纳法(完整归纳法)1.当n=1时,形式成立(数学形式)。2.当n<=k时,假设形式成立。3.当n=k+1时,形式成立。...翻译 2018-11-28 14:44:42 · 14317 阅读 · 2 评论 -
关于写函数的想法
写函数现在我的认知是找到所要描述的步骤,必须细化到细节,比如非递归算法先序中序后序遍历二叉树然后找共性,用利用率较高的代码行去写需要完成的功能...原创 2019-01-07 09:12:46 · 185 阅读 · 0 评论 -
数据结构基础---结构体---结构体对齐问题(自我理解,能给自己说通,还没到深究的时候,所以这里只是自用)
结构体对齐问题遵循的原则(来自百度知道,感谢万能的网友)举例说明123上机验证 (环境VC++6.0)总结:在依照规则构建的时候,依照结构体内的数据类型所占空间的大小的顺序从大到小依次排序,找出占内存最大的数据类型,先定大的框架,然后向里塞较小的数据类型,如果塞的下,就塞,塞不下,再开一块大的区间去塞。步骤如下:...原创 2019-01-30 12:45:25 · 237 阅读 · 0 评论 -
第一章 数据结构绪论
https://mindmap.airmore.cn/doc/e9d2780408961c87c81ec5d6fcc71501原创 2019-08-28 21:56:30 · 160 阅读 · 0 评论