2012年暨南大学830数据结构考研试题
图2
5. 给定图 3 所示带权有向图及其邻接矩阵，利用 Floyd 算法，求每一对顶点之间的最短路 径及其路径长度（要求写出求解过程）。 （12 分）
图3
6．给出一组关键字的序列为{ 12，15，34，37，39，22，38，66，74，80，107 }，假设哈 希函数为 Hash(key)=key mod 11，画出按照链地址法处理冲突构造所得的哈希表，并在记录 的查找概率相等的前提下，计算成功查找的平均查找长度。（10 分）
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一. 选择题(每题 2 分，共 30 分)
1．队列操作的原则是（ ）。
A. 先进先出
B. 后进先出
C. 只能进行插入 D. 只能进行删除
2. 一个栈的进栈序列是 a, b, c, d, e, 则栈的不可能的输出序列是（
）。
A. edcba
2．在一个有向图的邻接表或逆邻接表中，如果某个顶点的链表为空，则该顶点的度一定为零。
（）
3．线性表中的每一个元素都有一个前驱和后继元素。（ ）
4．按中序遍历一颗二叉排序树所得到的中序遍历序列 f 是一个递增序列。（ ）
5．若网中有几条关键路径，提高一条关键路径上的活动的速度，不能导致整个工程缩短工期。
B. decba
C. dceab
D. abcde
3. 采用顺序查找法查找长度为 n 的线性表时,每个元素的平均查找长度为 （
）。
A. n
B. n/2
C.(n+1)/2
D.(n-1)/2
4. 线性表的链接实现有利于(
)运算。
A. 读表元素
B.插入
C. 查找
D. 定位
5. 设单链表中指针 p 指着结点 A,若要删除 A 之后的结点(若存在),则需要修改指针的操作为
data;
struct BiTNode *lchild, *rchild; // 左右孩子指针
} BiTNode, *BiTree;
void PreOrderTraverse(BiTree ,Status(*Visit)(TElemType)) {
//采用二叉链表存储结构,Visit 是对结点操作的应用函数
考试科目： 数据结构
共 5 页，第 5 页
D．有向图的遍历不可采用广度优先搜索方法
二．填空题(每题 2 分，共 20 分)
1．一组记录（50，40，95，20，15，70，60，45，80）进行冒泡排序时，第一趟需进行相邻
记录的交换的次数为
。
2．数据结构按逻辑结构可分为两大类，它们分别
。
3．由 n 个权值构成的哈夫曼树共有
个结点。
4．在散列表(hash)查找中，评判一个散列函数优劣的两个主要条件是：
1. 给定关键字序列 T=(65，57，45，39，12，98，86，35），采用快速排序算法，以第一个 元素为枢轴，对该序列由小到大排序，并写出具体排序过程。 (8 分)
2. 简述下列算法的功能。（6 分） void Process(LinkList &L, int x, int y) { // L 线性表的元素递增有序排列 LinkList p=L, q, s; if ((p->next) && (x<=y)) { while (p->next && p->next->data<=x) p=p->next; If (p->next) return ERROR; q=p->next; while (q->next && q->next->data<y) { s=q; q=q->next; free(s); } p->next=q->next; free(q); } }
(
)。
A. p->next=p->next->next
B. p=p->next
C. p=p->next->next
D. p->next=p
6. 在内部排序中,排序时不稳定的有(
)。
A. 插入排序
B. 冒泡排序
C. 快速排序
D. 归并排序
7. 在 AOE 网中，完成工程的最短时间是（
）。
A．从源点到汇点的最长路径的长度
2012 年全国硕士研究生统一入学考试自命题试题
********************************************************************************************
学科与专业名称：计算机技术，软件工程 考试科目代码与名称：830 数据结构
A．O(nlog2n）
B．O(log2n）
C．O(n）
11．如果希望对平衡二叉树遍历的结果是升序的，应采用（
）。 D．O(n2）
）遍历方法。
A．先序
B．中序
C．后序
D．层次
考试科目： 数据结构
共 5 页，第 1 页
12. 稀疏矩阵一般的压缩存储方法有两种,即:（
）。
A. 二维数组和三维数组
B. 三元组和散列
）。
A．T->left=NULL
B．T->ltag=1
C．t->ltag=1 且 t->left=Null
D．以上都不对
15. 以下说法中不正确的是（
）。
A．无向图中的极大连通子图称为连通分量
B．连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点
C．图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
考试科目： 数据结构
共 5 页，第 4 页
p->data = e;
p->next =
;
= p;
Q->rear =
;
return TRUE;
}
2. 下面是先序遍历二叉树的算法非递归算法，请在
处填上适当内容，使其成为一个
完整算法。
typedef struct BiTNode { // 结点结构
TElemType
B．从源点到汇点的最短路径的长度
C．最长的回路的长度
D．最短的回路的长度
8．以下（
） 方法所用辅助存储空间最大。
A． 堆排序
B． 希尔排序
C．快速排序
D．归并排序
9．具有 8 个顶点的无向图至少应有（
）条边才能确保是一个连通图。
A．5
B．6
C．7
D．8
10. 对具有 n 个结点的有序表中折半查找时，其时间复杂度是（
进行插入和删除操作，对栈的
访问是按照
的原则进行的。
10．若某记录序列的关键字序列是（235，346，021，558，256），用链式基数排序方法排序，
第一次收集的结果是
。
考试科目： 数据结构
共 5 页，第 2 页
三．判断题（每题 1 分，共 10 分，正确的选 t，错误的选 f）
1．如果 T2 是由树 T1 转换而来的二叉树,那 T1 中结点的先序就是 T2 中结点的先序。（ ）
3. 使用克鲁斯卡尔算法构造出图 1 所示的图 G 的一棵最小生成树（要求写出构造过程）。（10 分）
图1
考试科目： 数据结构
共 5 页，第 3 页
4. 已知一个图如图 2 所示，若从顶点 a 出发，按深度优先搜索法进行遍历，写出可能得到 的一种顶点序列；按广度优先搜索法进行遍历，写出可能得到的一种顶点序列。 (4 分)
（）
6．一颗满二叉树同时又是一颗平衡树。（ ）
7．数据结构是研究数据的物理结构、逻辑结构以及它们之间的相互关系。（ ）
8. 拓扑排序是一种内部排序的算法。(
)
9.已知一颗树的先序序列和后序序列，一定能构造出该树。（ ）
10．n 阶对称矩阵可压缩存储到 n2/2 个元的空间中。(
)
四. 简答题（50 分）
五．算法填空，（每空 2 分,共 16 分）
1. 下面的算法将元素 e 加入队列 Q 中，请在
处填上适当内容，使其成为一个完整算
法。 typedef struct QNode {
QElemType data;
struct QNode *next; } QNode, *QueuePtr; typedef struct {
和
。
5．单链表中设置头结点的作用是
。
6．一棵深度为 k 的满二叉树的结点总数为
，一棵深度为 k 的完全二叉树的结
点总数的最小值为
。
7．一个无向图有 n 个顶点和 e 条边，则所有顶点的度的和为
。
8．在二叉链表中判断某指针 p 所指结点为叶子结点的条件是
。
9．堆栈是一种操作受限的线性表，它只能在线性表的
InitStack(S);
BiTree p=T;
while(
){
if (p) { Visit(p->data);
;
p=p->lchild;
}
else {
;
p=
;
}
}
}
六．编写算法（24）
1．试编写统计二叉树中叶子结点个数的算法。（10 分）
2．设计一个图的数组表示存储结构，并编写采用数组表示法构造一个无向网的算法。（14 分）
C. 三元组和十字链表
D. 散列和十字链表
13. 循环队列中是否可以插入下一个元素 （
）。
A. 与曾经进行过多少次插入操作有关.
B. 只与队尾指针的值有关,与队头指针的值无关.
C. 只与数组大小有关,与队首指针和队尾指针的值无关
暨南大学830数据结构2010,2012--2020年考研真题
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、 单项选择题(每题 2 分，共 30 分)
1. 下述关于顺序存储结构优点的说法，哪个是正确的（ ）
A. 插入运算方便
B. 可方便地用于各种逻辑结构的存储表示
C. 存储密度大
D. 删除运算方便
2. 假设根结点为第 1 层，深度为 h 层的二叉树至少有( ) 个结点(h>1)；
A．3
B．4
C．5
D．6
13. 有一个 100*90 的整数稀疏矩阵，其中非 0 元素个数为 10；设每个整数占用 3 个字节，则
用三元组表示该矩阵时，总共需要的存储空间为( )字节。
A．30
B．33
C．90
D．99
14. 在一个双向链表中，当删除结点 p 时，错误的操作序列为 ( )。
A. p=p->prev; p->next->prev=p; p->next=p->next->next;
2020 年全国硕士研究生统一入学考试自命题试题 B 卷
********************************************************************************************
学科、专业名称：网络空间安全 研究方向：网络空间安全 083900 考试科目名称及代码：数据结构 830
4. 以下关于递归算法的论述，不正确的是( )
A. 递归算法的代码可读性好
B. 递归算法可以提高程序运行效率
C. 递归调用层次太深有可能造成堆栈溢出 D. 递归调用层次太深会占用大量内存
5. 设有字符集合{4,6,3,W,S}，将字符序列 6W43S 中的字符按顺序进入堆栈，出栈可发生在任
暨南大学网络空间安全专业研究生统一入学考试自命题试题A卷
5.请用顺序存储的方式，用 C 语言写出实现把串 S1 复制到串 S2 的串复制函数 strcpy（S1，S2）。
（8 分）
6.试着描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。（6 分）
五、算法填空（共 2 小题，每空 2 分，共 20 分）
址冲突的整数有（）个
A. 1 B. 2
C. 3
D. 4
二、填空题 (每空 2 分，共 20 分)
1. 有一个 10 阶对称矩阵 A，采用压缩存储方式（以行序为主，且 A[0][0]=1）,则 A[8][5]的地 址是（ ） 2. 含有 100 个结点的树有（ ）条边。 3. 已知二叉树的前序序列为 ABDEGCFHIJ，中序序列为 DBGEAHFIJC，请写出后序列（ ） 4. 数据结构的三要素是指（ ）（ ）（ ）。
1/4
5. 在顺序表中插入或删除一个元素，需要平均移动（ ），具体移动的元素个数与（ ）有关。 6. 设栈 S 与队列 Q 的初始状态皆为空，元素 a1,a2,a3,a4,a5 和 a6 依次通过一个栈，一个元素出 栈后即进入队列 Q，若 6 个元素出队列的顺序是 a3,a5,a4,a6,a2,a1,则栈 S 至少应该容纳（ ）个 元素。 7. 在一个无向图的邻接表中，若表结点数目为 m，则图中边的条数为（ ）。
A. a 在 B 的左边 B. a 在 b 的右边 C. a 是 b 的祖先 D. a 是 b 的子孙
7. 用单向链表来实现容量为 n 的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈
底部元素，则以下说法错误的是（ ）
பைடு நூலகம்
2013年暨南大学830数据结构考研试题
和
。
的关系，树形结构中元素之间存在 个结点。 。 ，右线索指向 。
的关系。
3．由 n 个权值构成的哈夫曼树共有
4．在散列表 (hash)查找中，评判一个散列函数优劣的两个主要条件是： 和 5．线索二叉树的左线索指向 个叶子结点。 7．有一个 100×90 的稀疏矩阵，非 0 元素有 10，设每个整型数占 2 个字节，则用三元组表 示该矩阵时，所需的字节数是 8．带头结点的循环单链表 L 为空的条件是 。 。 。
考试科目： 数据结构 共 6 页，第 3 页
{ if (T＝＝NULL) return(0); else if (T->data == 0) return(1＋func(T->lchild)+ func(T->rchild)); else return(func(T->lchild)+ func(T->rchild)); } 4. 使用 Prime 算法构造出图 1 所示的图 G 的一棵最小生成树 （要求写出构造过程） 。 （10 分） 16 21 19 v5 18 图1 5. 假设二叉树采用顺序存储结构，如图 2 所示。 （6 分） （1） 画出二叉树表示 （2） 写出先序遍历，中序遍历，后序遍历的结果 A B C D E 图 2 6．设关键字序列为（64, 5, 95, 53, 18, 25, 65, 27, 16），散列函数为 H(key)=key%7，采用链地 址法解决冲突，请回答：（8 分） （1） 画出散列表示意图（用头插法向单链表中插入结点） （2） 查找关键字 95 时，需要依次与哪些关键字比较 （3） 求等概率下查找成功的平均查找长度 F G H I v6 33 14 11 6 v4 5
《暨南大学830数据结构2011-2019年考研真题及答案解析》
暨南大学 2011 年招收攻读硕士学位研究生入学考试试题答案解析................................ 49 暨南大学 2012 年招收攻读硕士学位研究生入学考试试题答案解析................................ 64 暨南大学 2013 年招收攻读硕士学位研究生入学考试试题答案解析................................ 79 暨南大学 2014 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）..................... 96 暨南大学 2015 年招收攻读硕士学位研究生入学考试试题答案解析（B 卷）................... 113 暨南大学 2016 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）................... 130 暨南大学 2017 年招收攻读硕士学位研究生入学考试试题答案解析（A 卷）................... 144
3. 线性表的动态链表存储结构与顺序存储结构相比，优点是（ ）。
A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入与删除
D. 便于节省存储器空间
4．若进栈序列为 1，2，3，4，5，6， 且进栈和出栈可以穿插进行，则可能出现的出
栈序列为（ ）。
A． 3，2，6，1，4，5
B．5，6，4，2，3，1
五、算法填空， （每空 2 分，共 16 分）
1.下面的算法是一个在元素按值递增排列，并以带头结点的单链表作存储结构的线性表
2012年暨南大学数据结构全国考研真题.doc
2012年全国硕士研究生统一入学考试自命题试题******************************************************************************************** 学科与专业名称：计算机技术，软件工程考试科目代码与名称：830 数据结构考试科目：数据结构共5页，第1 页考试科目：数据结构共5 页，第2 页图1考试科目：数据结构共5 页，第3页图2所示带权有向图及其邻接矩阵，利用Floyd径及其路径长度（要求写出求解过程）。
（12分）图3．给出一组关键字的序列为{ 12，15，34，37，39，22，38，66，74，80Hash(key)=key mod 11，画出按照链地址法处理冲突构造所得的哈希表，并在记录考试科目：数据结构共5 页，第4页考试科目：数据结构共5页，第5页赠送以下资料考研英语作文模板（英语一）大作文考研英语大作文一般是看图写作，从一幅图分析含义及意义，所以只需要几个好的模板，根据题目套上去就行了。
题目反映的意义无非三种：积极，消极和中性。
所以我准备了三个不同类型的模板，到时候大家根据题目自己分析一个写作方向，再结合模板，把内容填进模板就好了。
模板只是保证文章结构不过于混乱，具体的写作还希望大家多背历年写作真题和资料书上的作文，总结出自己喜欢的句子背下来，背熟之后根据原文的中文意义用自己的语言再把文章写出来，这样才能得到更好的效果。
切记：模板只能起到应急和保证结构的作用，真正写好作文拿高分还需要自己不断地背诵和练习，祝大家考试顺利！模板一：积极（图画反映了什么积极现象，我们应提倡…）………（开头：为了避免跟大部分模板有重复之嫌，我们可以在第一句写一句跟作文话题有关的句子，俗语和谚语皆可，也可以是一句关于话题的感悟。
如果实在写不出可以不写）……….，The picture above symbolically/subtly illustrate/demonstrate that ……(描述图画)……。
暨南大学830数据结构2010,2012--2020年考研专业课真题
2020年全国硕士研究生统一入学考试自命题试题B卷********************************************************************************************学科、专业名称：网络空间安全研究方向：网络空间安全083900考试科目名称及代码：数据结构830考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、单项选择题(每题2分，共30分)1. 下述关于顺序存储结构优点的说法，哪个是正确的（）A. 插入运算方便B. 可方便地用于各种逻辑结构的存储表示C. 存储密度大D. 删除运算方便2. 假设根结点为第1层，深度为h层的二叉树至少有( ) 个结点(h>1)；A. 2hB. 2h-1C. 2h+1D. 2h-13. 用单向链表来实现容量为n的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈底部元素，则以下说法错误的是( )A. 入栈操作的复杂度为O(1)B. 出栈操作的复杂度为O(1)C. 删除底部元素的复杂度为O(1)D. 插入一个新的堆栈底部元素复杂度为O(1)4. 以下关于递归算法的论述，不正确的是( )A. 递归算法的代码可读性好B. 递归算法可以提高程序运行效率C. 递归调用层次太深有可能造成堆栈溢出D. 递归调用层次太深会占用大量内存5. 设有字符集合{4,6,3,W,S}，将字符序列6W43S中的字符按顺序进入堆栈，出栈可发生在任何时刻。
则以下的出栈序列错误的是（）。
A. 64WS3B. 4W36SC. 6W34SD. WS4366. 在管理城市道路交通网络据时，最适合采用（）数据结构来对其进行存储。
A．有向图B．无向图C．树D．矩阵7. 具有k个顶点的完全有向图的边数为( )。
A. k(k-1)B. k(k-1)/2C. k2-1D. k2+18. 若线性表最常用的操作是增加或者删除某个元素, 则采用( )存储方式节省时间.A. 单链表B. 双链表C. 单循环链表D. 顺序表9. 由权为6,3,2,8的四个叶子结点构造一个哈夫曼树，该树的带权路径长度为（）。
暨南大学数据结构考研真题试题2017、2020年
A. 64WS3
B. 4W36S
C. 6W34S
D. WS436
6. 在管理城市道路交通网络据时，最适合采用（ ）数据结构来对其进行存储。
A．有向图
B．无向图
C．树
D．矩阵
7. 具有 k 个顶点的完全有向图的边数为( )。
A. k(k-1)
B. k(k-1)/2
C. k2-1
D. k2+1
8. 若线性表最常用的操作是增加或者删除某个元素, 则采用( )存储方式节省时间.
1. 对 n 个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为
。
2. 在 单 链 表 中 ， 要 将 m 所 指 结 点 插 入 到 n 所 指 结 点 之 后 ， 其 语 句 表 示
为
。
3. 设有数组 A[i][j]，数组的每个元素长度为 3 字节，i 的值为 1 到 8，j 的值为 1 到 10，数组
从 内 存 首 地 址 BA 开 始 顺 序 存 放 ， 当 用 以 列 为 主 存 放 时 ， 元 素 A[5][8]的 存 储 首 地 址
为
。
4. 设哈夫曼树中有 199 个结点，则该哈夫曼树中有
个叶子结点。
5. 对 22 个记录的有序表作折半查找，当查找失败时候，至多需要比较
次关键字，
至少需要比较
A．3
B．4
C．5
D．6
考试科目：数据结构
1/9
13. 有一个 100*90 的整数稀疏矩阵，其中非 0 元素个数为 10；设每个整数占用 3 个字节，则
用三元组表示该矩阵时，总共需要的存储空间为( )字节。
A．30
B．33
C．90
D．99
2012年广东省数据结构试题集(10套题并附带答案)考资料
40、如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。
A．单链表 B．双链表 C．单循环链表 D． 顺序表
41、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
A．SA+141 B．SA+144 C．SA+222 D．SA+255
39、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior
3、在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
C．线性结构和非线性结构 D．内部结构和外部结构
4、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为
28、衡量查找算法效率的主要标准是（ C ）。
A）元素个数 B）所需的存储量
C）平均查找长度 D）算法难易程度
29、在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
C．线性结构和非线性结构 D．内部结构和外部结构
34、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior
B．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior
830数据结构2010-2016真题答案(有错)
2 010参考答案一、 选择题1 1 1 .B 2.A 3.C 4.A 5.D 6.A 7.B 8.A 9.C 10.C1.B 12.C 13.A 14.C 15.B 16.D 17.D 18.D 19.A 20.A5 解释：线索二叉树中某结点是否有左孩子，不能通过左指针域是否为空来判 断，而要判断左标志是否为 1。
二、 填空题1 2 3 .归并排序。
. 能否将关键字均匀影射到哈希空间上.一端 先进后出有无好的解决冲突的方法4 5 6 7 8 9 . 顺序存储或链式存储 （1+n ）/2.从任意节点出发都能访问到整个链表.时间 空间.n-1 n(n-1)/2.2n-1.n n三、 判断题 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 .F.F 非空才成立.F 有向的非强连通图，不成立.T.F 表头没有前驱，表尾没有后序.T.F 先序跟后序不行，中序才行.T.F 不可能0.T1.F2.T3.F4.F5.F四、 应用题1 ．逻辑结构是从操作对象抽象出来的数学模型，结构定义中的“关系”描述的 是数据元素之间的逻辑关系；物理结构是数据结构在计算机中的表示（又称 映像），又称存储结构。
物理结构是指数据具体存放在哪个位置,逻辑结构是 指数据跟数据间是怎样联系的2 3．由 AOV 网构造拓扑序列的拓扑排序算法主要是循环执行以下两步，直到不存 在入度为 0的顶点为止。
(1) 选择一个入度为 0的顶点并输出之；(2) 从网 中删除此顶点及所有出边。
拓扑序列 1：abcdef 拓扑序列 2：adbcef.二叉树图如下：4 5 .略。
已经不纳入考纲.哈夫曼编码问题编码： 3: 000020: 10 10: 0001 22: 11 18: 001 37: 016.二叉排序树问题比根节点小的往左子树插，大的往右子树插。
图如下：删除50有两种做法：《数据结构》中的解析这里我用第二种做法:五.算法设计题1 & .算法填空（L.elem[i-1]） L.length-1 ++p *p L.length-1;2. 设计算法: 输入 n 个元素的值 创建带头结点的单链线性表 L 。
统考数据结构(2009-2012)试题及精心解析
2 1 1
图
1 2
A-5
3 1 4
图
1 1 2
A-6
2 3
该方法不一定能（或不能）求得最短路径。 （4 分） 举例说明： （6 分） 图 A-5 中，设初始顶点为 1，目标顶点为 4，欲求从顶点 1 到顶点 4 之间的最短路径， 显然这两点之间的最短路径长度为 2。利用给定方法求得的路径长度为 3，但这条路径并不 是这两点之间的最短路径。 图 A-6 中，设初始顶点为 1，目标顶点为 3，欲求从顶点 1 到顶点 3 之间的最短路径。 利用给定的方法，无法求出顶点 1 到顶点 3 的路径。 【评分说明】 ①若考生回答“能求得最短路径” ，无论给出何种证明，均不给分。 ②考生只要举出类似上述的一个反例说明“不能求得最短路径”或答案中体现了“局部
typedef int ElemType; typedef struct LNode{ ElemType data; struct Lnode *link; } *LinkList; int Search_k(LinkList list,int k){ //查找链表 list 倒数第 k 个结点，并输出该结点 data 域的值 LinkList p=list->link,q=list->link; //指针 p、q 指示第一个结点 int count=0; while(p!=NULL){ if(count<k) count++; else q=q->link;p=p->link; } //while if(count<k) return 0; else { printf(“%d”,q->data); return 1; } } //Search_k //查找失败返回 0 //否则打印并返回 1 //遍历链表直到最后一个结点 //计数，若 count<k 只移动 p //之后让 p、q 同步移动 //链表数据的类型定义 //链表结点的结构定义 //结点数据 //结点链接指针