数据结构实验上机题答案Word格式.docx
- 文档编号:19810504
- 上传时间:2023-01-10
- 格式:DOCX
- 页数:121
- 大小:36.32KB
数据结构实验上机题答案Word格式.docx
《数据结构实验上机题答案Word格式.docx》由会员分享,可在线阅读,更多相关《数据结构实验上机题答案Word格式.docx(121页珍藏版)》请在冰豆网上搜索。
for(i=0;
i<
L.length;
i++)
printf("
%d"
L.elem[i]);
}
printf("
\n"
intListInsert_Sq(SqList&
L,inti,inte)
if(i<
1||i>
L.length+1)
returnERROR;
ElemType*newbase,*q,*p;
if(L.length>
=L.listsize)
newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));
L.elem=newbase;
L.listsize+=LISTINCREMENT;
q=&
(L.elem[i-1]);
for(p=&
(L.elem[L.length-1]);
p>
=q;
--p)
*(p+1)=*p;
*q=e;
++L.length;
intListDelete_Sq(SqList&
L,inti,int&
e)
ElemType*q,*p;
L.length)
p=&
e=*p;
q=L.elem+L.length-1;
for(++p;
p<
p++)
*(p-1)=*p;
L.length--;
intmain()
SqListT;
inta,i;
ElemTypee,x;
if(InitList_Sq(T))
ASequenceListHasCreated.\n"
while
(1)
1:
Insertelement\n2:
Deleteelement\n3:
Loadallelements\n0:
Exit\nPleasechoose:
scanf("
%d"
&
a);
switch(a)
{
case1:
scanf("
%d%d"
i,&
x);
if(!
ListInsert_Sq(T,i,x))
printf("
InsertError!
else
TheElement%disSuccessfullyInserted!
x);
break;
case2:
i);
ListDelete_Sq(T,i,e))
DeleteError!
else
TheElement%disSuccessfullyDeleted!
e);
case3:
Load_Sq(T);
case0:
return1;
}
222222222222222222222222222222222222222222222222222222222222222222222222222222
for(i=0;
%d"
intListLength(SqListL)
returnL.length;
intGetElem(SqListL,inti,ElemType&
e=L.elem[i-1];
ElemType*p,*q,*newbase;
if(L.listsize<
=L.length)
p--)
L.length++;
voidMergeList(SqListLa,SqListLb,SqList&
Lc)
inti,j,k,La_len,Lb_len,ai,bj;
i=j=1;
k=0;
InitList_Sq(Lc);
La_len=ListLength(La);
Lb_len=ListLength(Lb);
while((i<
=La_len)&
&
(j<
=Lb_len))
GetElem(La,i,ai);
GetElem(Lb,j,bj);
if(ai<
=bj)
ListInsert_Sq(Lc,++k,ai);
i++;
else
ListInsert_Sq(Lc,++k,bj);
j++;
while(i<
=La_len)
GetElem(La,i++,ai);
ListInsert_Sq(Lc,++k,ai);
while(j<
=Lb_len)
GetElem(Lb,j++,bj);
ListInsert_Sq(Lc,++k,bj);
Load_Sq(Lc);
intan,bn,i,e;
SqListLa,Lb,Lc;
InitList_Sq(La);
an);
for(i=1;
=an;
e);
ListInsert_Sq(La,i,e);
ListA:
Load_Sq(La);
InitList_Sq(Lb);
bn);
ListInsert_Sq(Lb,i,e);
ListB:
Load_Sq(Lb);
ListC:
MergeList(La,Lb,Lc);
return0;
333333333333333333333333333333333333333333333333333333333333333333333333333333
#defineElemTypeint
if(!
L.elem)
NO1"
ThisListisempty!
ElemType*newbase,*p,*q;
if(!
newbase)
NO2"
returnERROR;
intswap(SqList&
L,intn)
inti,j,temp;
for(i=0,j=n-1;
j>
i;
i++,j--)
temp=L.elem[i];
L.elem[i]=L.elem[j];
L.elem[j]=temp;
intn,i;
ElemTypex;
n);
InitList_Sq(T);
n+1;
ListInsert_Sq(T,i,x);
swap(T,n);
TheturnedListis:
444444444444444444444444444444444444444444444444444444444444444444444444444444
typedefstructLNode
intdata;
structLNode*next;
}LNode,*LinkList;
intCreateLink_L(LinkList&
LinkListp,q;
ElemTypee;
L=(LinkList)malloc(sizeof(LNode));
L->
next=NULL;
q=(LinkList)malloc(sizeof(LNode));
q=L;
n;
p=(LinkList)malloc(sizeof(LNode));
p->
data=e;
next=q->
next;
q->
next=p;
q=q->
intLoadLink_L(LinkList&
LinkListp=L->
p)
TheLinkListis:
while(p)
p->
data);
p=p->
intLinkInsert_L(LinkList&
L,inti,ElemTypee)
LNode*p=L,*s;
intj=0;
while(p&
j<
i-1)
p=p->
j++;
p||j>
s=(LinkList)malloc(sizeof(LNode));
s->
next=p->
p->
next=s;
intLinkDelete_L(LinkList&
L,inti,ElemType&
LNode*p=L,*q;
while(p->
next&
(p->
next)||j<
q=p->
e=q->
data;
free(q);
LinkListT;
inta,n,i;
ElemTypex,e;
Pleaseinputtheinitsizeofthelinklist:
Pleaseinputthe%delementofthelinklist:
n);
if(CreateLink_L(T,n))
ALinkListHasCreated.\n"
LoadLink_L(T);
scanf("
LinkInsert_L(T,i,x))
LinkDelete_L(T,i,e))
LoadLink_L(T);
return1;
555555555555555555555555555555555555555555555555555555555555555555555555555555
voidMergeList_L(LinkList&
La,LinkList&
Lb,LinkList&
LinkListpa,pb,pc;
pa=La->
pb=Lb->
Lc=pc=La;
while(pa&
pb)
if(pa->
data<
=pb->
data)
pc->
next=pa;
pc=pa;
pa=pa->
next=pb;
pc=pb;
pb=pb->
pc->
next=pa?
pa:
pb;
free(Lb);
LinkListLa,Lb,Lc;
intn;
CreateLink_L(La,n);
LoadLink_L(La);
CreateLink_L(Lb,n);
LoadLink_L(Lb);
MergeList_L(La,Lb,Lc);
LoadLink_L(Lc);
666666666666666666666666666666666666666666666666666666666666666666666666666666
TheListisEmpty!
intinversion(LinkList&
next,q;
while(p)
q=p->
next=L->
L->
p=q;
r
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 实验 上机 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)