题目内容

给定程序中,函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。不得增行或删行,也不得更改程序的结构!#include #include #defineN6typedef 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; idata=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, 10, 4, 2, 8, 6 };head=creatlist(a);printf("\nThe original list:\n");outlist(head);fun(head);printf("\nThe list after sorting :\n");outlist(head);}

查看答案
更多问题

对于SSB调制技术而言,下述不正确的是( )。

A. 传输带宽比AM和DSB减少一半
B. 信道利用率降低一半
C. 同等条件下比AM和DSB更节省功率
D. 在军用短波通信中有广泛应用

频分复用方式,若从节约频带的角度考虑,最好选择( )调制方式

A. DSB
B. VSB
C. SSB
D. AM

模拟信号解调时出现的“门限效应”有可能出现在( )。

A. DSB
B. AM
C. VSB
D. SSB

病毒的增殖方式是( )

A. 二分裂
B. 原体、始体
C. 孢子、菌丝
D. 自我复制
E. 有丝分裂

答案查题题库