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

采用单链表作为存储结构，试编写一个函数来实现用选择排序方法进行升序排列。

admin2010-04-24  21
问题 采用单链表作为存储结构，试编写一个函数来实现用选择排序方法进行升序排列。
选项
答案首先定义单链表的结点： struct node {int key; struet node*link; } 函数如下: struct*selectsort(struct node*h) {struet node*P,*q,*r,*s,*t; t=Null; while(h!=Null) {p=h; q=Null; s=h; r=Null; while(P!=Null) {if(p—＞key＜s—＞key) {s=p; p=q; } q=p; p=p—＞link; } if(s==h) h=h—＞link; else h=s; s—＞lind=t; t=s; } h=t; return(h); }
解析
转载请注明原文地址:https://kaotiyun.com/show/Q0Ax777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

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