热血传奇周常任务奖励:求数据结构链表完整程序！送积分300积分

#include <stdio.h>
#include <conio.h>
#define len sizeof( node )

typedef struct Node
{
float k;
struct Node *head;
struct Node *next;
}node;

node *creatlist() /* Head 变量不是头结点,是用来标记第一个结点的位置 */
{
float data;
node *p,*q,*Head;
char c;
printf("input the first number at discretion,and then input other which is increased:\n");
scanf("%f%c",&data,&c);
p=(node*)malloc( len );
Head=p;
p->k=data;
while( c!='\n' )
{
scanf("%f%c",&data,&c); /* 输入数据 */
q=(node*)malloc( len );
q->k=data;
/* 构建双向链表 */
p->next=q;
q->head=p;
q->next=NULL;
p=q;
}
return Head;
}

node *treat( node *Head ) /* 插入时分三种情况,在前面,中间,最后,仔细看好了 */
{
node *p,*q;
float temp;/* 用于储存中间变量,用来转换 */
if( (Head->next)->k >= Head->k ) return Head;/* 如果整串数字本身已经有序了,就不用排序了 */
p=Head;
q=Head;/* 独立为一个变量 */
p=Head->next;/* 此处删除了第一个节点.将第一个节点独立为变量q.Head指向了第二个节点 */
Head=p;
while( !(q->k >= p->k&& q->k < (p->next)->k)&& p->next!=NULL ) /* 当元素大于前一个而小于后一个,就在这个位置插入q */
p=p->next; /* 如果条件是真,加上!后变假了,就可以跳出循环. */
if( p->next==NULL ) /* 如果第一个是最大的,那么上式会一直找到最后,此时只要将其连在最后面就可以了 */
{
p->next=q;
q->next=NULL;
q->head=p;
}
else
{
q->next=p->next;
(p->next)->head=q;
q->head=p;
p->next=q;
}
return Head;
}

main()
{
node *p,*q,*Head;
Head=creatlist();
Head=treat( Head );
p=Head;
while( p!=NULL )/* 输出数据 */
{
printf("%f ",p->k);
p=p->next;
}
getch();
/* 用于控制暂停,以查看结果而已,因为我是用win-tc编写的,要这样用才好 */
}

/* 不要反悔哦,我写得好辛苦的,哈..... */

唉，楼主的表达能力有点欠缺，我不是完全明白这个程序的输入、输出等各项要求的细节。