将以顺序表A中的元素逆置例如原来顺序表A中的元素是10....docVIP

第二章 线性表 1、将以顺序表A中的元素逆置。例如原来顺序表A中的元素是100，90，80，70，60，50，40，逆置后为40，50，60，70，80，90，100。算法所用的辅助空间要尽量可能地少。用非形式算法描述，并编写C语言程序。 答：描述：该顺序表A有N个元素，分别将第1个与第N个对换，第2个与第N－1个对换，依此类推第i个与第N－i个对换。 C语言程序： #include stdio.h #include conio.h int main(void) { char elem[100],t; int i, n, t; printf(Please input number(1~100):); /*输入要输入的元素的个数*/ scanf(%d, n); printf(***************************************************************\n); printf(Please input element:\n);/*输入元素*/ flushall(); for(i=0; in; ++i) { scanf(%c, elem[i]); } for(i=0; in; ++i) { printf(%c , elem[i]); } printf(\n); for(i=0; in/2; ++i) { t = elem[i]; elem[i] = elem[n-i-1]; elem[n-i-1] = t; } for(i=0; in; ++i) { printf(%c , elem[i]); } getch(); return 0; } 2、写一算法输出已知顺序表A中元素的最大值和次最大值。用非形式算法描述，并编写C语言程序。 #include stdio.h #include conio.h void printFstAndSndValue(SeqList sq) { int firstmax = 0; int secondmax = 0; int i = 0; if(sq.last == -1) { printf(“List is empty!”); return; } firstmax = sq.data[0]; secondtmax = 0; for(i=1; i=sq.last; ++i) { if(firstmax sq.data[i]) { firstmax = sq.data[i]; } else if(secondmax sq.data[i]) { scondmax = sq.data[i]; } } printf(“%d %d”, firstmax, secondmax); } 3、设一顺序表中元素值递增有序。写一算法，将元素x插到表中适当地位置，并保持顺序表地有序性，且分析算法地时间复杂度。 算法的C语言实现： int *Insert_SeqList(SeqList *L, datatype x) { int i, j, t = 1; for(i=0; iL-last; ++i) { if(L-data[i] x) { continue; } if(L-data[i] = x) { for(j=L-last; ji; --j) { L-data[j] = L-data[j-1]; } L-data[i] = x; t = 0; break; } } if(t 0) { L-data[i+1] = x; } } 时间复杂度：O(n)。 4、设有两个安元素值递增有序的顺序表A和B（单链表A和B），编一程序将A表和B表归并成一个新的递增有序的顺序表C（单链表），值相同的元素均保留在C表中。 C程序： #include stdio.h #include conio.h int main(void) { int A[8]={1,3,4,6,8,12,34,37}; int B[9]={14,16,17,19,26,30,41,88,91}