实验一线性表的抽象数据类型的实现.doc

文档介绍：数据结构实验
课程设计题目:实验一线性表的抽象数据类型的实现
姓名:杨静学号:2011114105
班级: 2班(44号) 组长:
指导老师:解德祥
计算机与信息学院
实验一线性表的抽象数据类型的实现
实验目的
掌握线性表的顺序存储结构和链式存储结构;
熟练掌握顺序表和链表基本算法的实现;
掌握利用线性表数据结构解决实际问题的方法和基本技巧;
按照实验题目要求独立正确地完成实验内容(编写、调试算法程序,提交程序清单及及相关实验数据与运行结果);
按时提交实验报告。
实验环境:计算机、C语言程序设计环境
实验学时:2学时,选做实验。
实验内容
一、顺序表的基本操作实现实验
要求:数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法(各算法边界条件和返回结果适当给出):
创建任意整数线性表(即线性表的元素值随机在键盘上输入),长度限定在20之内;
打印(遍历)该线性表(依次打印出表中元素值);
在线性表中查找第i个元素,并返回其值;
在线性表中第i个元素之前插入一已知元素;
在线性表中删除第i个元素;
求线性表中所有元素值(整数)之和;
二、链表(带头结点)基本操作实验
要求:数据元素类型ElemType取字符型char。按照动态单循环链表结构实现如下算法(各算法边界条件适当给出):
创建任意字符型有序(递增排序)单循环链表(即链表的字符元素随机在键盘上输入),长度限定在15之内;
打印(遍历)该链表(依次打印出表中元素值);
在链表中查找第i个元素,i合法返回元素值,否则,返回FALSE;
在链表中查找与一已知字符相同的第一个结点,有则返回TRUE,否则,返回FALSE;
在链表中按照有序方式插入一已知字符元素;
在线性表中删除第i个结点;
计算链表的长度。
实验步骤:
C源程序代码如下:
#include<>
#define OK 1#define ERROR 0
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{ElemType elem[MAXSIZE]; int last;
}SeqList;
void CreateSeqList(SeqList *L)
{ int x,i=0;
printf("请输入正整数,不超过20个:\n"); scanf("%d",&x);
while(i<MAXSIZE)
{ L->elem[i]=x; scanf("%d",&x); i++; }
L->last=i;
}
void PrintList(SeqList *L)
{ int i; printf("数据元素为:\n");
for(i=0;i<L->last;i++) printf("%d\n",L->elem[i]);
}
int Locate(SeqList *L,int i )
{ if(i>=1&&i<=L->last) return L->elem[i-1];
else return 0;
}
int InsList(SeqList *L,int i,ElemType e)
{
int k;
if((i<1)|