数据结构考试题(简).docVIP

第??题??：??链式线性表的插入与删除输入：第一行为自然数n，表示链式线性表的长度，第二行为n个自然数表示链式线性表各元素值。第三行为指定删除的位置，第四行为插入的位置及元素值（如果位置不对，则不作操作，插入位置应在删除元素后重新计数）。 输出：输出删除与插入元素后的链式线性表的所有元素，元素之间用一个空格隔开。 样例输入： 5 1 2 3 4 5 3 6 7 样例输出： 1 2 4 5 #includeiostream using namespace std; int main() { int a[25600],m,n,i,x,y,j; cinn; for(i=1;i=n;i++) cina[i]; cinm; if(m=n) { for(j=m;jn;j++) a[j]=a[j+1]; n--; } cinxy; if(x=n) { for(j=n;j=x;j--) a[j+1]=a[j]; a[x]=y; n++; } for(i=1;i=n;i++) couta[i] ; coutendl; return 0; } 第??题??：??行编辑程序题目描述： 如果遇到‘#’，表示后退一格，即前一字符无效，如果遇到@，表示前一单词无效，即退出到空格或所在行头为止。采用栈实现。 输入： 输入包含若干行，由各种字符构成。 输出： 利用描述规则输出最后的文本内容。 输入样例： whli##ilr#e(s# *s) ?? outcha@putchar( *s =# ++) 输出样例： while( *s) ?? putchar( *s? ++)#includeiostreamusing?namespace?std;int?main(){???????char?c[10000],ch;???????int?len,i;???????while(scanf(%c,ch)!=EOF)???????{??????????????if(ch==\n)?????????????????????coutendl;??????????????else??????????????{?????????????????????c[0]=ch;?????????????????????len=1;?????????????????????while(scanf(%c,ch))?????????????????????{????????????????????????????if(ch==\n)????????????????????????????{???????????????????????????????????for(i=0;ilen;i++)??????????????????????????????????????????coutc[i];???????????????????????????????????coutendl;???????????????????????????????????break;????????????????????????????}????????????????????????????else?if(ch==#len0)??????????????????????????????????????????len--;????????????????????????????else?if(ch==@)???????????????????????????????????while(len0)???????????????????????????????????{??????????????????????????????????????????if(c[len-1]==?)?????????????????????????????????????????????????break;??????????????????????????????????????????else?????????????????????????????????????????????????len--;???????????????????????????????????}????????????????????????????else???????????????????????????????????c[len++]=ch;???????????????????????}??????????????}???????}???????return?0;} 第?13?题??：链式二叉树的