zoukankan      html  css  js  c++  java
  • 链表——逆置

    给定程序中,函数fun的功能是将带头结点的单向链表逆置,即若原链表中从头至尾结点数据与依次为2、4、6、8、10,逆置后,从头至尾结点数据依次为10、8、6、4、2。 
    请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 
    试题程序。

     1 #define N 5
     2 typedef struct node
     3 {
     4     int data;
     5     struct node *next;
     6 } NODE;
     7 void fun(NODE *h)
     8 {
     9     NODE *p, *q, *r;
    10 
    11     p = h-> 1 ;
    12     if (p == 2 )
    13         return;
    14     q = p->next;
    15     p->next = NULL;
    16     while (q)
    17     {
    18         r = q->next; q->next = p;
    19         p = q; q = 3 );   
    20     }
    21     h->next = p;
    22 }
    23 NODE *creatlist(int a[ ])
    24 {
    25     NODE *h, *p, *q; int i;
    26     h = (NODE *)malloc(sizeof(NODE));
    27     h->next = NULL;
    28     for (i = 0; i < N; i++)
    29     {
    30         q = (NODE *)malloc(sizeof(NODE));
    31         q->data = a[i];
    32         p->next = q;
    33         p = q;
    34     }
    35     
    36 }
    37  return h;
    38 }
    39 void outlist(NODE *h)
    40 {
    41     NODE *p;
    42     p = h->next;
    43     if (p == NULL)
    44         printf("The list is NULL!
    ");
    45     else
    46     {
    47         printf("
    Head ");
    48         do
    49         {
    50             printf("->%d", p->data);
    51             p = p->next;
    52         }
    53         while (p != NULL);
    54         printf("->End
    ");
    55         
    56     }
    57     
    58 }
    59 main( )
    60 {
    61     NODE *head;
    62     int a[N] = {2, 4, 6, 8, 10};
    63     head = creatlist(a);
    64     printf("
    The original list:
    ");
    65     outlist(head);
    66     fun(head);
    67     printf("
    The list after inverting :
    ");
    68     outlist(head);
    69 }

    答案:

    你的答案 (正确)

    1  next
    2  NULL
    3  r
  • 相关阅读:
    C++实现二叉树的相应操作
    C++对文件的操作
    C++与C的区别二
    C++多线程编程二
    C++多线程编程一
    C语言多线程编程二
    C语言多线程编程一
    HTML练习(三)
    磁盘/内存模式查询数据
    RestTemplate使用不当引发的问题分析
  • 原文地址:https://www.cnblogs.com/UniqueColor/p/5452941.html
Copyright © 2011-2022 走看看