顺序表作例子.docVIP

实验报告 实验项目：顺序表基本操作 年级：10级 专业：信息102 本组学生：崔瑞雪、历红影、梁静琦、王芳 实验日期：2012年3月26日 实验目的 1、熟悉C语言的上机环境，掌握C语言的基本结构。 2、学会定义线性表的顺序存储结构，并加深对顺序表相关基本操作的了解。 3、用C语言实现顺序表的基本操作。 实验问题描述 该程序的功能是对元素类型为整型的顺序表进行一些操作。该程序包括一个头文件，用来存储定义的顺序表结构类型以及对顺序表进行各种操作的函数声明；第二个为顺序表操作的实现文件，用来存储每一种顺序表操作的具体的函数定义以及主函数。 实现部分 /* 定义ElemType为int类型 */ typedef int ElemType; /*顺序表存储空间的总分配量*/ #define MAXSIZE 100 #define FALSE 0 #define TRUE 1 /* 顺序存储类型 */ typedef struct {ElemType data[MAXSIZE]; /*存放线性表的数组*/ int last; /* last是顺序表的长度*/ }SeqList; /* 初始化顺序表 */ SeqList SeqListInit( ) { } /* 清空顺序表 */ SeqList ListClear(SeqList L) { } /* 求顺序表长度 */ int ListLast(SeqList L) { } /* 检查顺序表是否为空 */ int ListEmpty(SeqList L) { } /*检查顺序表是否为满 */ int ListFull(SeqList L) { } /* 遍历顺序表 */ void ListTraverse(SeqList L) { } /* 从顺序表中查找元素 */ ElemType ListGet(SeqList L ,int i) { } /* 从顺序表中查找与给定元素值相同的元素在顺序表中的位置 */ int ListLocate(SeqList L, ElemType x) { } /* 向顺序表中插入元素 */ SeqList ListInsert(SeqList L,int i,ElemType x) { } /* 从顺序表中删除元素 */ SeqList ListDelete(SeqList L,int i) { } 实验步骤 1、实验问题分析 运用C语言实现顺序表的相关操作，将会用到for循环，if、else语句，指针，宏定义。 2、功能（函数）设计，函数原型，完成的工作，功能。 /* 初始化顺序表 */ SeqList SeqListInit( ) { SeqList L; L.last=0; return L; } /* 清空顺序表 */ SeqList ListClear(SeqList L) { if(L.last!=0) L.last=0; return L; } /* 求顺序表长度 */ int ListLast(SeqList L) { return L.last; } /* 检查顺序表是否为空 */ int ListEmpty(SeqList L) { if(L.last==0) return TRUE; else return FALSE; } /*检查顺序表是否为满 */ int ListFull(SeqList L) { if(L.last==MAXSIZE) return TRUE; else return FALSE; } /* 遍历顺序表 */ void ListTraverse(SeqList L) { int i; ElemType *p; if(ListEmpty(L)==1) { printf(顺序表是空表\n); exit(0); } p=L.data; for(i=0;iL.last;i++) printf(%d,,p[i]); } /* 从顺序表中查找元素 */ ElemType ListGet(SeqList L ,int i) { if(ListEmpty(L)==1) { printf(顺序表是空表\n); exit(0); } else return L.data[i-1]; } /* 从顺序表中查找与给定元素值相同的元素在顺序表中的位置 */ int ListLocate(SeqList L, ElemType x) { int j; for(j=0;jL.last;j++) if(L.data[j]==x) retur