将以顺序表A中的元素逆置例如原来顺序表A中的元素是10.docx
- 文档编号:2817747
- 上传时间:2022-11-15
- 格式:DOCX
- 页数:24
- 大小:21.76KB
将以顺序表A中的元素逆置例如原来顺序表A中的元素是10.docx
《将以顺序表A中的元素逆置例如原来顺序表A中的元素是10.docx》由会员分享,可在线阅读,更多相关《将以顺序表A中的元素逆置例如原来顺序表A中的元素是10.docx(24页珍藏版)》请在冰豆网上搜索。
将以顺序表A中的元素逆置例如原来顺序表A中的元素是10
第二章线性表
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
intmain(void)
{
charelem[100],t;
inti,n,t;
printf("Pleaseinputnumber(1~100):
");/*输入要输入的元素的个数*/
scanf("%d",&n);
printf("***************************************************************\n");
printf("Pleaseinputelement:
\n");/*输入元素*/
flushall();
for(i=0;i { scanf("%c",&elem[i]); } for(i=0;i { printf("%c",elem[i]); } printf("\n"); for(i=0;i { t=elem[i]; elem[i]=elem[n-i-1]; elem[n-i-1]=t; } for(i=0;i { printf("%c",elem[i]); } getch(); return0; } 2、写一算法输出已知顺序表A中元素的最大值和次最大值。 用非形式算法描述,并编写C语言程序。 #include #include voidprintFstAndSndValue(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 { firstmax=sq.data[i]; } elseif(secondmax { scondmax=sq.data[i]; } } printf(“%d%d”,firstmax,secondmax); } 3、设一顺序表中元素值递增有序。 写一算法,将元素x插到表中适当地位置,并保持顺序表地有序性,且分析算法地时间复杂度。 算法的C语言实现: int*Insert_SeqList(SeqList*L,datatypex) { inti,j,t=1; for(i=0;i { if(L->data[i] { continue; } if(L->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) { L->data[i+1]=x; } } 时间复杂度: O(n)。 4、设有两个安元素值递增有序的顺序表A和B(单链表A和B),编一程序将A表和B表归并成一个新的递增有序的顺序表C(单链表),值相同的元素均保留在C表中。 C程序: #include #include intmain(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("\n"); printf("Barray: "); for(j=0;j<9;++j) { printf("%d",B[j]); } printf("\n"); i=0; j=0; while((i<8)&&(j<9)) { if(A[i] { C[k++]=A[i++]; }
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 顺序 中的 元素 例如 原来 10