求一个链表程序 c高手请进

单链表中各结点存放一个数，请按升序排列
谢谢 各位大虾

---

本人初学数据结构 希望大虾帮一下 入门

---

这个很简单的啊,你可以建立一个辅助链表,每次找链表中最小的数的节点插入到新链表中,自己尝试写下,不难的

---

遍历过去，冒泡就可以。

---

冒泡阿
初学都得会的

---

C/C++ code:

#include<stdio.h>

typedef struct node{
char data;
struct node *next;
}Link;

void
display(Link *h)
{
Link *t;
t=h->next;
while(t!=NULL)
{
printf("%d->",t->data);
t=t->next;
}
}
Link *
creat_link()
{
int run=1,v,i=1;
Link *h,*t,*s;
h=(Link *)malloc(sizeof(Link));
if(NULL==h)
exit(1);
t=h;
while(run)
{
printf("please input the %drd node vlaue:",i++);
scanf("%d",&v);
if(v!=-1) //输入-1表示链表结束
{
s=(Link*)malloc(sizeof(Link));
if(NULL==s)
exit(1);
s->data=v;
t->next=s;
t=s;
}
else
run=0;
}
t->next=NULL;

printf("before sort,the link is :");
display(h);
return h;
}

void
sort(Link *h)
{
Link *r,*p,*q;
if(h!=NULL)
{
p=h->next;
r=p->next;
p-