线性表基本操作.doc

PAGE PAGE 2 实践教学 ******************* 软件学院 2012学年秋季学期 上机实验 报告册 课程名称：_________________________ 实验名称：_________________________ 指导教师：_________________________ 小组成员： ********** *********** ********** ********** ********** 上机一 线性表的基本操作 线性表（包括顺序结构、链式结构）基本操作：创建、插入、删除、查找等操作的实现。 两个有序（包括顺序结构、链式结构）合并成一个有序表。 实验目的 实验内容和要求 源代码 顺序表的代码 单链表的代码 测试结果 顺序表的测试结果 单链表的测试结果 五、心得体会 实验一 线性表的基本操作及其应用 一、实验目的 1、帮助读者复习C++语言程序设计中的知识。 2、熟悉线性表的逻辑结构。 3、熟悉线性表的基本运算在两种存储结构上的实现。 4、掌握顺序表的存储结构形式及其描述和基本运算的实现。 5、熟练掌握动态链表结构及有关算法的设计 二、实验内容 题目一：顺序表的基本操作 [问题描述] 实现顺序表的建立、求长度，取元素、修改元素、插入、删除等顺序表的基本操作。 [基本要求] （1）依次从键盘读入数据，建立带头结点的顺序表； （2）输出顺序表中的数据元素 （3）求顺序表的长度； （4）根据指定条件能够取元素和修改元素； （5）实现在指定位置插入和删除元素的功能。 （6）根据算法，将两个有序的顺序表合并成一个有序顺序表。 [测试数据] 由学生任意指定。 题目二：单链表的基本操作 [问题描述] 实现带头结点的单链表的建立、求长度，取元素、修改元素、插入、删除等单链表的基本操作。 [基本要求] （1）依次从键盘读入数据，建立带头结点的单链表； （2）输出单链表中的数据元素 （3）求单链表的长度； （4）根据指定条件能够取元素和修改元素； （5）实现在指定位置插入和删除元素的功能。 （6）根据算法，将两个有序的单链表合并成一个有序单链表。 [测试数据] 由学生任意指定。 三、源代码 顺序表的基本操作 #includeiostream using namespace std; #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int ElemType; #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct { //结构体 ElemType *elem; int length; int listsize; }SqList; SqList Lx; Status InitList_Sq(SqList L) //分配空间 { L.elem=new ElemType[LIST_INIT_SIZE]; if(!L.elem)exit(OVERFLOW); L.length =0; L.listsize=LIST_INIT_SIZE; return OK; } Status ListInsert(SqList L,int i,ElemType e) //插入新元素 { int *q,*p;ElemType *newbase; if(i1 || iL.length+1) return ERROR; if(L.length=L.listsize) { newbase=new ElemType[L.listsize+LISTINCREMENT]; if(!newbase) exit(OVERFLOW); L.elem=newbase; L.listsize+=LISTINCREMENT; } q=(L.elem[i-1]); for (p=(L.elem[L.length-1]);p=q;--p) *(p+1)=*p; *q=e; ++L.length; return OK; } Status Listlength(SqList L) //长度 { int *p=L.elem; //判断线形表是否存在 while(p