实验源程序.docVIP

附录：实验源程序实验一 + 实验二、线性表操作程序1：顺序存储的线性表和运算#includestdio.h#define MAXSIZE 100int list[MAXSIZE]; /*定义一个100的一维数组*/int n;/*insert in a seqlist*/ /*插入一个空表格*/int sq_insert(int list[], int *p_n, int i, int x){int j;??? if (i0 || i*p_n)? return(1);??? if (*p_n==MAXSIZE)? return(2);??? for (j=*p_n+1; ji; j--)??? ??? list[j]=list[j-1];??? list[i]=x;??? (*p_n)++;??? return(0); ??? } 把x插入到list[i]这个位置，list[j]之后的元素向后移动，之后再j--，直到ji/*delete in a seq list*/ /*删除一个表格*/int sq_delete(int list[], int *p_n, int i)??? ??? {int j;??? if (i0 || i=*p_n)? return(1);??? for (j = i+1; j=*p_n; j++)??? ??? list[j-1] = list[j];??? (*p_n)--;??? return(0);??? }void main()??? {int i,x,temp;??? printf(please input the number for n\n);??? printf(n=);??? scanf(%d,n); /*在键盘上接收n*/??? for (i=0; i=n; i++)??? ??? {printf(list[%d]=,i);??????? ?scanf(%d,list[i]);} /*当i=n时，依次输出list[0]至??? printf(The list before insertion is\n);??? for (i=0; i=n; i++) printf(%d? ,list[i]);??? printf(\n);??? printf(please input the position where you want to insert a value\nposition=); /*请输入你想要删除的位置*/??? scanf(%d,i);??? printf(please input the value you want to insert.\nx=);??? scanf(%d,x);??? temp=sq_insert(list,n,i,x);??? switch(temp)??? {case 0:printf(The insertion is successful!\n);??? ??? printf(The list is after insertion is\n);插入的元素在线性表??? ??? for(i=0; i=n; i++) printf(%d? ,list[i]);??? ??? printf(\n);??? ??? printf(%d\n,n);??? ??? break;??? case 1:??? case 2:printf(The insertion is not successful!\n);break;}??? /*deleting*/??? printf(The list before deleting is\n);??? for (i=0; i=n; i++) printf(%d? ,list[i]);??? printf(\n);??? printf(please input the position where you want to delete a value\nposition=);输入你想要删除的位置??? scanf(%d,i);??? temp=sq_delete(list,n,i);??? switch(temp)??? {case 0:printf(The deleting is successful!\n);??? ??? printf(The list is after deleting is\n); 删除的元素在线性表??? ??? for(i=0; i=n; i++) printf(%d? ,list[i]);??? ??? printf(\n);??? ??? printf(%d,n);??? ??? break;??? case 1:printf(Th