填空题 1.  给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。
    请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
    注意:部分源程序给出如下。
    不得增行或删行,也不得更改程序的结构!
    试题程序:
    #include<stdio.h>
    #include<stdlib.h>
    #define N 6
    typedef struer node {
    int data;
    struer node *next;
    }NODE;
    void fun(NODE *h)
    {  NODE *p, *q; int t;
    p=h;
    while (p) {
    /*********found*********/
    q=______;
    /*********found*********/
    while (______)
    {if(p->data>q->data)
    {t=p->data;
    p->data=q->data;
    q->data=t;}
    q=q->next;
    }
    /*********found*********/
    p=______;
    }
    }
    NODE *creatlist(int a[])
    {  NODE *h, p, *q; int i;
    h=NULL;
    for(i=0; i<N; i++)
    {  q=(NODE *)malloc(sizeof
    (NODE));
    q->data=a[i];
    q->next=NULL;
    if(h==NULL)h=p=q;
    else{p->next=q;p=q;}
    }
    return h;
    }
    void outlist(NODE *h)
    {  NODE *p;
    p=h;
    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,10,4,2,8,6};
    head=crearlist(a);
    printf ("\nThe  original list:\n");
    outlist(head);
    fun(head);
    printf ("\nThe list after inverting :\n");
    outlist(head);
    }
  • 1、
【正确答案】 1、(1)p->next    (2)q    (3)p->next    
【答案解析】
   填空1:从第2个while循环可知,q的初值应该为p的next,故此空应该填写p->next。
   填空2:第2个while循环表示的是每次从链表剩下的树中找出最小的数,因此此空应该以q是否为空来判断循环是否结束,所以此空应该填写q。
   填空3:当找到一个最小的数时p应该向后移,因此此空应该填写p->next。