严蔚敏版数据结构所有算法代码Word文件下载.docx
- 文档编号:15077747
- 上传时间:2022-10-27
- 格式:DOCX
- 页数:111
- 大小:48.16KB
严蔚敏版数据结构所有算法代码Word文件下载.docx
《严蔚敏版数据结构所有算法代码Word文件下载.docx》由会员分享,可在线阅读,更多相关《严蔚敏版数据结构所有算法代码Word文件下载.docx(111页珍藏版)》请在冰豆网上搜索。
//线性表描述
listL;
//定义一个线性表
intinitlist(list&
l)//构造一个空的线性表
l.p=(node*)malloc(LIST_INIT_SIZE*sizeof(node));
if(!
(l.p))
exit
(1);
l.length=0;
l.listsize=LIST_INIT_SIZE;
returntrue;
}
voiddestroylist(list&
l)//销毁线性表操作
if(l.p!
=NULL)
{
free(l.p);
printf("
销毁成功!
\n"
);
}
else
线性表不存在!
intclearlist(list&
l)//将线性表置空操作
if(l.p==NULL)
returnfalse;
{
free(l.p);
l.p=(node*)malloc(l.listsize*sizeof(node));
l.length=0;
intlistempty(list&
l)//判断线性表是否为空表
returntrue;
intgetelem(list&
l,inti,node&
e)//用e返回表中第i个数据元素
e=l.p[i-1];
intpriorelem(list&
pre_e)//得到第i个元素的前驱元素
if(i==0||l.p==NULL)
pre_e=l.p[i-1];
intnextelem(list&
next_e)//得到表中第i个元素的后继元素
if(i>
=l.length||l.p==NULL)
next_e=l.p[i+1];
intinsertlist(list&
e)//将元素e插入到表l中第i个元素的后面
node*q,*k;
if(i<
1||i>
l.length+1)
if(l.length>
=l.listsize)
l.p=(node*)realloc(l.p,(l.listsize+LISTINCREMENT)*sizeof(node));
if(!
l.p)
exit
(1);
l.listsize+=LISTINCREMENT;
k=&
l.p[i-1];
for(q=&
l.p[l.length-1];
q>
k;
q--)
*(q+1)=*q;
*k=e;
l.length++;
intdeletelist(list&
e)//删除表中第i个元素并用e返回其值
node*q;
intj=i-1;
l.length)
e=l.p[i-1];
j<
l.length-1;
j++)
*q=*(++q);
l.length--;
voidmergerlist(listla,listlb,list&
lc)//归并两个按非递减排列的线性表
intla_len,lb_len,i=1,j=1,k=0;
nodeai,bj;
la_len=la.length;
lb_len=lb.length;
while(i<
=la_len&
&
=lb_len)
getelem(la,i,ai);
getelem(lb,j,bj);
if(ai.a<
=bj.a)
insertlist(lc,++k,ai);
i++;
}
else
insertlist(lc,++k,bj);
j++;
=la_len)
insertlist(lc,++k,ai);
i++;
while(j<
insertlist(lc,++k,bj);
j++;
intListAscendingOrder(list&
l)//按结点中某一元素的比较升序排列线性表中的结点
nodee;
inti,j;
if(l.p==NULL||l.length==1)
returnERROR;
for(i=0;
i<
i++)
for(j=i+1;
l.length;
if(l.p[i].num>
=l.p[j].num)
{
e=l.p[i];
l.p[i]=l.p[j];
l.p[j]=e;
}
returnOK;
}//省略降序排列
voidMergerList(listla,listlb,list&
lc)//将两线性表升序排列后再归并
node*q,*k,e1;
inti=0,j=0,m=0,n;
ListAscendingOrder(la);
ListAscendingOrder(lb);
printf("
表a升序排列后为:
la.length;
%d"
la.p[i].num);
表b升序排列后为:
lb.length;
lb.p[i].num);
i=0;
la.length&
lb.length)
if(la.p[i].num<
=lb.p[j].num)
e1=la.p[i];
e1=lb.p[j];
if(e1.num!
=lc.p[lc.length-1].num)
InsertList(lc,++m,e1);
la.length)
while(i<
if(la.p[i].num!
InsertList(lc,++m,la.p[i]);
if(j<
while(j<
if(lb.p[j].num!
InsertList(lc,++m,lb.p[j]);
按升序排列再归并两表为:
for(n=0;
n<
lc.length;
n++)
printf("
lc.p[n].num);
----------------------链表-----------------------------
typedefstruct
intnum;
typedefstructLIST
nodedata;
structLIST*next;
}list,*slist;
intCreatList(slist&
head)//此处应为只针对的引用
head=(list*)malloc(sizeof(list));
head)
returnERROR;
head->
next=NULL;
returnOK;
voidInvertedList(slist&
head1,slist&
head2)
{//构造新表逆置单链表函数
list*p,*q;
p=head1->
next;
q=p->
if(p==NULL)
链表为空无法实现逆置操作\n"
while(q!
p->
next=head2->
head2->
next=p;
p=q;
q=q->
p->
逆置成功!
?
voidInsertList(slist&
head,node&
e)//此处应为指针的引用
{//而不应该是list*head
p=(list*)malloc(sizeof(list));
q=head;
while(q->
next!
q=q->
p->
next=q->
q->
data=e;
voidInvertedList(sqlist&
{//-------不构造新表逆置单链表函数---------//
list*p,*q,*k;
p=head->
k=q->
while(k!
q->
p=q;
q=k;
k=k->
next=q;
//----交换链表中第i个和第j个结点,函数实现如下——//
i
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 严蔚敏版 数据结构 所有 算法 代码