2. 自考
  3. 采用单链表作存储结构，编写一个采用选择排序方法进行升序排序的函数。

采用单链表作存储结构，编写一个采用选择排序方法进行升序排序的函数。

admin2014-12-25  68
问题 采用单链表作存储结构，编写一个采用选择排序方法进行升序排序的函数。
选项
答案依题意，单链表定义如下： struct node { int key； struct node*ljak； }; 因此，实现本题功能的函数如下： struct*selectsort(struct node*h) { struct：node*p，*q，*r，*s，*t； t=NULL； while(h!=NULL) { P=h； q=NULL； s=h； r=NULL； while(p!=NULL) { if(p一>keykey) { s=p; p=q; } q=pj P=P一>link； } if(s==h) h=h一>link； else h=s; s一>link=t; t=s： } h=t； return(h); }
解析
转载请注明原文地址:https://www.kaotiyun.com/show/biVx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)