数据结构线性表的基本操作及应用实验报告.docVIP

实验日期 2010.4.19 教师签字 成绩 实 验 报 告 【实验名称】 第二章线性表的基本操作及应用 【实验目的】 （1）熟练掌握线性表的基本操作的实现； （2）以线性表的各种操作（建立、插入、删除等）的实现为重点； （3）通过本次实验加深对C语言的使用（特别是函数的参数调用、指针类型 的应用和链表的建立等各种基本操作）。#include stdio.h #include stdlib.h #define OK 1 #define ERROR 0 #define OVERFLOW -1 typedef int ElemType; typedef int Status; #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct{ ElemType *elem; int length; int listsize; }SqList; Status InitList_Sq(SqList *L){ int i,n; L-elem = (ElemType * )malloc(LIST_INIT_SIZE*sizeof(ElemType)); if (! L-elem) exit (OVERFLOW); printf(您希望您的顺序表有几个元素: ); scanf(%d,n); printf(\n); printf(输入您的%d个元素，以构建顺序表: \n,n); for(i=1;i=n;i++) scanf(%d,L-elem[i-1]); L-length = n; L-listsize = LIST_INIT_SIZE; return OK; }//InitList_Sq Status PrintList_Sq(SqList L){ int i; printf(顺序表中的元素为： ); for (i=1;i=L.length;i++) printf(%d ,L.elem[i-1]); printf(\n); return OK; }//PrintList_Sq int ListInsert_Sq(SqList* L,int i,ElemType x) //对顺序表进行插入操作 {int j; if (L-length==L-listsize) {printf(\t\t\t顺序表已满);return 0;} else { if (i1||iL-length) {printf(\t\t\t位置不合法);return 0;} else { for(j=L-length-1;j=i-1;--j) L-elem[j+1]=L-elem[j]; L-elem[i-1]=x; L-length++; return 1; } } } int ListDelete_Sq(SqList* L,int i) //对顺序表进行删除操作 {int j; if (i1||iL-length) {printf(\t\t\t不存在第i个元素);return 0;} else { for (j=i-1;jL-length;j++) { L-elem[j]=L-elem[j+1]; } L-length--; return 1; } } int LocateElem(SqList *L, int i) { if(i1||iL-length)return ERROR; else return L-elem[i-1]; } int scan() { int choose; printf(选择要执行的基本操作:\n1.插入元素；2.删除元素；3.访问元素.\n); printf(输入其他值退出程序……\n); scanf(%d,choose); return(choose); } v