第二章线性表及其应用.doc

表的建立等各种基本操作）。【实验】 #include stdio.h #define MaxSize 50 typedef char ElemType; struct List { ElemType list[MaxSize]; int size; }; void setnull(struct List *p) { p-size=0; } int length(struct List *p) { return(p-size); } int get(struct List *p,int i) { if (ip-size) return(-1); else return(p-list[i-1]); } int locate(struct List *p,ElemType x) { int i=0; while (ip-size p-list[i]!=x) i++; if (i==p-size) return(-1); else return(i+1); }实验一 线性表及其应用【实验目的】1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；2. 以线 性表的各种操作（建立、插入、删除、遍历等）的实现为重点；3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；4. 通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的应用和链 void insert(struct List *p,ElemType x,int i) { int j; if (i1 ip-size+1) else { p-size++; for (j=p-size-1;j=i;j--) /*结点向后移动,腾出一个位置*/ p-list[j]=p-list[j-1]; p-list[j]=x; } } void delete(struct List *p,int i) { int j; if (ip-size || i1) printf(位置参数不正确,不能进行删除操作!\n); else { for (j=i-1;jp-size-1;j++) /*结点向前移动,覆盖该删除的结点*/ p-list[j]=p-list[j+1]; p-size--; } } display(struct List *p) { int j; if (p-size==0) printf(该线性表为空,不能显示!\n); else { printf(线性表:); if (p-size==1) /*只有一个结点的情况*/ printf(%c,p-list[p-size]); else /*有一个以上结点的情况*/ { for (j=0;jp-size-1;j++) printf(%c→,p-list[j]); printf(%c,p-list[j]); /*显示最后一个结点*/ } printf(\n); } } main() { struct List L; setnull(L); insert(L,a,1); insert(L,b,2); insert(L,a,1); insert(L,c,2); insert(L,d,1); insert(L,e,2); display(L); printf(值:%c 位置:%d\n,a,locate(L,a)); printf(位置:%d 值:%c\n,4,get(L,4)); printf(删除第2个结点后); delete(L,2); display(L); printf(删除第2个结点后); delete(L,2); display(L); printf(删除第1个结点后); delete(L,1); display(L