在链式存储结构上设计直接插入排序算法

[问答题]

在链式存储结构上设计直接插入排序算法

查看答案及解析

聿御钰

在

发表于 2020-11-08 15:27:18 回复(0)

阿奻_

void straightinsertsort(lklist *&head)

{

lklist *s,*p,*q; int t;

if (head==0 || head->next==0) return;

else for(q=head,p=head->next;p!=0;p=q->next)

{

for(s=head;s!=q->next;s=s->next) if (s->data>p->data) break;

if(s==q->next)q=p;

else{q->next=p->next; p->next=s->next; s->next=p; t=p->data;p->data=s->data;s->data=t;}

}

发表于 2017-05-17 01:13:48 回复(1)

提交观点

问题信息

排序

上传者：阿奻_

难度：

2条回答 6收藏 4069浏览

扫一扫，把题目装进口袋