模拟试题

3773考试网计算机等级考试模拟试题正文

[图文]2010年计算机二级C语言上机程序填空题五

来源:fjzsksw.com 2010-9-14 14:52:06

 

 

50、给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。

  请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。

  注意:源程序存放在考生文件夹下的BLANK1.C中。

  不得增行或删行,也不得更改程序的结构!

  #include

  #include

  #define N 5

  typedef struct node {

  int data;

  struct node *next;

  } NODE;

  /**********found**********/

  __1__ * fun(NODE *h)

  { NODE *p, *q, *r;

  p = h;

  if (p == NULL)

  return NULL;

  q = p->next;

  p->next = NULL;

  while (q)

  {

  /**********found**********/

  r = q->__2__;

  q->next = p;

  p = q;

  /**********found**********/

  q = __3__ ;

  }

  return p;

  }

  NODE *creatlist(int a[])

  { NODE *h,*p,*q; int i;

  h=NULL;

  for(i=0; 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]={2,4,6,8,10};

  head=creatlist(a);

  printf("\nThe original list:\n");

  outlist(head);

  head=fun(head);

  printf("\nThe list after inverting :\n");

  outlist(head);

  }

 

 

上一页  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] 

触屏版 电脑版
3773考试网 琼ICP备12003406号-1