2022年数据结构实验与课程方案指导书.docx

《2022年数据结构实验与课程方案指导书.docx》由会员分享，可在线阅读，更多相关《2022年数据结构实验与课程方案指导书.docx（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用数据结构试验指导书数据结构课程组名师归纳总结 - - - - - - -第 1 页,共 13 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用广东工业高校运算机学院2022 年 4 月第 1 章 概述1.1 课程、教材和试验 数据结构是运算机科学的算法理论基础和软件设计的技术基础,主要争论信息的规律结构及其基本操 作在运算机中的表示和实现；数据结构不仅是运算机专业的核心课程,而且已成为其他理工专业的热门选 修课；课程的教案要求之一是训练同学进行复杂程序设计的技能和培育良好程序设计的习惯 ,

2、 其重要程度决不亚于学问传授；因此,在数据结构的整个教案过程中, 完成习题作业和上机实习是两个至关重要的环节；习题的作用在于帮忙同学深化懂得教材内容, 巩固基本概念, 达到培育良好程序设计才能和习惯的目的；从认知的程度划分,数据结构的习题通常可分为三类：基础学问题、算法设计题和综合实习题；基础 学问题主要是检查对概念学问的识记和懂得,一般可作为同学自测题；算法设计题的目的是练习对原理方 法的简洁应用,多数是要求在某种数据储备结构上实现某一操作,是数据结构的基础训练,构成了课外作 业的主体；综合实习题就训练对学问的综合应用和软件开发才能,主要是针对详细应用问题,挑选、设名师归纳总结 计、和实现抽

3、象数据类型ADT ）的可重用模块,并以此为基础开发满意问题要求的小型应用软件,应将其第 2 页,共 13 页- - - - - - -精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用看作软件工程的综合性基础训练的重要一环,赐予足够的重视；本试验指导书为采纳以下教材的数据结构课程而编写：1 严蔚敏,吴伟民 . 数据结构C 语言版,含光盘）. 清华高校出版社,2002.9 2 严蔚敏,吴伟民 . 数据结构题集C 语言版） . 清华高校出版社,1999.2 其中,数据结构题集实际上是一本较全面的学习和试验指导书；本试验指导书依据教案方案赐予一些补充,与上述两本教材协作使用

4、；数据结构题集的第一篇为习题篇,含有三百余道习题,组织成十二章,分别对应教科书中各章内容,并在每章之前给出该章的内容提要和学习要求；这些习题是作者在多年教案过程中所积存资料的基础上,参考大量国外教材之后细心设计而成的；书中对特殊举荐的题目作了标记,并对每道习题的难易程度按五级划分法给出了难度系数；其次篇为实习篇,分别以抽象数据类型、线性表、栈和队列、串、数组和广义表、树和图以及查找和排序为核心,设置了七组上机实习题,每组有3 至 9 个题目供同学自由挑选；期望这些实习题能对习题起到良好的扩充作用,使同学受到涉及“ 从问题到程序” 的应用软件设计的完整过程的综合训练,培育合作 才能,成为将来进行

5、软件开发和争论工作的“ 实践演习” ；数据结构是实践性很强的课程,光是“ 听” 和“ 读” 是肯定不够的；在努力提高课堂教案的同时,必 须大力加强对作业实践环节的要求和治理；国内外先进院校一般都要求修读数据结构的同学每周应不少于4 个作业机时,而且有一套严格的作业和实习规范和成果评定标准,形成行之有效的教案质量保证体系；数据结构题集强调规范化在算法设计基本训练中的重要位置；在习题篇中给出了算法书写规范,在实 习篇中给出了实习步骤和实习报告的规范；教案体会说明,严格实施这些貌似繁琐的规范,对于同学基本 程序设计素养的培育和软件工作者工作作风的训练,将能起到显著的促进作用；数据结构及其算法的教案难

6、点在于它们的抽象性和动态性；虽然在书本教材和课堂授课 板书或投影胶 片）中采纳图示可以在肯定程度上化抽象为直观,但很难有效呈现数据结构的瞬时动态特性和算法的作用过程；在随教科书配发的光盘中,“ 数据结构的算法动态模拟帮助教案软件DSDEMO ” 是为学习并把握数据结构中各类典型算法而开发的一个帮助教案软件,可对教科书中八十余个典型算法进行动态交互式跟踪 演示,在算法执行过程中实现数据结构和算法的动态同步可视化,使同学获得仅从教材文字说明中无法获 得的直观学问；软件既可用于课堂讲解演示,又能供个人课外反复观看、体会和懂得,对提高教案质量和 效率有显著成效；在习题篇的每一章列举了与该章相关的算法清

7、单,并在数据结构题集附录中供应当 软件完整的使用说明；1.2 试验支配 依据教案方案,数据结构课程的试验和上机由三部分构成：1 算法设计试验和上机30 机时）40 道题,学有余力的同学仍可以选做另外40 道题；在“ 数据结构算法设计作业系统” 上机完成2 抽象数据类型的实现6 学时设计性试验）实现一个抽象数据类型,并对所采纳的储备结构和相关操作的实现进行争论；3 课程设计 一周综合性试验）完成数据结构题集中的一个实习题；第 2 章 算法设计试验和上机2.1 数据结构习题概述数据结构题集把数据结构的习题分为“ 基础学问题” 和“ 算法设计题” 两类；“ 基础学问题” 主要供同学进行自测和复习之用

8、,目的是帮忙同学深化懂得教科书的内容,澄清基本 概念、懂得和把握数据结构中分析问题的基本方法和算法要点,为完成算法设计题做预备；“ 算法设计题” 就侧重于基本程序设计技能的训练,相对于实习题而言,这类编程习题属于偏重于编 写功能单一的“ 小” 程序的基础训练,然而,它是进行复杂程序设计的基础,是本课程习题作业的主体和 重点；各章的题量依据教案内容的多少和重要程度而定,几乎对教科书的每一小节都支配了对应的习题；但 对每个同学来说,不必去解全部习题,而只须依据自己的情形从中挑选如干求解即可；为了说明题目的难 易程度,便于同学挑选,在每个题的题号之后注了一个难度系数,难度级别从至逐步加深,其区分大名

9、师归纳总结 - - - - - - -第 3 页,共 13 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用 致如下：难度系数为和的习题以基础学问题为主；难度系数为的习题以程序设计基础训练为主要目 的,如强化对“ 指针” 的基本操作的训练等；习题中也收纳了不少难题,其难度系数设为和,解答这 些题可以激起学习潜力较大的同学的爱好,对广泛开拓思路很有益；但习题的难度系数也只是一个相对 量,同学的水平将随学习的进展而不断提高,因此没有必要去比较不同章节的习题的难度系数,此外,该 难度系数值的假设是以同学没有参照习题的解答或提示为前提的；i 的习题不太费“ 循序渐进” 是

10、最基本的学习原就；学习者不应当片面追求难题；对于解难度系数为 力的同学,应试试难度系数为 i+1 的习题,但不要把太多的时间铺张在难度系数为 i+2 的习题上；“ 少而 精” 和“ 举一反三” 是实践证明行之有效的；解答习题应留意于“ 精” ,而不要求“ 多” ；为此,在一些 值得向同学举荐的“ 好题” 题号前加注了标记 ；把握住这些“ 关键点” ,就把握住了数据结构习题、乃 至数据结构课程的总脉络；2.2 算法设计的上机作业要求 1使用 Anyview C 语言和算法书写规范写出书面作业的算法 函数）,作为上机前的预备；需要强调的是“ 算法的可读性” ；算法是为了让人来读的,而不是供机器读的

11、；初学者总是简洁忽视 这一点；算法的真正意图主要在于供应一种在程序设计者之间沟通解决问题方法的手段；因此,可读性具 有头等的重要性；不行读的算法是没有用的,由它得到的程序极简洁产生许多隐匿很深的错误,且难以调 试正确；一般地说,宁要一个可读性好、规律清晰简洁、但篇幅较长的算法,也不要篇幅较小但晦涩难懂 的算法；算法的正确性力求在设运算法的过程中得到保证,然而一开头做不到这一点也没多大关系,可以 逐步做到；算法设计的正确方法是：第一懂得问题,明确给定的条件和要求解决的问题,然后依据自顶向下,逐步求 精,分而治之的策略逐一地解决子问题,最终严格依据和使用本章后面供应的算法书写规范和类 C 语言完

12、成算法的最终版本；依据规范书写算法是一个值得高度重视的问题；在基础训练中就贯彻这一规范,不但能够有助于写出“ 好程序” ,防止形成一系列难以订正且遗害无穷的程序设计坏习惯,而且能够培育软件工作者应有的严 谨的科学工作作风；2对函数进行静态检查修改,形成预备上机的程序文本；多数初学者在编好程序后处于以下两种状态之一：一种是对自己的“ 细心作品” 的正确性确信不疑；另 一种是认为上机前的任务已经完成,查纠错误是上机的工作；这两种态度是极为有害的；事实上,非训练有素的程序设计者编写的程序长度超过50 行时,极少不含有除语法错误以外的错误；上机动态调试决不能代替静态检查,否就调试效率将是极低的；静态检

13、查主要有两种方法,一是用一组测试数据手工执行程序 通常应先分模块检查）；二是通过阅读或 给别人讲解自己的程序而深化全面地分析懂得程序规律,在这个过程中再加入一些注解和断言；假如程序 中规律概念清晰,后者将比前者有效；3在“Anyview C 数据结构算法设计作业系统” 编辑提交程序,并在系统的自动测试和提示下,调试 程序,直到能通过系统的测试；Anyview C 数据结构算法设计作业系统” 供应了程序可视化运行和调试的环境,为进行数据结构教“案的师生供应了算法设计作业程序的可视化自动测试环境；可在该集成环境编辑 C 源程序,并对其进行可 视化运行、分析和调试；通过设置断点、单步或变换速度的连续

14、运行,可在多个窗口上动态观看程序执行 时的数据变量的物理和规律 2D 或 3D 视图,使得程序运行期间原来不行见的程序对数据的处理过程和数据 之间的动态抽象关系全部可视化；在提交算法设计作业程序时,系统自动进行可视化测试,评判作业程序 的正确性；通过对比“ 标准结果视图” 和“ 作业结果视图” ,作业者可对自己的程序进行直观的分析和排 错；关于该作业系统的使用,请参阅系统的帮忙文档；在调试过程中可以不断借助系统的可视 DEBUG 的各种功能,提高调试效率；调试中遇到的各种反常现 象往往是预料不到的,这时不应“ 苦思冥想” ,而应动手确定疑点,通过修改程序来证明它或绕过它；4在调试程序的过程中,

15、做好调试笔记,记录心得体会；调试正确后,认真整理源程序及其注释,记录带有完整注释的且格式良好的源程序清单和结果；一道算法设计作业文档包括：1 ）上机前编写并经过静态检查的程序文本；2 ）调试笔记；3 ）最终程序文本,及通过时间；2.3 算法设计上机作业 1作业内容和机时 40 道必做题, 40 道选做题；每年作适当调整更换；6 个课内试验机时,老师现场指导答疑；24 个课外训练机时,试验老师指导答疑；同学平常可以在互联网上登录系统,做选做题；2算法设计题目文档名师归纳总结 - - - - - - -第 4 页,共 13 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习

16、使用 系统为每道算法设计题供应一个题目文档,包括以下内容：1 ）题目；2 ）算法的函数原型；3 ）可用的类型定义和函数原型；做题前,必需认真阅读题目文档,正确懂得题目和做题要求；第 3 章3.1 试验概要抽象数据类型的实现试验工程名称 : 抽象数据类型的实现试验工程性质 : 设计性试验 所属课程名称 : 数据结构 试验方案学时 : 6 3.2 试验目的 对某个详细的抽象数据类型,运用课程所学的学问和方法,设计合理的数据结构,并在此基础上实现该 进而 抽象数据类型的全部基本操作；通过本设计性试验,检验所学学问和才能,发觉学习中存在的问题；达到娴熟地运用本课程中的基础学问及技术的目的；3.3 预习

17、与参考 1确定要实现的抽象数据类型,并对基本操作做适当的选取和增加；2挑选储备结构,并写出相应的类型定义；3设计各基本操作的实现算法,并表达为函数形式；4设计测试方案,编写主函数；5将上述 4 步的结果写成预习报告；3.4 试验要求和设计指标 以教材中线性表,串,稀疏矩阵,广义表,二叉树,树,图以及查找表等抽象数据类型为对象,利用 C 语言的数据类型表示和实现其中某个抽象数据类型；可选的抽象数据类型如下表所列：编号抽象数据类型基本难度教材页码1 复数1.0 数据结构题集P.762 有理数1.0 数据结构题集P.763 海龟作图1.2 数据结构题集P.774 一元稀疏多项式1.2 数据结构 P.

18、405 稀疏矩阵1.3 数据结构 P.966 广义表1.4 数据结构 P.1077 树1.5 数据结构 P.1188 二叉树1.5 数据结构 P.1219 图1.4 数据结构 P.15610 静态查找表1.2 数据结构 P.21611 动态查找表1.3 数据结构 P.226注：假如基本操作数量较多,可挑选实现其中一个基本操作子集；试验要求如下：1参与试验的同学应第一明白设计的任务,然后依据自己的基础和才能从中挑选一题；一般来说,选 择题目应以在规定的时间内能完成,并能得到应有的锤炼为原就；如同学对教材以外的相关题目较感兴 趣,期望选作试验的题目时,应征得指导老师的认可,并写出明确的抽象数据类型

19、定义及说明；2. 试验前要作好充分预备,包括：懂得试验要求,把握帮助工具的使用,明白该抽象数据类型的定义 及意义,以及其基本操作的算法并设计合理的储备结构；名师归纳总结 - - - - - - -第 5 页,共 13 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用 3. 试验时庄重认真,要严格依据要求独立进行设计,不能随便更换；留意观看并记录各种错误现象,订正错误,使程序满意预定的要求,试验记录应作为试验报告的一部分；4. 试验后要准时总结,写出试验报告,并附所打印的问题解答、程序清单,所输入的数据及相应的运行结果；3.5 试验仪器设备和材料 软件试验室；编程环

20、境： Anyview C 可视化编程环境、TC+、C+Builder或者 VC+；3.6 调试及结果测试 调试内容应包括：调试过程中遇到的问题是如何解决的以及对试验的争论与分析；基本操作的时间复杂 度和空间复杂度的分析和改进设想；列出对每一个基本操作的测试结果,包括输入和输出,测试数据应完整 和严格；3.7 考核形式 考核形式以试验过程和试验报告相结合的方式进行；在试验完成后,应当场运行和答辩,由指导老师验收,只有在验收合格后才能算试验部分的终止；试验报告作为整个设计性试验评分的书面依据；设计性试验 的成果评定以选定题目的难易度、完成情形和试验报告为依据综合评分；从总体来说,所实现的抽象数据类

21、型应当全部符合要求,类型定义,各基本操作的算法以及储备结构清晰；各模快测试运行正确；程序的结构 合理；设计报告符合规范；3.8 试验报告要求 试验终止后要写出试验报告,以作为整个设计性试验评分的书面依据和存档材料；试验报告是反映同学 试验成效的最主要的依据,也是同学正确地表达问题、综合问题和发觉问题的才能的基本培育手段,因而是 特别重要的内容；本设计性试验的报告要包括以下几项内容：1）设计任务、要求及所用软件环境或工具；2）抽象数据类型定义以及各基本操作的简要描述；3）所挑选的储备结构描述及在此储备结构上各基本操作的实现；4）程序清单 运算机打印）,输入的数据及各基本操作的测试结果；5）试验总

22、结和体会；试验报告以规定格式的电子文档书写、打印并装订,排版及图表要清晰、工整；3.9 摸索题 对设计性试验进行总结和争论,包括本试验的优、缺点,数据储备结构的特点,与其它储备结构之间的 比较等；通过总结,可以对抽象数据类型有更全面、深化的熟悉,这是设计性试验不行缺少的重要内容；这 部分内容应作为试验报告中的一个组成部分；3.10 示例名师归纳总结 1. 题目；List；第 6 页,共 13 页采纳字符类型为元素类型和无头结点单链表为储备结构,实现抽象数据类型 ADT List 数据对象 ：D ai | ai ElemSet, i=1,2,.,n, n0 数据关系 ：R1 |ai-1 ,a i

23、 D, i=2,.,n 基本操作 ： SetEmpty&L 操作结果：构造一个空的线性表L ； Destroy&L 初始条件：线性表L 已存在；操作结果：销毁线性表L； LengthL 初始条件：线性表L 已存在；操作结果：返回L 中元素个数； GetL, i, &e 初始条件：线性表L 已存在, 1i LengthListL；操作结果：用e 返回 L 中第 i个元素的值； LocateL, e, compare 初始条件：线性表L 已存在, compare是元素判定函数；操作结果：返回L 中第 1 个与 e 满意关系 compare的元素的位序；如这样的元素不存在,就返回值为0； Inser

24、t&L, i, e 初始条件：线性表L 已存在, 1i LengthListL+1- - - - - - -精选学习资料 - - - - - - - - - Delete个人资料整理仅限学习使用1 ；操作结果：在L 的第 i个元素之前插入新的元素e,L 的长度加&L, i, & e DisplayL 初始条件：线性表L 已存在且非空,1i LengthListL；1；操作结果：删除L 的第 i个元素,并用e 返回其值, L 的长度减 ADT List 初始条件：线性表L 已存在；操作结果：依次输出L 的每个元素；2储备结构定义名师归纳总结 3. 公用头文件DS0.h: */ 第 7 页,共 1

25、3 页#include #include #include #include #include #define TRUE 1 #define FALSE 0 #define #define OK 1 ERROR 0 #define IBFEASIBLE -1 #define OVERFLOW -2 #define MAXLEN 20#define MAXSIZE 20 typedef int Status；typedef char ElemType； /* 元素类型为字符类型*/ （1）次序储备结构#define LIST_INIT_SIZE 20 /*线性表储备空间的初始安排量*/ #def

26、ine LISTINCREMENT 10 /*线性表储备空间的安排增量*/ typedef struct ElemType *elem； /*储备空间基址 */ int length； /*当前长度 */ int listsize； /*当前安排的储备容量*/ SqList；（2）无头结点单链表储备结构typedefstruct LNode ElemType data；struct LNode *next； LNode, *LList； /* 不带头结点单链表类型*/ （3）带头结点单链表储备结构typedefstruct LNode /* 结点类型 */ ElemType data；stru

27、ct LNode *next； LNode, *Link, *Position；typedefstruct LinkList /* 链表类型 */ Link head,tail； /* 分别指向线性链表中的头结点和最终一个结点int len； /* 指示线性链表中数据元素的个数 */ ； LinkList；算法设计（1）次序储备结构Status SetEmptySqList &L /*构造一个空的次序线性表 */ L.elem=ElemType*mallocLIST_INIT_SIZE*sizeofElemTypeif.L.elem - - - - - - -精选学习资料 - - - - -

28、- - - - 名师归纳总结 个人资料整理仅限学习使用第 8 页,共 13 页return OVERFLOW； /* 储备安排失败 */ L.length=0； /* 空表长度为0 */ L.listsize=LIST_INIT_SIZE； /* 初始储备容量 */ return OK ； Status Destroy SqList &L /* 销毁次序线性表L */ freeL.elem； L.elem=NULL； L.length=0； L.listsize=0；return OK ； int LengthSqList L /* 求表长 */ return L.length； Status

29、 GetSqList &L, int i, ElemType &e /* 猎取第 i 元素 */ifiL.length return ERROR ； e=*L.elem+i-1；return OK ； int LocateSqList L, ElemType x /* 确定 x 在表中的位序 */ ElemType *p；int i=1； /* i的初值为第1 个元素的位序 */ p=L.elem； /* p的初值为第1 个元素的储备位置 */ whilei +i ；ifi return i；else return 0 ； Status InsertSqList &L, int i, Elem

30、Type e /* 操作结果：在L 中第 i 个位置之前插入新的数据元素e, L 的长度加 1 */ ElemType *newbase,*q,*p；ifiL.length+1 /* i值不合法 */ return ERROR ；ifL.length= L.listsize /* 当前储备空间已满, 增加安排 */ newbase=ElemType *reallocL.elem, L.listsize+LISTINCREMENT*sizeofElemType；if.newbasereturn OVERFLOW； /* 储备安排失败 */ L.elem=newbase； /* 新基址 */ L.

31、listsize+=LISTINCREMENT； /* 增加储备容量 */ q=L.elem+i-1； /* q为插入位置 */ forp=L.elem+L.length-1； p=q； -p *p+1=*p； /* 插入位置及之后的元素右移 */ *q=e； /* 插入 e */ +L.length； /* 表长增 1 */ return OK ； Status DeleteSqList &L, int i, ElemType &e /* 初始条件：次序线性表L 已存在, 1i ListLengthL */ /* 操作结果：删除L 的第 i 个数据元素,并用e 返回其值, L 的长度减 1

32、*/ ElemType *p,*q；ifi L.length /* i值不合法 */ return ERROR ；- - - - - - -精选学习资料 - - - - - - - - - 名师归纳总结 个人资料整理仅限学习使用第 9 页,共 13 页 p= L.elem+i-1； /* p为被删除元素的位置 */ e=*p； /* 被删除元素的值赋给e */ q= L.elem+L.length-1； /* 表尾元素的位置 */ for+p ； p /* 被删除元素之后的元素左移 */ *p-1=*p； L.length-； /* 表长减 1 */ return OK ；Status Dis

33、playSqList L /* 依次显示表中元素 */ ElemType *p；int i； p=L.elem； printf ；fori=1； i printf%c,*p+； printf n；return OK ； （2）无头结点单链表void SetEmptyLList &L /* 置无头结点的空单链表*/ L=NULL ；Status Destroy LList &L /* 销毁链表 */ LList q=L while L ； L=L-next； freeq； q=L； return OK ；int LengthLList L /* 求表长 */ int n=0；whileL.=NU

34、LL n+； L=L-next； return n ； Status GetLList L, int i, ElemType &e /* 猎取第 i 元素 */ int j=1；while j L=L-next； j+； ifL.=NULL e=L-data；return OK ； elsereturn ERROR； /* 位置参数 i 不正确 */ int LocateLList L, ElemType x /* 确定 x 在表中的位序 */ int n=1 ；while L.=NULL & L-data.=x L=L-next； n+； if L=NULL return 0 ；else r

35、eturn n ；Status InsertLList &L, int i, ElemType e /* 插入第 i 元素 */- - - - - - -精选学习资料 - - - - - - - - - 名师归纳总结 个人资料整理仅限学习使用第 10 页,共 13 页int j=1； LList s,q； s=LListmallocsizeofLNode； s-data=e； q=L；if i=1 s-next=q； L=s；return OK ；else whilejnext.=NULL q=q-next； j+； if j=i-1 s-next=q-next； q-next=s；retur

36、n OK ； elsereturn ERROR； /* 位置参数 i 不正确 */ Status DeleteLList &L, int i, ElemType &e /* 删除第 i 元素 */int j=1；if LList q=L,t i=1 ； e=q-data； L=q-next； freeq；return OK ； else while jnext.=NULL q=q-next； j+； if q-next.=NULL & j=i-1 t=q-next； q-next=t-next；e=t-data； freet；return OK ； else return ERROR ； /*

37、 位置参数 i 不正确 */ void DisplayLList L /* 依次显示表中元素 */ if printf L=NULL 单链表显示 : ； printf链表为空 .；elseif L-next=NULL printf%cn, L-data else ； whileL-next.=NULL printf%c-, L-data； L=L-next； printf%c, L-data； printfn； （3）带头结点单链表- - - - - - -精选学习资料 - - - - - - - - - 名师归纳总结 个人资料整理仅限学习使用第 11 页,共 13 页Status SetEm

38、ptyLinkList &L /* 置带头结点的空单链表*/ Link p； p=LinkmallocsizeofLNode； /* 生成头结点 */ ifp p-next=NULL； L.head=L.tail=p； L.len=0； return OK； else return ERROR ； Status DestroyLinkList &L /* 销毁线性链表L,L 不再存在 */ Link p,q；ifL.head.=L.tail /* 不是空表 */ p=q= L.head-next； L.head-next=NULL；whilep.=L.tail p=q-next； freeq；

39、 q=p； freeq； freeL.head； L.head=L.tail=NULL； L.len=0；return OK ； int LengthLinkList L /* 返回线性链表L 中元素个数 */ return L.len； Status GetLinkList L, int i, ElemType &e /* 猎取第 i 元素 */ /* i=0为头结点 */ Link p；int j；ifiL.len return ERROR ；else p=L.head；forj=1； j p=p-next； e=p-data；return OK ； int LocateLinkList L, ElemType x /* 确定 x 在表中的位序 */int i=0； Link p=L.head；do p=p-next； i+； whilep & p-data.=x； /* 没到表尾且没找到满意关系的元素 */ if .p return 0 ；e