给定程序中,函数 fun 的功能是将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。
#include<stdio.h>
#include<stdlib.h>
#define N 5
typedef struct node{
int data;
struct node *next;
}NODE;
void fun(NODE *h){
NODE *p,*q;
int t;
p=h;
while(p){
/**********found**********/
q=p->next;
/**********found**********/
while(q){
if (p->data>q->data){
t=p->data;
p->data=q->data;
q->data=t;
}
q=q->next;
}
/**********found**********/
p=p->next;
}
}
NODE *c