数据结构算填空及设计题.docVIP

1、使用数组编程 ①已知一个数组中的元素按非递减有序排列(可利用数组初始化)。从键盘输入一个元素 x，将x插入到数组，保持数组仍按非递减有序排列。 ②已知一个数组中的元素存在重复元素。编写程序删除重复元素(相同的多个元素只保留1个)，例如： {2,3,5,1,2,2,3,4,1,3} 变成{2,3,5,1, 4,} 2、已知顺序表的结构如下，编写实现顺序表的逆置的算法。 struct List { ElemType elem[MAXSIZE]; int size; }; 3、 编写向顺序表L(类型为List)中第i个元素位置插入一个元素的算法，假定不需要对i的值进行有效性检查，同时不需要检查存储空间是否用完。 struct List { ElemType elem[MAXSIZE]; int size; }; 4、已知 单链表中的结点结构为 typedef struct node { int data; struct node *next; } NODE; 编写一个函数将两个非空单链表A（头指针为pa）和B（头指针为pb）合并成一个链表。 5、 试编写一个算法，在带表头结点的单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址；若找不到，则函数返回NULL。 1、 // 第①题参考程序 #include stdio.h main( ) { int a[10]={1,3,5,6,8,10}, x , i , j , k=6; scanf(%d,x); i=0; while (i9 a[i]x) /* 查找插入位置 */ i++; for ( j=k-1;j=i; j--) /* 移动元素*/ a[j+1]=a[j]; a[i]=x; k++; /* 插入修改元素个数 */ for (j=0; jk; j++) printf(%8d,a[j]); } // 第②题参考程序1： #include stdio.h void main( ) { int a[10]={2,3,5,1,2,2,3,4,1,3},i,j=1,k,len=10; for (i=1;ilen; i++) { k=0; /*判断第 i个元素是否与a[0]~a[j]都不相同 */ while (kj a[k]!=a[i]) k++; if (k==j+1) a[j++]=a[i]; /*都不相同 */ } len=j; for (j=0; jlen; j++) printf(%5d,a[j]); } //第②题参考程序2： #includestdio.h #define N 100 void main() { int a[N],i,j,n,t; scanf(%d,n); for (i=0; in; i++) scanf(%d,a[i]); t=0; for (i=0; in; i++) /*删除重复元素*/ { for (j=0; jt; j++) if (a[j]==a[i]) break; if ( j==t ) { a[t]=a[i]; t=t+1;} } for (i=0; it; i++) printf(%3d,a[i]); } 2、// void reverse ( List L) { int i; ElemType temp; for ( i=0; iL.size/2; i++) { temp=L.elem[i]; L.elem[i]= L.elem[L.size-i-1]; L.elem[L.size-i-1]=temp; } } 3、 void Insert ( List L, int i , ElemType x ) { for (int j=L.size –1; j=i-1; j--) L. elem[j+1] = L. elem[j ]; L. elem[ i-1]=x; L.size++; } 4、 NODE *cat(NODE *pa, NODE *pb) { NODE *h=pa, *q, *p; p=pa