第二章实验
1 线性表的顺序存储结构
一、实验目的
1、熟悉C语言的上机环境，进一步掌握C语言的结构特点。

2、掌握线性表的顺序存储结构的定义及C语言实现。

3、掌握线性表在顺序存储结构即顺序表中的各种基本操作。

4、利用线性表的顺序存储结构解决实际问题。

二实验内容
完成顺序表中的基本操作的实现
1建立顺序表并初始化。

2 在顺序表中插入一元素，并保持顺序表原有顺序不变。

3 删除顺序表中某元素，并保持顺序表原有顺序不变。

4按值查找顺序表。

5按位置查找顺序表。

2 线性表的链式存储结构
一、实验目的
1、掌握线性表的链式存储结构——单链表的定义及C语言实现。

2、理解和掌握单链表的类型定义方法和结点生成方法。

3、掌握线性表在链式存储结构——单链表中的各种基本操作。

4、利用线性表在链式存储结构解决实际问题。

二、实验内容
1、建立一个单链表，并从屏幕显示单链表元素列表。

2、删除链表某位置上的元素，并保持链表原有的顺序不变。

3、在链表中插入某个元素，并保持链表原有顺序不变。

4、输入一个元素，查找该元素是否在链表中。

3 设计实验
约瑟夫环算法
设有n个人坐在圆桌周围，从第s个人开始报数，报到m的人出列，然后再从下一个人开始报数，报到m 的人又出列，┅如此重复，直到所有的人都出列为止。

要求按出列的先后顺序输出每个人的信息。