-
-
[已解决]一道简单的程序题
-
发表于:
2009-3-14 13:24
4154
-
额不会,请大家帮帮忙。
给定程序中,函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。
即若原链表结点数据域从头至尾的数据为:16、3、1、7、5,排序后链表结点数据域从头至尾的数据为:1、3、5、7、16。
请在程序的
1.2.3.处填入正确的内容,使程序得出正确的结果。
注意:不得增行或删行,也不得更改程序的结构!
#include <stdio.h>
#include <stdlib.h>
#define N 6
typedef struct node
{ int data;
struct node *next;
}NODE;
void fun(NODE *h)
{
NODE *p, *q; int t;
/**********found**********/
p=
1 ;
while(p)
{
/**********found**********/
q=
2 ;
while(q)
{
/**********found**********/
if(p->data
3 q->data)
{
t=p->data;
p->data=q->data;
q->data=t;
}
q=q->next;
}
p=p->next;
}
}
NODE *creatlist(int a[])
{
NODE *h,*p,*q; int i;
h=(NODE*)malloc(sizeof(NODE));
h->next=NULL;
for( i=0; i<N; i++ )
{
q=(NODE*)malloc(sizeof(NODE));
q->data=a[i];
q->next=NULL;
if(h->next==NULL) h->next=p=q;
else{ p->next=q;p=q; }
}
return h;
}
void outlist(NODE *h)
{
NODE *p;
p=h->next;
if(p==NULL)
printf("The list is NULL!\n");
else
{
printf("\nHead ");
do
{
printf("->%d",p->data);
p=p->next;
}while(p!=NULL);
printf("->End\n");
}
}
main()
{
NODE *head;
int a[N]={ 0, 16, 3, 1, 7, 5 };
head=creatlist(a);
printf("\nThe original list:\n");
outlist(head);
fun(head);
printf("\nThe list after sorting :\n");
outlist(head);
}
[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)