線性表的創(chuàng)建插入和刪除的操作

1、實(shí)驗(yàn)容：線性表的創(chuàng)建、插入刪除等#includestdio.h#includestdlib.h int*inistl(int m,int *n)int*v=NULL;v=malloc(m*sizeof(int*);n=0;return v;void insl(int*v,int m,int*n,int i,intint j;if(*n=m)printf(the stack is overflown);return;if(i*n-1) i=*n+1;*/ if(i=i;j-)vj=vj-1;vi-1=b;*n=*n+1;void desl(int*v,int m,int*n,int i)int

2、j;if(*n=0)printf(the stack is underflown );return;if(i*n)除*/printf(not this element in the list!return;for (j=i;j=*n-1;j+)vj-1=vj;*n=*n-1;return;)/*建立線性表函數(shù)*/*創(chuàng)建鏈表，并把首地址賦給指針V*/b)/*在鏈表指定位置插入元素b*/*檢查是否鏈表溢出*/*若插入點(diǎn)大于元素位置則在表的結(jié)束插入/*空表在首部插入元素*/*首位之間任意位置的插入*/*插入后元素統(tǒng)計指針加1*/*線性表刪除函數(shù)*/*判斷線性表是否為空*/*刪除點(diǎn)在首部以前和尾部以后

3、特殊情況排”);/*在允許位置做刪除操作*/*元素統(tǒng)計指針減1*/void input(int*v,int n)/*空表起始輸入元素函數(shù)*/int i; for(i=0;in;i+/*利用循環(huán)指針輸入元素*/scanf(%d,v+i)；void output(int*v,int n)int i；scanf(%d,v+i)；void output(int*v,int n)int i；for(i=0；i*n-1)；i=*n+1；if(i=i：j+)vj=vj-1；vi-1=b；*n=*n+1；return；void desl(int m,int *n,int v,int i)if(*n=0)pri

4、ntf(underflow n)；return；if(i*n)printf(Not this element) input(int *v,int n)for(i=0；i*n；i+)scanf(%d,v+i)；output(int v,int *n)for(i=0；i*n 1) i = *n+1；if (i1) i = 1；for (j = *n； j = i；j) vj=vj 1；vi 1 =b；*n= *n+1；return；desl(v, m, n, i)void v； int m, *n, i； if (*n=0) printf(underflow n)； return； if (i*n

5、) printf(Not this element in the list n)； return；for (j = i； j=*n1； j + +) vj 1=vj；*n= *n1；return；input(int *v,int n)for(i=0；i=m)printf(the stack is overflown);return;void insl(int*v,int m,int*n,int i,int int j;if(*n=m)printf(the stack is overflown);return;if(i*n-1) i=*n+1;*/if(i=i;j-)vj=vj-1;vi-1=b

6、;*n=*n+1;/*建立線性表函數(shù)*/*創(chuàng)建鏈表，并把首地址賦給指針V*/b)/*在鏈表指定位置插入元素b*/*檢查是否鏈表溢出*/b)/*在鏈表指定位置插入元素b*/*檢查是否鏈表溢出*/*若插入點(diǎn)大于元素位置則在表的結(jié)束插入/*空表在首部插入元素*/*首位之間任意位置的插入*/*插入后元素統(tǒng)計指針加1*/void desl(int*v,int m,int*n,int i)/*線性表刪除函數(shù)*/int j；if(*n=0)/*判斷線性表是否為空*/if(*n=0)printf(the stack is underflown ); return;if(i*n)/*if(i*n)/*刪除點(diǎn)在首

7、部以前和尾部以后特殊情況排除*/printf(not this element in the list!); return;for (j=i;j=*n-1;j+) vj-1=vj;/*在允許位置做刪除操作for (j=i;j=*n-1;j+) vj-1=vj;/*在允許位置做刪除操作*/*n=*n-1;return;/*元素統(tǒng)計指針減1*/void input(int*v,int n) int i;*n=*n-1;return;/*元素統(tǒng)計指針減1*/void input(int*v,int n) int i;for(i=0;in;i+)scanf(%d,v+i);/*空表起始輸入元素函數(shù)*/

8、*利用循環(huán)指針輸入元素*/void output(int*v,int n) int i;for(i=0;in;i+) printf(%d,*(v+i);/*void output(int*v,int n) int i;for(i=0;inext； if(p=NULL) k=-1;return；printf(請輸入線性表容量：”);scanf(%d,&m);v=inistl(m,n)；printf(請輸入線性表實(shí)際個數(shù)：)；scanf(%d,n)；printf(請輸入線性表起始元素：);input(v,*n);printf(請輸入線性表插入點(diǎn)位置：) scanf(%d,&i);printf(請輸入線性表插入元素：)； scanf(%d,&b);insl(v,m,n,i,b);printf(輸出操作后線性表:);output(v,*n);printf(n);printf(請輸入線性表刪除點(diǎn)位置：) scanf(%d,&i);desl(v,m, n, i);printf(輸出操作后線性表：);output(v,*n);printf(請輸入要查找的元素)； scanf(%d,&x);printf(輸出操作后線性表:)；printf(n)；/*調(diào)用創(chuàng)建線性表函數(shù)/*調(diào)用創(chuàng)建線性表函數(shù)*/*調(diào)用線性表