顺序表的建立与插入的实验报告.docVIP

顺序表的建立与插入 实验目的： 掌握c中赋值语句的使用 掌握结构体的建立 了解如何在线性表中建立和插入 实验类容与步骤： 1、建立一个顺序表，含有n个数据元素。 2、输出顺序表及顺序表的长度。 3、完成在第ｉ个结点之前插入数据ｅ的操作。 实验平台： Windows xp 操作系统，VC 6.0集成环境 实验设计方案： 定义顺序表的数据类型 建立含有n个数据元素的顺序表，即设计构造函数； 对建立的顺序表设计插入基本操作的算法。 源程序代码： #include stdio.h #include conio.h #include stdlib.h #define OK 1 #define ERROR 0 #define OVERFLOW 0 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct { int *elem; int length; int listsize; } SqList; int InitList_Sq (SqList *L) { (*L).elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int)); if(!(*L).elem) exit(OVERFLOW); (*L).length=0; (*L).listsize=LIST_INIT_SIZE; return OK; } int CreateList_Sq(SqList* L) { int i; printf(Input the datas:); for(i=0;i(*L).length;i++) scanf(%d,(*L).elem[i]); return OK; } int ListInsert_Sq(SqList *L,int i,int e) { int *p,*q,*newbase; if((i1)||(i(*L).length+1)) return ERROR; if((*L).length=(*L).listsize) { newbase=(int *)realloc((*L).elem,((*L).listsize+LISTINCREMENT)*sizeof(int)); 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; } void main() { int i,n,e; SqList L; InitList_Sq(L); printf(\nInput the length of the list L:); scanf(%d,n); L.length=n; CreateList_Sq(L); printf(Input the insert data:); scanf(%d,e); printf(Input the insert location:); scanf(%d,i); if(ListInsert_Sq(L,i,e)) { printf(output the datas:); for(i=0;iL.length;i++) printf(%d,L.elem[i]); printf(\n); } else printf(Cant insert the data!); } 实验结果及分析： Input the length of the list L:6 Input the datas:1 7 4 5 8 2 Input the insert data:9 Input the insert location:4 Output the datas:1 7 4 9 5 8 2