2015实验一线性表的基本操作及其应用.docVIP

实验一 线性表的基本操作及其应用 实验目的 1、帮助读者复习C++语言程序设计中的知识。 2、熟悉线性表的逻辑结构。 3、熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的操作为侧重点。题目一：单链表的基本操作（*） 题目二：约瑟夫环（**）[问题描述] 实现带头结点的单链表的建立、求长度，取元素、修改元素、插入、删除等单链表的基本操作。 [基本要求] （2）输出单链表中的数据元素 [测试数据] 由学生任意指定。 Data *next 主要思想： 插入： 删除： 本函数包含八个模块 主函数int main() :初始化一个链表L，显示菜单，主要语句：switch语句，while语句，goto语句。 创建并输入链表数据linklist createlist（），在该函数中创建头结点，并输入结点上的数据。 伪代码：while（当x!=00） { p = new list; p-data = x; p-next = NULL; q-next = p; q = p; } 显示链表数据void show（linklist L） 先判断是否是空表，再逐个寻找想要的元素。 主要代