极限的哥哥
这个作者很懒,什么都没留下…
展开
-
后记——再见南航829
24改11408啦原创 2022-12-03 14:35:51 · 524 阅读 · 1 评论 -
【必背】数据结构/存储结构定义
常考的数据结构定义原创 2022-08-17 15:46:14 · 372 阅读 · 0 评论 -
【真题2021-4】A为递增链表,B为递减链表,元素为int,合并为一个递增链表,相同元素只保留一个。
真题原创 2022-12-03 14:26:00 · 241 阅读 · 0 评论 -
【真题2020-5】二叉树T,用孩子兄弟法二叉链表表示,给定树中结点p,求p的双亲结点。
真题原创 2022-11-02 16:33:36 · 440 阅读 · 0 评论 -
【真题2020-4】L为int,编写函数找到中位点并删除,返回是否有,并计算时间复杂度。
真题原创 2022-11-02 16:31:49 · 108 阅读 · 0 评论 -
【真题2019-5】求二叉树的宽度。
真题原创 2022-11-02 16:26:51 · 89 阅读 · 0 评论 -
【真题2019-4】设A、B递减有序(int型)的单链表,编写函数利用原结点将它们合并成一个递增有序的单链表,相同元素只保留一个,只能利用原来的结点空间。
真题原创 2022-11-02 16:24:38 · 155 阅读 · 0 评论 -
【真题2018-5】设二叉树T,用二叉链表存储,元素值为整数且互不相同。编写非递归,对给定的2个整数,若2个都不是T的元素,输出-2,若有一个不是,输出-1,若2个都是T的元素,输出两...
南航数据结构真题原创 2022-09-17 16:12:37 · 264 阅读 · 0 评论 -
【真题2018-4】一带头结点的单链表L(int),大部分为正数,少部分为负数,编写函数采用高效的算法调整链表,实现将负数移到链表尾部,并返回第一个负数的结点位置。
真题原创 2022-09-17 16:10:11 · 594 阅读 · 0 评论 -
【真题2017-4】设A、B递减有序(int型)的单链表,编写函数利用原结点将它们合并成一个递增有序的单链表,相同元素只保留一个。
真题原创 2022-08-23 22:31:32 · 137 阅读 · 0 评论 -
【真题2017-5】设有n个学生成绩(0-100整数)的顺序结构线性表L,编写函数将该线性表中调整为成绩及格(大于等于60)在不及格之前,要求T(n)=O(n),S(n)=O(1)。
真题原创 2022-08-23 22:33:15 · 174 阅读 · 0 评论 -
【真题2016-5】二叉链表表示的二叉树T,判断T是否是完全二叉树。(多解)
真题原创 2022-08-20 18:48:02 · 190 阅读 · 0 评论 -
【真题2016-4】设L为带头结点的单链表,元素为int,编写函数删除L中重复的结点(保留一个)
真题原创 2022-08-20 18:44:26 · 388 阅读 · 0 评论 -
【真题2015-5】二叉树T,输出最长的一枝(根到叶子)上所有结点值。
真题(含注释)原创 2022-08-19 14:17:44 · 417 阅读 · 0 评论 -
【真题2015-4】设一个带头结点的L,数据元素为int,编写函数调整结点指针,对其进行简单排序(从小到大)。
真题原创 2022-08-19 14:15:24 · 124 阅读 · 0 评论 -
【真题2014-5】有一家谱树T,用二叉链表存储(兄弟孩子法),树中的结点信息为成员名字,编写函数输出家谱中共有多少代以及最后一代人数和成员名字。
真题原创 2022-08-18 14:56:32 · 291 阅读 · 0 评论 -
【真题2014-4】设一个带头结点的单链表L,数据元素为(a1,a2,a3...an),编写函数调整链表,使得数据元素次序为(a1,a3..an...a4,a2),要求T(n)=O(n)。
真题原创 2022-08-18 14:53:19 · 224 阅读 · 0 评论 -
【真题2013-5】【树】用非递归方法求二叉链表表示的二叉树T的高度。
真题原创 2022-08-17 15:54:04 · 165 阅读 · 0 评论 -
【真题2013-4】【链表】已知两个带头结点的单链表A、B,元素递增有序,编写函数调整删减A,使A链表结点元素为A、B交集,并成为一个递减有序的单链表。
真题原创 2022-08-17 15:51:16 · 487 阅读 · 0 评论