c语言-线性表实验报告
一.实验名称
1.线性表基本操作;
2.处理约瑟夫环问题?
二.试验目的:
熟悉C语言的上机环境,掌握C语言的基本结构。
2.定义单链表的结点类型。
3. 熟悉对单链表的一些基本操作和具体的函数定义。
4.通过单链表的定义掌握线性表的链式存储结构的特点。
5.熟悉对单链表的一些其它操作。
三.实验内容
1.编制一个演示单链表初始化、建立、遍历、求长度、查询、插入、删除等操作的程序。?2.编制一个能求解除约瑟夫环问题答案的程序。?
实验一 线性表表的基本操作
问题描述:
1. 实现单链表的定义和基本操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义
程序中的单链表(带头结点)结点为结构类型,结点值为整型。
/* 定义DataType为int类型 */
typedef int DataType;
/* 单链表的结点类型 */
typedef struct LNode
{DataType data;
struct LNode *next;
}LNode,*LinkedList;
LinkedList LinkedListInit() //初始化单链表
void LinkedListClear(LinkedList L) // 清空单链表
int LinkedListEmpty(LinkedList L)//检查单链表是否为空
void LinkedListTraverse(LinkedList L)// 遍历单链表
int LinkedListLength(LinkedList L)//求单链表的长度
/* 从单链表表中查找元素 */
LinkedList LinkedListGet(LinkedList L,int i)
?
/* 从单链表表中查找与给定元素值相同的元素在链表中的位置 */
int LinkedListLocate(LinkedList L, DataType x)
void LinkedListInsert(LinkedList L,int i,DataType x) //向单链表中插入元素
/* 从单链表中删除元素 */
void LinkedListDel(LinkedList L,DataType x)
/* 用尾插法建立单链表 */
LinkedList LinkedListCreat( )
2. 约瑟夫环问题:任给正整数N和K,按下述方法可以得到1,2, …,n的一个置换,将数字1,2,…,n环形排列,按顺时针方向自1开始报数,报到K时输出该位置上的数字,并使其出列。然后从他在顺时针方向的下一个数字继续报数,如此下去,直到所有的数字全部出列为止。例如N=10,K=3,则正确的出列顺序应为3,6,9,2,7,1,8,5,10,4。
3. 试单链表实现一个简单的电子通讯本管理软件,要求能查找联系地址,增加和删除联系人。联系方式假定包括姓名、电话和地址。
基本要求:
上机前要做好准备工作,包括程序框图、数据结构以及算法。
按时实验
服从实验室老师的安排
独立实验,有问题可以讨论,但不得翻版。
遵守实验室的各项纪律。
四、概要设计?1.单链表的操作?(1)为了实现上述程序功能,需要定义单链表的抽象数据类型:?ADT?LinkedList?{? 数据对象:D={ai|ai∈struct?LNode?set,i=0,1,2,…,n,n≥0}? 数据关系:R={|ai,ai+1?∈D}? 基本操作:???LinkedListInit()???操作结果:构造了一个带头节点的空链表L;???LinkedListCreat()???初始条件:单链表L已存在;???操作结果:建立了一个带头节点的非空链表;?LinkedListClear(&L)???初始条件:单链表L已存在;???操作结果:将L重置为带头节点的空链表;???LinkedListEmpty(&L)???初始条件:单链表L已存在;???操作结果:如果链表L为空则返回1,链表L非空则返回0;???LinkedListLength(&L)?初始条件:单链表L已存在;?操作结果:返回单链表L中数据元素的个数,若L为空表则返回0;?LinkedListTraverse(&L)?初始条件:单链表L已存在;?操作结果:依次返回单链表L中各节点的元素值,若L为空表则显示链表为空;?LinkedListGet(&L,i)?初始条件:单链表L已存在;?操作结果:显示链表L中第i个节点个元素值,若链表L中没有第i个节点则显示查询位置不正确;?LinkedListLocate(&L,x)?初始条件:单链表L已存在;?操作结果:显示链表L中元素x