考研 408 · 算法题答题模板与写法

这张图讲什么

「考研 408 · 算法题答题模板与写法」是 SeekFlaw 编辑团队整理的思维导图,分 7 个一级分支:读题与结构体声明:动笔前先把条件看清;设计思想怎么写:按题目类型套句式;代码怎么写才规范:函数头、注释与语言细节;复杂度怎么写:理由句和空间账;线性表与树的常用代码骨架;图、字符串与排序的常用代码骨架;写完之后:自查清单,共 69 个节点、68 张记忆卡,含 6 张配图。

这张图不讲算法本身,讲算法题的答案怎么写。共七块:读题与结构体声明;设计思想按题型套句式;代码的书写规范;复杂度的写法与理由;线性表与树的常用代码骨架;图、字符串与排序的常用代码骨架;写完后的自查清单。建议先看前三块,再看复杂度的写法,然后把骨架里的代码手写一遍,最后拿自查清单过一遍。

5 个要点

  • 读题与结构体声明:动笔前先把条件看清——动笔前先把题目条件读成清单:存储结构、有无头结点、是否有序、空间限制、要什么结果。
  • 设计思想怎么写:按题目类型套句式——设计思想要让别人不看代码也能照着实现,不必有文采。
  • 代码怎么写才规范:函数头、注释与语言细节——代码要的是清楚、能照着执行、和思想一致,不是写得短。
  • 复杂度怎么写:理由句和空间账——复杂度那一问最容易因写法不严谨丢分:系数和低阶项要去掉,理由要写成一句话,均摊的循环别误判成平方,空间复杂度要把辅助数组、递归栈和队列都算进去。
  • 线性表与树的常用代码骨架:这一块列出线性表和二叉树里最常被组合使用的代码骨架,每个配一个自编小例。

适用:考研备考。用法:点开任一节点先自己答,再翻面核对。

配图:带头结点与不带头结点两种单链表的空表判断和遍历起点对照;没加花括号与加花括号时 else 配对的 if 不同;统计连续相同元素段数时,外层 4 轮 j 共走 8 步的表格;非递归后序遍历五结点二叉树的七步判断与输出 4 5 2 3 1;对序列 4 7 2 9 1 6 做快速排序划分的五步填坑过程;大根堆向下调整:R 为 3 8 5 1 9,先调 i=2 再调 i=1 的三棵树。

发布于

一句话:这张图把「考研 408 · 算法题答题模板与写法」整理成 69 个节点、68 张记忆卡;点开节点翻面就能看答案。

讲 408 数据结构算法题怎么写得规范:读题与结构体声明、设计思想句式、代码书写、复杂度写法、常用代码骨架和自查,适合初试前最后一轮。点开任一节点翻面看答案,登录后可存进自己的空间,按遗忘曲线复习。

SeekFlaw 求瑕是面向初中、高中、考研、考公考前速记的思维导图与记忆卡平台:把课件、讲义变成思维导图,节点翻面就是记忆卡,按遗忘曲线安排复习。

69 个节点 · 68 张记忆卡。作者:SeekFlaw 编辑团队;发布于 2026-11-20。

先看这 3 条

  1. 读完题先圈出哪几样信息:圈四样:① 存储结构 (顺序表、单链表、二叉链表、邻接表……);②结构上的约定(有没有头结点、是否有序、下标从几开始);③限制(原地、空间 $O(1)$、尽可能高效);④要什么结…
  2. 复杂度里的系数和低阶项要不要写:一般不写:只保留 最高阶 并去掉系数,如 $2n+5$ 写 $O(n)$,$n^2+n\log n$ 写 $O(n^2)$。
  3. 链表题写完怎样检查指针有没有丢:对 每一条改指针的语句 问一句:这条语句执行后,原来被它指向的结点,还有没有别的指针指着?

读题与结构体声明:动笔前先把条件看清

  • 读完题先圈出哪几样信息:圈四样:① 存储结构 (顺序表、单链表、二叉链表、邻接表……);②结构上的约定(有没有头结点、是否有序、下标从几开始);③限制(原地、空间 $O(1)$、尽可能高效);④要什么结果(返回位置、返回结点、返回真假,还是直接改原表)。 例 题…
  • 带头结点和不带头结点,代码差在哪:差在 首结点的处理 :带头结点时,首元结点有前驱(头结点),遍历、插入、删除都不必特殊处理;不带头结点时,空表是 L==NULL ,在表头插入或删除要 改头指针本身 。 带头结点:空表判断 L->next==NULL ,遍历从 p=L->…
  • 数组下标从 0 起还是从 1 起:下标范围 一切以题目为准 :题目写 A[0..n-1] ,循环就是 for(i=0;i<n;i++) ;写 A[1..n] ,循环就是 for(i=1;i<=n;i++) ,而且 A[0] 常被留作哨兵或临时单元。 例 题目给 A[1..…
  • 题目已经给出结构体,答案要不要重写:答案里 不用重写 :直接使用题目给出的类型名和成员名,一个字母都不改;题目没有给出的类型,才在答案开头补写。 易错 题目的二叉链表成员叫 lchild 、 rchild ,答案里却写成 left 、 right ,或者把 data 写成 …
  • 单链表和双链表的结点怎么声明:单链表: typedef struct LNode{ int data; struct LNode *next; }LNode, *LinkList; 双链表多一个前驱指针: typedef struct DNode{ int data;…
  • 二叉链表的结点怎么声明:typedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild; }BiTNode, *BiTree; BiTree T 表示一棵树(指向根结点的指针),空树就是 T==…
  • 邻接表和邻接矩阵怎么声明:邻接表由边结点、顶点结点和图三部分组成: typedef struct ArcNode{ int adjvex; struct ArcNode *next; }ArcNode; typedef struct VNode{ int data…
  • 顺序表、顺序栈和循环队列怎么声明:三者都是「一个数组加位置标记」: typedef struct{ int data[MAXSIZE]; int length; }SqList; (顺序表, length 是当前表长) typedef struct{ int data[M…

设计思想怎么写:按题目类型套句式

  • 判断类题的设计思想怎么起头:先说 判定条件 ,再说怎样逐个检查,最后说返回值:要求「处处满足」的判断(如有序、对称),一发现不满足就返回假, 全部检查完才返回真 ;要求「存在」的判断(如是否含某值),一发现满足就返回真,检查完仍没有才返回假。 例 判断带头结点的单链…
  • 查找类题的设计思想怎么起头:先说要找的对象有什么特征,再说指针或下标怎样走、停在哪里,最后说 找到与找不到各返回什么 。 例 在带头结点的单链表中找第一个值大于 x 的结点:「设 p 指向第一个结点;当 p 不空且 p->data 不大于 x 时,p 后移;循环结束…
  • 删除类题的设计思想怎么起头:先说怎样定位(链表要把 前驱一起定位 ),再说怎样改指针或移动元素,最后说释放结点或修改表长。 例 删除带头结点单链表中的最大值结点(最大值唯一,表空则直接返回):「设 p 扫描链表,pre 是 p 的前驱;max 指向当前最大值结点,p…
  • 拆分类题的设计思想怎么起头:先说每条结果表用哪个指针指向表尾,再说逐个结点怎样摘下并接到对应表尾,最后说 两条表的表尾置空 。 例 把带头结点的单链表按序号奇偶拆成两条:「设 ra 是奇数表(沿用原头结点)的表尾,rb 是偶数表(新建头结点)的表尾;从第一个结点起依…
  • 求值类题的设计思想怎么起头:先说 变量的含义和初值 ,再说扫描时怎样更新,最后说结果取哪个变量。求最值时,初值取第一个元素,不要随手写 0。 例 求数组 A[0..n-1] 的最大值:「设 max 为当前最大值,初值取 A[0];从 A[1] 起依次扫描,若 A[i…
  • 构造类题的设计思想怎么起头:构造类题常用 递归分段 (如建树):先说取哪个元素作根,再说剩下的元素怎样分成左右两段,分别递归建左、右子树, 空段返回空指针 。 例 把递增数组 A[0..n-1] 建成高度尽量小的二叉排序树:「取下标 mid=(low+high)/2…
  • 遍历类题怎样选深度优先还是广度优先:看 要什么结果 :只问能否到达、连通分量个数,DFS 和 BFS 都行;要无权图的 最少边数 路径,用 BFS;要列出全部路径或沿路径回退,用 DFS。 例 无向图 5 个顶点,边为 0-1、1-2、3-4。判断 0 能不能到达 2:从 …

代码怎么写才规范:函数头、注释与语言细节

  • 函数头怎么写才规范:按「返回类型 函数名(参数表)」写: 参数类型沿用题目给的 ,函数名体现用途,返回值的含义在思想或注释里写明。 例 找带头结点单链表的倒数第 k 个结点: LNode *FindK(LinkList L, int k) ,找到返回该结点的…
  • 变量怎么命名、在哪里声明:变量一般 在函数开头集中声明 (C89 也要求声明在块首),指针声明时就给初值( NULL 或某个结点),计数器、标志位也给初值;名字用约定俗成的短名,并与设计思想里的称呼一致。 记法 p 、 q 当前指针和另一个指针, pre 前驱, …
  • 注释写在哪里、写多少:注释写在 关键语句 旁,说明这一步为什么这样做,不要把代码逐句翻译成中文;不必每行都写。 例 k++; // 保留 A[i],已保留的个数加 1 比 k++; // k 加 1 有用得多。 步骤 优先注释的地方:变量的含义(声明处)、循环…
  • 缩进和花括号怎么写:按层次缩进;分支或循环里有多条语句时 一定要加花括号 ,只有一条语句也建议加(尤其是嵌套的 if), else 与它所属的 if 对齐。这样既清楚,也避开「悬空 else」。 例 if(a>0) if(b>0) x=1; else x=2…
  • 栈和队列的基本操作能不能直接调用:题目说明可以使用栈或队列的基本操作时,直接调用即可,不必实现; 没有说明 时,写一行假设(列出用到的操作及含义)是常见做法,拿不准就用数组加下标自己写栈。 例 「假设已有栈的基本操作(栈中存放结点指针): InitStack(S) 初始化…
  • 不用栈和队列的基本操作,怎样直接用数组写:不想写栈操作的假设时,可以在函数里直接用 数组加下标 :栈 BiTree St[MAXSIZE]; int top=-1; ,入栈 St[++top]=p; ,出栈 p=St[top--]; ,读栈顶 St[top] ,判空 top==-…
  • C 和 C++ 的写法混着用会出什么问题:整份答案要 在一种语言下成立 :用了 & 引用参数、 new / delete 、 nullptr ,就是按 C++ 写;按 C 写就改成指针参数、 malloc / free 、 NULL 。C++ 里仍可以使用 malloc / fr…
  • 辅助数组怎么申请和释放:大小由 n 决定的数组,稳妥的写法是动态申请( int B[n] 这种变长数组,C89 和标准 C++ 都不允许):C 写 int *B=(int*)malloc(n*sizeof(int)); ,用完 free(B); ;C++ 写 i…
  • 条件判断里最常见的笔误有哪些:四类最常见:① = 与 == 混用;②循环边界 < 与 <= 用错,下标多一位或少一位;③ 多写或漏写分号 ;④ && 与 || 写反。 例 if(k=0) 把 k 改成 0 且条件永远为假; while(p->next!=NULL); …
  • 函数要带出两个结果怎么写:三种做法:①用 指针参数 (C)或引用参数(C++)带出;②返回一个结构体;③用全局变量。前两种更稳,全局变量要在使用前清零。 例 求数组最大值及其下标: void MaxPos(int A[], int n, int *maxv, in…
  • 算法题里能不能直接调用库函数:核心步骤自己写;交换、取最大值这类 辅助小函数 可以自定义并在答案里说明;排序、查找这类题目本身要考的算法,稳妥起见不要用一句库函数代替。 例 题目要求「在 $O(n)$ 时间内求第 k 小的数」,若写 qsort(A,n,sizeof(…
  • 伪代码能不能代替代码:题目要求「用 C 或 C++ 描述算法」时,伪代码不符合这一要求,稳妥的做法是写成 语法合法的 C 或 C++ 代码 (栈操作等假设已有的函数可以直接调用);设计思想里的步骤用自然语言分条写。 区分 设计思想用自然语言写步骤(可以编号),…

复杂度怎么写:理由句和空间账

  • 复杂度里的系数和低阶项要不要写:一般不写:只保留 最高阶 并去掉系数,如 $2n+5$ 写 $O(n)$,$n^2+n\log n$ 写 $O(n^2)$。先后分几步做的算法,总时间是各步之和,去掉低阶后就是各步中 最大的一阶 ;嵌套的循环才相乘。 例 先用 $O(n\…
  • 时间复杂度的「理由句」怎么写:理由句要说出 执行次数从哪里来 :写成「基本操作是什么 + 共执行多少次」,不要只写结论。 遍历型:「每个元素只访问一次,共 n 个元素,时间 $O(n)$」 折半型:「每次循环区间缩小一半,至多执行 $\lfloor\log_2 n\r…
  • 嵌套循环就一定是平方阶吗:不一定:看 内层循环的总执行次数 ,不看「两层」的形式。内层的指针只前进、从不回退时,所有外层迭代加起来,内层总共至多走 n 步,整体是 $O(n)$(均摊)。 例 i=0; cnt=0; while(i<n){ j=i; while(j…
  • 空间复杂度写 O(1) 要满足什么条件:写 $O(1)$ 的条件是 额外存储单元个数不随 n 增大 :只用几个指针、下标、计数变量;输入数据本身和原地修改的表不算额外空间。 区分 开长度为 n 的辅助数组是 $O(n)$;递归深度随 n 增长(链表递归、深度为 n 的递归)也是…
  • 树和图的算法,辅助空间怎么写:按 用到的辅助结构 逐项写:递归遍历树占递归栈,大小等于树高 $h$,写 $O(h)$(最坏 $O(n)$);层序遍历用队列,空间与最宽一层的结点数同阶,最坏 $O(n)$;图的遍历要 visited 数组,$O(n)$,另加栈或队列。 …

线性表与树的常用代码骨架

  • 带前驱指针遍历删除的骨架怎么写:用 pre 和 p 一前一后:不删除时两个都后移;删除时只让 pre->next 跳过 p 并释放 p , pre 不动 , p 改为 pre->next 。带头结点,删除所有值为 x 的结点: pre=L; p=L->next; whi…
  • 有序单链表插入结点的骨架怎么写:先找 插入位置的前驱 pre ,再插入:循环条件里先判 pre->next!=NULL ,再比较数据。带头结点,在递增链表中插入结点 s: pre=L; while(pre->next!=NULL && pre->next->data<s…
  • 头插、尾插和就地逆置的循环体怎么写:三者都是 逐个把结点接到表中某处 :逆置是把原表结点逐个摘下再头插,循环体里先保存后继;建表时结点来自输入,没有后继要保存。带头结点的单链表 L: 就地逆置(头插式,只用 p、q): p=L->next; L->next=NULL; wh…
  • 递归函数怎样把结果带出来:三种方式:① 返回值 (最干净);②全局变量,调用前要清零;③引用或指针参数(C++ 用 int &n ,C 用 int *n )。以求叶子个数为例,返回值版: int Leaf(BiTree T){ if(T==NULL) return…
  • 非递归先序和中序只差在哪一行:两者的框架相同:一路向左入栈,到空后弹栈并转向右子树(栈操作按「假设已有」使用,按 C++ 引用传参写: Pop(S,p) 出栈并把栈顶结点赋给 p;按 C 写要传地址)。差别只在 visit 的位置: 先序在入栈时访问 , 中序在出栈时…
  • 非递归后序遍历怎么写:后序要等左右子树都访问完才访问根:栈顶结点的右子树还没访问,就先去右子树。用 r 记录 上一个访问过的结点 ,右子树为空或右孩子就是 r 时才访问栈顶( GetTop(S,p) 、 Pop(S,p) 是假设已有的栈操作,按 C++ 引用传…
  • 已知先序和中序序列怎样用代码建树:先序的 第一个 元素是根;在中序里找到它的位置 k,k 左边是左子树的中序,右边是右子树的中序,左子树有 k 个结点,据此在先序里划出两段,递归建左、右子树;长度为 0 返回 NULL 。 BiTree Build(char *pre, …
  • 怎样输出二叉树里所有从根到叶子的路径:递归时把 层数 d 当作数组下标 :进入结点就 path[d]=T->data ,到叶子就输出 path[0..d] ,否则带着 d+1 去左右子树。回退时不用专门删除,同一层的位置会被下一个结点 覆盖 。 void Path(BiTre…
  • 按层处理的层序遍历代码怎么写:用队列按层处理,以求二叉树高度为例:每一轮 先记下当前队长 size ,再连续出队 size 个结点并把它们的孩子入队,这样一轮正好处理完一层。 int Height(BiTree T){ BiTree Q[MAXSIZE], p; in…

图、字符串与排序的常用代码骨架

  • 邻接表的深度优先遍历代码怎么写:递归函数负责「从 v 出发走到底」, 外层循环 负责覆盖所有连通分量。边结点 ArcNode 含 adjvex 与 next ,顶点数组元素 G[v].first 指向它的第一条边: void DFS(VNode G[], int v){…
  • 邻接表的广度优先遍历代码怎么写:用队列, 入队时就标记 visited ( visited[] 是全局数组,调用前要先全部清零),每个顶点至多入队一次,所以长度为 n 的普通数组做队列就够,不必用循环队列。 void BFS(VNode G[], int s){ int…
  • 邻接矩阵上的 Dijkstra 代码怎么写:dist[] 记当前最短距离, fin[] 记是否已确定;每轮选未确定且 dist 最小的顶点 u,再用 u 去 松弛 其余顶点。 for(i=0;i<n;i++){ dist[i]=g[s][i]; fin[i]=0; } dist[s…
  • 快速排序的划分函数怎么写:取 A[low] 为枢轴: high 向左找比枢轴小的填到 low 位置,再 low 向右找比枢轴大的填到 high 位置,交替进行,最后枢轴放进 low。 int Partition(int A[], int low, int high…
  • 堆调整(向下筛选)的代码怎么写:大根堆,数组从 1 开始, R[0] 暂存被调整的元素:沿着 较大的孩子 往下走,孩子不比暂存值大就停,路上的孩子都上移,最后把暂存值放进空出来的位置。 void HeapAdjust(int R[], int k, int len){ …
  • 归并排序的合并函数怎么写:先把 R[low..high] 整段复制到辅助数组 B ,再从 B 的两段( low..mid 与 mid+1..high )里 每次取较小者 写回 R ;一段取完,把另一段剩下的部分直接写回。 void Merge(int R[], i…
  • KMP 求 next 数组的代码怎么写:下标从 1 开始, next[1]=0 。主串指针不回退的思想在求 next 时同样成立: i 只向前,失配时只让 j 回退到 next[j] , j==0 表示要整体右移。 void GetNext(char T[], int m, i…
  • 带哨兵的直接插入排序怎么写:数组从 1 开始, R[0] 作哨兵:待插入的元素先存进 R[0] ,从后往前把大于它的元素后移,哨兵使循环 不会越过表头 ,最后放进空位。 for(i=2;i<=n;i++) if(R[i]<R[i-1]){ R[0]=R[i]; fo…

写完之后:自查清单

  • 链表题写完怎样检查指针有没有丢:对 每一条改指针的语句 问一句:这条语句执行后,原来被它指向的结点,还有没有别的指针指着?没有,就丢了结点。 例 逆置链表时写 p->next=pre; p=p->next; :第一句之后,p 原来的后继已没有指针指着,第二句又让 p 回…
  • 怎样检查循环一定能停下来:找出每次迭代都 一定变化 的量(指针前进、下标加 1、区间缩小),再逐个分支检查它有没有变。 例 while(p!=NULL){ if(p->data==x){ cnt++; continue; } p=p->next; } : p->d…
  • 怎样检查每条路径都有返回值:对返回值不是 void 的函数,数一遍 每条执行路径 :从函数开头走到末尾的每一条路径,都要碰到一个 return ;循环结束之后、函数最后,通常要补一个兜底的 return 。 例 int Find(int A[], int n, in…
  • 结点释放之后为什么不能再访问:free(p) (C++ 里是 delete p )之后,p 所指的内存已经交还, 不能再读它的 next 域 ,否则行为不确定。要先把后继保存下来,再释放。 例 释放整条链表: while(p!=NULL){ q=p->next; fr…
  • 下标 k 的含义决定写 A[k++] 还是 A[++k]:先在心里写清 k 的含义:k 是 已放入的个数 (下一个空位的下标)就写 A[k++]=x ,先放再加;k 是 最后一个已放入元素的下标 就写 A[++k]=x ,先加再放。 例 只保留数组里的偶数: k=0; for(i=0;i<n;i…
  • 怎样用最小的输入检查边界:写完后用几个 极小输入 手走一遍:空表、只有一个结点、n 为 0 或 1、k 超过表长,看每条语句会不会访问空指针、返回值对不对。 例 带头结点,删除所有值为 x 的结点: pre=L; p=L->next; while(p!=NULL)…

本图由 SeekFlaw 编辑团队整理。发现错误,欢迎到学习论坛指出。

打开这张导图:点节点翻面看答案 →