c语言链表按首字母排序,C实例编程:C语言链表的创建与排序

#includetypedef struct struct {

int value;

struct struct *next;

}ts;

main()

{

#define n 9

int a[n],i;

ts *head,*p;

ts *createlink(int *,int);

void sort(ts **);

randomize();

for(i=0;i a=random(9);

head=createlink(a,n);

for(p=head;p;p=p->next)

printf(\"%-2d\",p->value);

putchar(\’\\n\’);

sort(&head);

for(p=head;p;p=p->next)

printf(\"%-2d\",p->value);

getchar();

}

void sort(ts **h) /* 选择排序算法 */

{

ts *h1,*p,*q,*r,*s;

h1=p=(ts *)malloc(sizeof(ts));

p->next=*h;

while(p->next) {

q=p->next;

r=p;

while(q->next) {

if(q->next->valuenext->value)

r=q;

q=q->next;

}

if(r!=p) {

s=r->next;

r->next=s->next;

s->next=p->next;

p->next=s;

}

p=p->next;

}

*h=h1->next;

free(h1);

}

ts *createlink(int *a,int n)

{

int i;

ts *h,*p;

h=null;

for(i=n;i>0;i--) {

p=(ts *)malloc(sizeof(ts));

p->value=a[i-1];

p->next=h;

h=p;

}

return h;

}