实验一线性表的基本操作实现.docVIP

实验 一 线性表的基本操作实现及其应用 一、实验目的 1、熟练掌握线性表的基本操作在两种存储结构上的实现。 2、会用线性链表解决简单的实际问题。 二、实验内容 实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。其中，程序中的单链表（带头结点）结点为结构类型，结点值为整型。单链表操作的选择以菜单形式出现，如下所示： please input the operation： 1.初始化 2.清空 3.求链表长度 4.检查链表是否为空 5.检查链表是否为满 6.遍历链表（设为输出元素）7.从链表中查找元素 8.从链表中查找与给定元素值相同的元素在表中的位置 9.向链表中插入元素 10. 从链表中删除元素 其他键退出。。。。。 其中黑体部分必做 三、实验步骤 ㈠、数据结构与核心算法的设计描述 （程序中每个模块或函数应加注释，说明函数功能、入口及出口参数） 1、单链表的结点类型定义 /* 定义DataType为int类型 */ typedef int DataType; /* 单链表的结点类型 */ typedef struct LNode DataType data; struct LNode *next; LNode,*LinkedList; 2、初始化单链表 LinkedList LinkedListInit // 每个模块或函数应加注释，说明函数功能、入口及出口参数 3、清空单链表 void LinkedListClear LinkedList L // 每个模块或函数应加注释，说明函数功能、入口及出口参数 4、 检查单链表是否为空 int LinkedListEmpty LinkedList L 5、 遍历单链表 void LinkedListTraverse LinkedList L 6、 求单链表的长度 int LinkedListLength LinkedList L 7、 从单链表表中查找元素 LinkedList LinkedListGet LinkedList L,int i //L是带头结点的链表的头指针， 返回第 i 个元素 8、从单链表表中查找与给定元素值相同的元素在链表中的位置 LinkedList LinkedListLocate LinkedList L, DataType x 9、 向单链表中插入元素 void LinkedListInsert LinkedList L,int i,DataType x // L 为带头结点的单链表的头指针，本算法 // 在链表中第i 个结点之前插入新的元素 x 10、 从单链表中删除元素 void LinkedListDel LinkedList L,DataType x 删除以 L 为头指针的单链表中第 i 个结点 11、 用尾插法建立单链表 LinkedList LinkedListCreat ㈡、函数调用及主函数设计 （ 可用函数的调用关系图说明） ㈢ 程序调试及运行结果分析 ㈣ 实验总结 四、主要算法流程图及程序清单 1、主要算法流程图： 2、程序清单 （程序过长，可附主要部分） 说明：以后每次实验报告均按此格式书写。 以后布置实验室时，仅给出实验名称、实验目的、实验内容及相关数据结构。