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

admin2010-04-24 33

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

选项

答案首先定义单链表的结点： 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

本试题收录于：数据结构题库理工类分类