华南农业大学(SCAU)数据结构课后习题 答案+讲解
收录了SCAU数据结构课后习题的详细答案和讲解。
仅需两杯奶茶钱,以初学者角度,以简单易懂保姆级讲解的方式,让你一看就懂,一看就会。
若有缺少,请留言提醒,后面补。
优惠券已抵扣
余额抵扣
还需支付
¥39.90
¥99.00
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
_春与修罗
前华南农业大学Acmer
展开
-
18966 两两配对差值最小
题目描述拼多多2019秋招部分编程题给定一个长度为偶数的数组arr,将该数组中的数字两两配对并求和,在这些和中选出最大和最小值,请问该如何两两配对,才能让最大值和最小值的差值最小?输入格式一共2行输入。第一行为一个整数n,2<=n<=10000, 第二行为n个数,组成目标数组,每个数大于等于2,小于等于100。输出格式输出最小的差值。输入样例611 4 3 5 7 1输出样例3解题思路题目要求我们求出两两之和中的最大值和最小值,并且要求最大值和最小值的差值最小。很明原创 2021-03-25 12:46:31 · 494 阅读 · 0 评论 -
18927 前缀和
题目描述前缀和是一种重要的预处理方法,能极大地降低查询序列区间和的时间复杂度。现在一个序列中有n个整数,下标从1…n。有m个查询,每个查询给出一个区间的左右端点下标,请输出这个区间所有数据的和。输入格式第一行一个整数n。(1<=n<=100000)第二行n个整数,用空格分隔,int范围。第三行一个整数m。(1<=m<=100000)下面m行每行两个整数L,R。(1<=L<=R<=n)输出格式输出共m行,每行一个整数为对应区间[L,R]的序列和。原创 2021-03-25 12:32:18 · 592 阅读 · 0 评论 -
18770 差值最大
题目描述一个长度为N的整数序列,找出两个数x和y使x-y的值最大。要求在序列中x必须在y的右侧。输入格式第一行是一个正整数N,表示了序列的长度(0<=N<=200000)。第二行包含N个绝对值不大于10000的整数ai。输出格式一个整数,为最大的差值。数据确保结果在类型int范围内。输入样例74 -4 3 -1 2 -4 3输出样例7解体思路这题要我们求出x-y的最大值且x必须在y的右边。我们如何使得x-y得到的值最大呢?我们肯定要使得x的值尽量大,y的值尽量小才可以原创 2021-03-22 20:06:45 · 703 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//18747 最长路径
题目描述Description在一个工程项目里,多项工作可以同时进行。我们可以用有向无环图表述项目流程,把项目中的事件表述为结点,把活动表述成有权值的边。现在我们已知项目共有n个事件,起点为1,终点为n,m个活动。请你计算出这个项目的最早完成事件,也就是起点到收点的最长路径。输入格式第一行两个整数n和m,代表结点数量和边数量。(1<=n,m<=100)下面m行,每行3个整数a,b,x,表示点a到点b之间有一条长度为x的有向边。输出格式一个整数,起点到终点的最长路径.输入样原创 2020-06-05 20:28:41 · 401 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//8642 快速排序
题目描述Description用函数实现快速排序,并输出每次分区后排序的结果输入格式第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据输出格式每行输出每趟排序的结果,数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例1 4 2 0 3 5 9 6 7 80 1 2 4 3 5 9 6 7 80 1 2 4 3 5 9 6 7 80 1 2 3 4 5 9 6 7 80 1 2 3 4 5 8 6 7 90 1 2 3原创 2020-06-05 19:48:17 · 443 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//9492 二叉排序树的复制
题目描述Description完成二叉排序树复制功能。我们经常对文件或文件夹进行复制和粘贴操作,在这里我们完全复制一棵二叉树。首先创建一棵具有若干结点的二叉排序树Ta,对其进行前、中、后序遍历并输出。复制生成Tb,对其进行前、中、后序遍历,再分别对两个树插入若干数据后遍历。#include “stdio.h”#include “malloc.h”#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASI原创 2020-06-05 14:30:41 · 250 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//8608 实现二叉排序树的各种算法(2)
题目描述Description用函数实现如下二叉排序树算法:(1) 插入新结点(2) 前序、中序、后序遍历二叉树(3) 中序遍历的非递归算法(4) 层次遍历二叉树(5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0)(6) 交换各结点的左右子树(7) 求二叉树的深度(8) 叶子结点数输入格式第一行:准备建树的结点个数n第二行:输入n个整数,用空格分隔第三行:输入待查找的关键字第四行:输入待查找的关键字第五行:输入待插入的关键字输出格式第一行:二叉树的先序遍历序列原创 2020-06-05 11:58:58 · 470 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//8607 实现二叉排序树的各种算法(1)
题目描述Description 用函数实现如下二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (3) 中序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0)输入格式第一行:准备建树的结点个数n第二行:输入n个整数,用空格分隔第三行:输入待查找的关键字第四行:输入待查找的关键字第五行:输入待插入的关键字输出格式第一行:二叉树的先序遍历序列第二行:二叉树的中序遍历序列第三行:二叉树的后序遍历序列第四行:查找结原创 2020-06-03 21:26:38 · 303 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//8647 实现图的存储结构
题目描述Description实现有向图的邻接矩阵存储结构。输入格式第一行:输入图的顶点个数n(各个顶点的默认编号为1~n), 边的条数m。第二 ~ m+1行:每行输入两个顶点编号i、j,表示连接顶点i到顶点j的一条边。输出格式分n行输出n*n的邻接矩阵,表示所输入的图存储,顶点i和顶点j之间如果有边相连,则输出1,没边相连则输出0。输入样例4 41 21 33 44 1输出样例0 1 1 00 0 0 00 0 0 11 0 0 0提示题解这有啥好说的,只要注意这原创 2020-05-28 09:20:51 · 267 阅读 · 1 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//18732 最短路问题--Dijkstra
题目描述Description现在有n个车站和m条直达公交线路,每条线路都有一个固定票价。作为一个窮人,你打算从车站1坐车到车站n,请计算下车站1到车站n的最少花费。如果车站1无法到达车站n,请输出-1。注意,在车站x和y之间可能存在不止一条线路。输入格式第一行两个整数n和m,表示车站数量和线路数量。(1<=n<=100),(1<=m<=1000)第二行至第m+1行,每行3个整数a,b,x,代表车站a和车站b之间有一条票价为x的公交线路,公交线路是双向的。输出格式原创 2020-05-26 11:01:33 · 470 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//8586 括号匹配检验
题目描述Description 利用栈编写满足下列要求的括号匹配检验程序:假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,即()或[([][])]等为正确的格式,[(]或([())或(()])均为不正确的格式。输入一个包含上述括号的表达式,检验括号是否配对。本题给出部分check()函数,要求将check()函数补充完整,并完成整个程序。解法这题我就不用题目所给的代码了,自己编写一个,但大致上还是一样的。做法:遇到左括号就存入栈中,遇到右括号就判断一下,如果没有左括号,则输出缺少左括原创 2020-05-26 09:32:19 · 465 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//18640 扩号匹配问题
题目描述Description在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$“标注,不能匹配的右括号用”?"标注.输入格式输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100注意:cin.getline(str,100)最多只能输入99个字原创 2020-05-25 21:46:37 · 442 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//18726 查找最接近的元素
题目描述Description已知长度为n的非下降序列。现在有q个查询,每个查询给出一个指定值。输出序列中第一个大于等于给定值的元素下标,若不存在这样的元素,输出n+1。输入格式第一行一个整数n,为非降序列长度。1=<n<=100000。第二行n个整数,为非降序列元素。所有元素的大小均在int范围内。第三行包含一个整数q,为要询问的给定值个数。1=<q<=100000。接下来q行,每行一个整数,为要询问最接近元素的给定值。所有给定值的大小均在int范围内。输出格式原创 2020-05-22 16:05:54 · 303 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//18734 学习
题目描述在经历…之后,你打算好好学习下计算机专业的课程,避免面试过程中的各种尴尬场面。计算机的专业课程间既有循序渐进的特点,相互间也存在着依赖关系(似乎其他专业也是这样…)。现在给你n门课程和m个课程间关系,请给出一个有效的学习次序。注意可能存在多门课程不依赖任何其他课程输入格式第一行有2个数,分别为课程数n和关系数m。 (1=<n<=20) (1=<m<=30)接下来有m行,每一行有2个整数a和b,表示课程b依赖于课程a。(1=<a,b<=n)原创 2020-05-22 15:36:45 · 402 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//18729 太空航站
题目描述Description市政府在基地一和基地二之间修建了n个太空航站,其中基地一为第1个航站,基地二为第n个航站,其他航站在两个基地之间。我们把相邻航站的距离定义为“空间差”,显然飞船的续航能力必须大于等于这个空间差才能在两个航站间航行。把所有相邻航站间空间差的最大值定义为“空间极差”,如果一艘飞船想从基地一航行至基地二,那么它的续航能力必须大于等于“空间极差”,这样看能满足航行条件的飞船太少了。现在市政府打算在基地一和基地二之间新增最多K个太空航站,让尽可能多的飞船可以在基地一和基地二之原创 2020-05-21 16:39:22 · 376 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//18448 最小生成树
题目描述Description给定结点数为n,边数为m的带权无向连通图G,所有结点编号为1,2,3…n。求图G的最小生成树的边权和。输入格式第一行两个正整数n和m。n,m<=2000之后的m行,每行三个正整数a,b,w,描述一条连接结点a和b,边权为w的边。1=<a,b<=n,w<=10^9。输出格式一个整数表示图G的最小生成树的边权和(注意用长整型)。输入样例7 121 2 91 5 21 6 32 3 52 6 73 4 63 7 34 5 6原创 2020-05-19 22:12:30 · 727 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//18725 宇宙迁跃
题目描述Description在基地的科学家发明“透镜”之后,宇宙航行变得更加效率。作为基地元首的的代理人,你需要在K天内乘坐飞船到达首都川陀。飞船可以花费一天时间,通过迁跃从一个星系到达另一个星系,但绝不能迁跃到星系之间,那样不但会遇到一些自然危险,也可能永远迷失。我们把基地至川陀间星系的坐标看成是一个线性序列,例如a星系坐标是10,b星系坐标是15,那么飞船必须具备不小于5的迁跃能力才能从a航行至b。基地坐标为0,请你根据基地至川陀间的N个星系坐标,计算飞船的迁跃能力至少为多大,才能在K天内原创 2020-05-19 21:53:13 · 425 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行// 计数排序
题目描述描述计数排序是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。计数排序的基本思想是对于给定的输入序列中的每一个元素x,确定该序列中值小于x的元素的个数。一旦有了这个信息,就可以将x直接存放到最终的输出序列的正确位置上。例如,如果输入序列中只有17个元素的值小于x的值,则x可以直接存放在输出序列的第18个位置上。由于用来计数的数组C的长度取决原创 2020-05-19 10:33:54 · 827 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//8640 希尔(shell)排序
题目描述Description用函数实现希尔(shell)排序,并输出每趟排序的结果,初始增量d=n/2,其后d=d/2输入格式第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据输出格式每行输出一趟排序结果,数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例3 2 6 0 1 5 4 8 7 91 0 3 2 4 5 6 8 7 90 1 2 3 4 5 6 7 8 9提示作者 yqmVersion: 0简单说下原创 2020-05-15 16:17:38 · 326 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//8622 哈希查找
题目描述Description 使用哈希函数:H(k)=3k MOD length,并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表,哈希表长度为length,求等概率情况下查找成功的平均查找长度,并设计构造哈希表的完整的算法。本题给出部分代码,请补全Hash函数和解决冲突的collison函数。#include"malloc.h" / malloc()等 /#include"stdlib.h" / exit() */#include"stdio.h"#define EQ(a,b) ((a原创 2020-05-15 14:50:54 · 259 阅读 · 0 评论 -
//众神云集、群魔乱舞、以一抵百、砥砺前行//18733 排队
题目描述Description操场上有好多好多同学在玩耍,体育老师冲了过来,要求他们排队。同学们纪律实在太散漫了,老师不得不来手动整队:“A,你站在B的后面。”“C,你站在D的后面。”“B,你站在D的后面。哦,去D队伍的最后面。”更形式化地,初始时刻,操场上有 n 位同学,自成一列。每次操作,老师的指令是 “x y”,表示 x 所在的队列排到 y 所在的队列的后面,即 x 的队首排在 y 的队尾的后面。(如果 x 与 y 已经在同一队列,请忽略该指令) 最终的队列数量远远小于 n,老师很满意。原创 2020-05-14 10:50:51 · 598 阅读 · 0 评论 -
18728 数对问题二
题目描述Description此题目与数对问题一的唯一区别为序列中元素的取值范围。一个长度为N的正整数序列,现在需要计算出有多少对数字的差的绝对值为C。注意只要位置不同就认为是不相同的数对。输入格式第一行,两个整数 N, C。(1=<N<=10000),(1=<C<=10000)第二行,N个正整数a1…an。 ai为int范围内的正整数。输出格式仅一行,满...原创 2020-05-03 22:23:24 · 837 阅读 · 0 评论 -
18727 数对问题一
题目描述Description一个长度为N的正整数序列,现在需要计算出有多少对数字的差的绝对值为C。注意只要位置不同就认为是不相同的数对。输入格式第一行,两个整数 N, C。(1=<N<=10000),(1=<C<=10000)第二行,N个正整数a1…an。 (1=<ai<=10000)输出格式仅一行,满足条件的数对的个数。输入样例4 11...原创 2020-05-03 22:20:47 · 629 阅读 · 0 评论 -
8590 队列的应用——银行客户平均等待时间
题目描述Description队列的基本操作如下:#include<malloc.h>#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0typedef int Status; // Status是函数的类型,其值是函数结果状态代码,如OK等typedef int QEle...原创 2020-04-24 21:15:40 · 1191 阅读 · 0 评论 -
9493 计算二叉树的结点个数
题目描述Description构建一个二叉排序树,插入若干数据后,给出树中结点的个数。#include “stdio.h”#include “malloc.h”#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int...原创 2020-04-24 16:40:10 · 319 阅读 · 0 评论 -
17121 求二叉树各种节点数
题目描述Description构造二叉链表表示的二叉树:按先序次序输入二叉树中结点的值(一个字符),’#'字符表示空树,构造二叉链表表示的二叉树T,并求此二叉树中度为2的节点总数,度为1的节点总数,度为0的节点总数#include “stdio.h”#include “malloc.h”#define TRUE 1#define FALSE 0#define OK 1#defin...原创 2020-04-24 16:26:43 · 461 阅读 · 0 评论 -
17263 计算二叉树的第k层中所有叶子结点个数
题目描述Description二叉链表表示的二叉树:按先序次序输入二叉树中结点的值,’#'字符表示空树,构造二叉链表表示的二叉树T(该二叉树中的结点为单个字符并且无值重复的结点),编写算法完成:计算二叉树的第k层中所有叶子结点个数,根结点为第1层,根结点的孩子结点为第2层,依次类推。#include “stdio.h”#include “malloc.h”#define TRUE 1...原创 2020-04-24 16:14:21 · 649 阅读 · 0 评论 -
9496 Josephus问题---循环链表
题目描述Description编写算法解决Josephus问题:设有n个人围在一个圆桌周围,现从第s个人开始报数,数到第m个人又出列…如此反复直到所有的人全部出列为只止。Josephus问题是:对于任意给定的n,s和m,求出按出列次序得到的n个人员的序列。输入格式输入表示n,s,m的三个值,用空格分隔输出格式输出出列序列输入样例8 3 4输出样例6 2 7 4 3 5 1 8...原创 2020-04-16 10:01:52 · 439 阅读 · 0 评论 -
9499 删除线性表中所有值小于x的元素
题目描述Description已知长度为n的线性表采用顺序存储结构。写一算法,删除线性表中所有值小于x的元素。输入格式第一行 输入表长第二行 输入指定表长的整数第三行 输入一个整数输出格式第一行 表中的数据第二行 处理后的表中的数据输入样例85 3 4 9 8 7 6 25输出样例5 3 4 9 8 7 6 25 9 8 7 6作者 30003021简单说下这...原创 2020-04-15 17:30:18 · 1013 阅读 · 0 评论 -
9495 删除线性表中所有值为x的元素
题目描述Description已知长度为n的线性表采用顺序存储结构。写一算法,删除线性表中所有值为x的元素。输入格式第一行 输入表长第二行 输入指定表长的整数第三行 输入待删除的整数输出格式第一行 表中的数据第二行 处理后的表中的数据输入样例125 3 1 4 1 9 8 9 5 7 6 21输出样例5 3 1 4 1 9 8 9 5 7 6 25 3 4 9 8 ...原创 2020-04-15 17:21:18 · 870 阅读 · 0 评论 -
9494 删除单链性表中值相同的多余结点
题目描述Description编写一算法,删除单链性表中值相同的多余结点。即若链表中有多个结点具有相同的数据域值,只保留其中一个结点,其余结点均从链表中删去,使得最后得到的链表中的所有结点的数据域都不相同输入格式第一行 输入表长第二行 输入上一行指定的整数输出格式第一行 表中的数据第二行 处理后的表中的数据输入样例125 3 1 4 1 9 8 9 5 7 6 2输出样例...原创 2020-04-15 17:16:33 · 657 阅读 · 2 评论 -
18720 迷宫问题 (最短路径)
题目描述Description迷宫是一个n*m的矩阵,玩家需要迷宫入口(坐标1,1)出发,寻找路径走到出口(n,m)。请判断玩家能否从迷宫中走出,如果能走出迷宫输出,输出最短的路径长度,否则输出-1。输入格式第一行两个整数n和m,代表n行m列。(1<=n,m<=10)下面n行每行m个字符,0代表可以通行,1代表不可以通行。输出格式如果能从迷宫走出,输出最短的路径长度,否...原创 2020-04-14 11:33:23 · 1461 阅读 · 0 评论 -
8643 简单选择排序
题目描述Description用函数实现简单选择排序,并输出每趟排序的结果输入格式第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据输出格式每行输出每趟排序的结果,数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例0 4 8 5 9 3 2 6 7 10 1 8 5 9 3 2 6 7 40 1 2 5 9 3 ...原创 2020-04-14 11:00:43 · 743 阅读 · 0 评论 -
8584 循环队列的基本操作
题目描述Description 创建一个空的循环队列,并实现入队、出队、返回队列的长度、返回队头元素、队列的遍历等基本算法。请将下面的程序补充完整。#include<malloc.h>#include<stdio.h>#define OK 1#define ERROR 0typedef int Status; // Status是函数的类型,其值是函数结果状态代...原创 2020-04-14 10:37:41 · 874 阅读 · 0 评论 -
SCAU数据结构课后习题--18718 航行
Description银河帝国正走向覆亡。为保留文明的种子,你需要驾驶飞船将一批“颛家”从帝国首都护送至银河边缘的基地。现在已知航线是一条直线,帝国首都为起点(坐标0),基地为终点(坐标L),在这条航线上有N个空间站可以补充飞船的能源。第i个空间站的坐标为ai,飞船停靠在第i个空间站必须花费bi个银河币,同时让你的飞船能量恢复为最大值M。出发前飞船的能量是满额的M,每一点能量都可以让飞船航...原创 2020-03-24 11:04:34 · 780 阅读 · 0 评论 -
SCAU数据结构--18708 最大子段和
题目描述Description一个整数序列,选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个正整数N,表示了序列的长度(0=<N<=200000)。第二行包含N个绝对值不大于10000的整数ai。输出格式一个整数,为最大的子段和。子段的最小长度为1。数据确保结果在类型int范围内。输入样例72 -4 3 -1 2 -4 3输出样例4简单说下解法对...原创 2020-03-12 17:13:23 · 929 阅读 · 0 评论 -
SCAU--数据结构练习--8576--顺序线性表的基本操作
简答说下这题这题的话其实就是和数据结构书上面的伪代码一样,只要照着打下来就好了,我现在自己打的是自己背的代码(可以直接跳过,看下面的AC代码)‘下面这段可以省略不看,是我自己为了加深印象而打下来的。顺序表的定义typedef struct{ int *elem; int length; int listsize;} sqlist;顺序表的创建int cr...原创 2020-01-18 22:54:28 · 1638 阅读 · 1 评论 -
SCAU--数据结构练习--8577--合并顺序表
简单说下题目本身没有难度,都是固定的模板套用,理解了,就会了。题目描述如下顺序表的基本操作代码如下:#include<stdio.h>#include<malloc.h>#define OK 1#define ERROR 0#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ElemType...原创 2020-01-20 16:11:28 · 2046 阅读 · 0 评论 -
SCAU--数据结构练习--8579 --链式线性表的基本操作
题目描述Description 编写算法,创建一个含有n个元素的带头结点的单链表L并实现插入、删除、遍历操作。本题目提供部分代码,请补全内容。#include<stdio.h>#include<malloc.h>#define ERROR 0#define OK 1#define ElemType inttypedef struct LNode{int d...原创 2020-03-05 09:27:01 · 1415 阅读 · 0 评论 -
SCAU--数据结构练习--8580--合并链表
题目描述Description线性链表的基本操作如下:#include<stdio.h>#include<malloc.h>#define ERROR 0#define OK 1#define ElemType inttypedef int Status;typedef struct LNode{int data;struct LNode *next...原创 2020-03-05 10:01:29 · 1488 阅读 · 0 评论