实验 一 线性表的基本操作实现及其应用
一、实验目的
1、熟练掌握线性表的基本操作在两种存储结构上的实现。 2、会用线性链表解决简单的实际问题。
二、实验内容
题目一、该程序的功能是实现单链表的定义和操作。该程序包括单链
表结构类型以及对单链表操作的具体的函数定义和主函数。其中，程序中的单链表（带头结点）结点为结构类型，结点值为整型。单链表操作的选择以菜单形式出现，如下所示：
please input the operation：
1.初始化 2.清空 3.求链表长度 4.检查链表是否为空
5.检查链表是否为满 6.遍历链表（设为输出元素）7.从链表中查找元素 8.从链表中查找与给定元素值相同的元素在表中的位置 9.向链表中插入元素 10. 从链表中删除元素 其他键退出。。。。。 其中黑体部分必做
题目二、约瑟夫环问题：
设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数。如此下去，直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程，求出出列编号序列。
struct node //结点结构 {
int number; /* 人的序号 */ int cipher; /* 密码 */
struct node *next; /* 指向下一个节点的指针 */ };
三、实验步骤
(一) 数据结构与核心算法的设计描述
1、单链表的结点类型定义 /* 预处理命令 */ #define OK 1; #define ERROR 0; #define OVERFLOW -1;
/* 定义DataType,status为int类型 */ typedef int DataType; typedef int status;
/* 单链表的结点类型 */ typedef struct LNode {
DataType data;
struct LNode *next; }LNode,*LinkedList; 2、初始化单链表
LinkedList LinkedListInit() { //定义并返回头结点L }
3、清空单链表
void LinkedListClear(LinkedList L) { // L是带头结点的链表的头指针,释放除头结点外的所有内存空间 }
4．检查单链表是否为空 int LinkedListEmpty(LinkedList L)
{
// L是带头结点的链表的头指针,判断头结点的next是否为空,如果空//返回OK，否则返回ERROR }
5、 遍历单链表 void LinkedListTraverse(LinkedList L)
{
// L是带头结点的链表的头指针,遍历并输出L所有结点（不包括头//结点）的数据 }
6、求单链表的长度
int LinkedListLength(LinkedList L) {
// L是带头结点的链表的头指针，通过遍历链表用i记录结点个数（不//包括头结点），并返回i }
7、从单链表表中查找元素
LinkedList LinkedListGet(LinkedList L,int i) {
//L是带头结点的链表的头指针,返回第 i 个元素 }
8、从单链表表中查找与给定元素值相同的元素在链表中的位置（位置）
int LinkedListGet1(LinkedList L,DataType x) {
//L是带头结点的链表的头指针,返回值为x元素在链表中的位置的 //位置
}
9、从单链表表中查找与给定元素值相同的元素在链表中的位置（指针）
LinkedList LinkedListLocate(LinkedList L, DataType x) {
//L是带头结点的链表的头指针,返回值为x元素的指针 }
10、 向单链表中插入元素
status LinkedListInsert(LinkedList L,int i,DataType x)
{ }
(二) 函数调用及主函数设计
Main函数 初始化链表 调用菜单函数 等待选择，等输入1-9时，调用对应函数，否则退出 输入非1-9 输入1-9 1.清空 2.求链表长度 3.检查链表是否为空 4.遍历链表 5. 按位置查找元素 6. 按值查找元素 7.向链表中插入元素 8.从链表中删除元素 9.退出 程序结束 图1.主函数流程图
(三) 程序调试及运行结果分析
1．进入选择界面后，先选择7，进行插入：
2.选择4，进行遍历，结果为：
3.选择2，得出当前链表长度.
4.选择3，得出当前链表为.
5.选择分别选择5、6进行测试.
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库实验一 线性表的基本操作实现及其应用在线全文阅读。
相关推荐：