其实个人以为用单链表排序就是自己找麻烦,用数组排序多好啊,
但是转念一想,还是挑战一下自己吧,这个程序的声明和前几次的不同,但是仅仅是换汤不换药.
谨以此作为链表的练习吧.
#include<stdio.h>
#include<stdlib.h>
typedef int elem;
typedef struct node
{
elem data;
struct node *link;
}lnode,*node;
void initlist(node l,int ms)
{
node p;
l->link = NULL;
while(ms--)
{
p = (node)malloc(sizeof(lnode));
scanf("%d",&p->data);
p ->link = l->link;
l->link = p;
}
}
......
阅读全文