第3章线性表-5.pptVIP

第*页 第3章 线性表 3.6 线性表算法实现的C语言源程序 3.6.1 线性表顺序存储结构及实现 #include stdio.h #include stdlib.h #define MAXSIZE 100 typedef int ElemType; typedef struct { ElemType elem[MAXSIZE]; /*数组域*/ int length; /*线性表长域*/ } Sqlist; /*结构体类型名*/ void outlin(Sqlist s); /*此处参数必须与下边函数 说明一致*/ void creat( Sqlist *v); void insert(Sqlist *v,int i,int x); void delete(Sqlist *v,int i); main(?) { Sqlist pz; int i,y,cord; do { printf(\n 主菜单 \n) ; printf( 1 建立线性表 \n); printf( 2 插入一个元素 \n); printf( 3 删除一个元素 \n); printf( 4 结束程序运行 \n); printf(-----------------------------\n); printf( 请输入您的选择(1， 2， 3， 4) ); scanf(%d,cord); switch (cord) {case 1:{creat(pz);outlin(pz); }break; case 2:{printf(\n请输入插入位置i，数据 x ：); scanf(%d%d,i,y); insert(pz,i,y); outlin(pz); } break; case 3 :{ printf(\n 请输入删除的位置 i:); scanf(%d,i); delete(pz,i); outlin(pz); } break; case 4 : exit(0); } } while (cord=4 ); } /* main end */ void outlin(Sqlist s) { int i,j; for (i=1; i=s.length; i++) printf(\n %2d %6d,i,s.elem[i]); } /* outlin end */ void insert(Sqlist *v,int i,ElemType x) { int j; if((i0)||(iv-length)) printf(\n Error！); /*插入位置出错*/ else { /* 向后移动数据元素 */ for (j=v-length-1; j=i; j--) v-elem[j+1]=v-elem[j]; v-elem[j]=x; /*插入元素*/ v-length ++; /*线性表长度加1*/ } } /* insert end */ void delete(Sqlist *v,int i) { int j; if ((i0)||(iv-length-1)) printf(\n Not exist!); else{ /* 向前移动数据元素 */ for (j=i;j v-length-1;j++) v-elem[j]=v-elem[j+1]; v-length--; /* 线性表长度减1 */ } } /* delete end */ void creat(Sqlist *v) { int i,j; printf(\n n= ); scanf(%d,(v-length)); for(i=0; iv-length; i++) {