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

《将以顺序表a中的元素逆置例如原来顺序表a中的元素是10...》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第二章线性表成都东软信息技术学院ComputerDepartment计算机系段恩泽2021-10-2129/29第二章线性表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#include

2、nio.h>intmain(void){charelem[100],t;inti,n,t;printf("Pleaseinputnumber(1~100):");/*输入要输入的元素的个数*/scanf("%d",&n);printf("***************************************************************");printf("Pleaseinputelement:");/*输入元素*/flushall();for(i=0;i

3、",&elem[i]);}for(i=0;i

4、最大值。用非形式算法描述，并编写C语言程序。#include#includevoidprintFstAndSndValue(SeqListsq){intfirstmax=0;intsecondmax=0;inti=0;if(sq.last==-1){printf(“Listisempty!”);return;}firstmax=sq.data[0];secondtmax=0;for(i=1;i<=sq.last;++i){if(firstmax

5、sq.data[i];}第二章线性表成都东软信息技术学院ComputerDepartment计算机系段恩泽2021-10-2129/29elseif(secondmax

6、i,j,t=1;for(i=0;ilast;++i){if(L->data[i]data[i]>=x){for(j=L->last;j>i;--j){L->data[j]=L->data[j-1];}L->data[i]=x;t=0;break;}}if(t>0)第二章线性表成都东软信息技术学院ComputerDepartment计算机系段恩泽2021-10-2129/29{L->data[i+1]=x;}}时间复杂度：O(n)。4、设有两个安元素值递增有序的顺序表A和B（单

7、链表A和B），编一程序将A表和B表归并成一个新的递增有序的顺序表C（单链表），值相同的元素均保留在C表中。C程序：#include#includeintmain(void){intA[8]={1,3,4,6,8,12,34,37};intB[9]={14,16,17,19,26,30,41,88,91};intC[17];inti=0;intj=0;intk=0;printf("Aarray:");for(i=0;i<8;++i){printf("%d",A[i]);}printf("

8、n");printf("Barray:");for(j=0;j<9;++j){printf("%d",B[j]);}printf("");i=0;第二章线性表成都东软信息技术学院ComputerDepartment计算机系段恩泽2021-10-2129/29j=0;while((i<8)&&(j<9