中兴软件笔试题目3.docx
- 文档编号:10890860
- 上传时间:2023-02-23
- 格式:DOCX
- 页数:7
- 大小:14.59KB
中兴软件笔试题目3.docx
《中兴软件笔试题目3.docx》由会员分享,可在线阅读,更多相关《中兴软件笔试题目3.docx(7页珍藏版)》请在冰豆网上搜索。
中兴软件笔试题目3
中兴软件笔试题目(3)
gotoaga;
}
case2:
{creat(a);
insertsort(a);
print(a);
printf(Pleaseintthesearchnumber:
n
scanf(%d,
printf(Thenumberstationis:
%dn,halfsearch(a,N,x));
gotoaga;
}
case3:
{creat(a);
insertsort(a);
print(a);
gotoaga;
}
case4:
{creat(a);
mpsort(a);
print(a);
gotoaga;
}
case5:
{printf(exit!
nbreak;}
default:
{printf(Error!
ngotoaga;}
}
}
二、线性链表的存储实现
structLNODE{
ElemTypedata;
structLNODE*next;
};
typedefstructLNODELNode;
typedefstructLNODE*LinkList;
1初始化操作
StatusInit_L(LinkListL){
if(L=(LinkList*)malloc(sizeof(LNode)))
{L-next=NULL;return1;}
elsereturn0;
}
2插入操作
StatusListInsert_L(LinkListL,inti,ElemTypee){
p=L,j=0;
while(pjnext;++j;}
if(!
p||ji-1)returnERROR;
s=(LinkList)malloc(sizeof(LNode));
s-data=e;s-next=p-next;
p-next=s;
returnOK;
}//ListInsert_L
3删除操作
StatusListDelete_L(LinkListL,inti,ElemTypee){
p=L,j=0;
while(pjnext;++j;}
if(!
p-next||ji-1)returnERROR;
q=p-next;p-next=q-next;
e=q-data;free(q);
returnOK;
}//ListDelete_L
4取某序号元素的操作
StatusGetElem_L(LinkListL,inti,ElemTypee){
p=L-next,j=1;
while(pjnext;++j;}
if(!
p||ji)returnERROR;
e=p-data;
returnOK;
}//GetElem_L
5归并两个单链表的算法
voidMergeList_L(LinkListLa,LinkListLb,LinkListLc){
//已知单链线性表La和Lb的元素按值非递减排列
//归并后得到新的单链线性表Lc,元素也按值非递减排列
pa=La-next;pb=Lb-next;
Lc=pc=La;
while(papb){
if(pa-data=pb-data){
pc-next=pa;pc=pa;pa=pa-next;
}else{pc-next=pb;pc=pb;pb=pb-next;}
}
pc-next=pa?
pa:
pb;
free(Lb);
}//MergeList_L
头指针与头结点的区别:
头指针只相当于结点的指针域,头结点即整个线性链表的第一个结点,它的数据域可以放数据元素,也可以放线性表的长度等附加信息,也可以不存储任何信息。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 中兴 软件 笔试 题目
![提示](https://static.bdocx.com/images/bang_tan.gif)