登机门|登机门CS 2008 |问题62-yiteyi-C++库

下面的C函数将整数的单链表作为参数，并重新排列列表中的元素。调用该函数时，将使用按给定顺序包含整数1、2、3、4、5、6、7的列表。函数完成执行后，列表的内容是什么？

null

                     struct                               node                   
                     {                   
                                         int                               value;                   
                                         struct                               node *next;                   
                     };                   
                     void                               rearrange(                               struct                               node *list)                   
                     {                   
                                         struct                               node *p, * q;                   
                                         int                               temp;                   
                                         if                               ((!list) || !list->next)                   
                                         return                               ;                   
                                         p = list;                   
                                         q = list->next;                   
                                         while                               (q)                   
                                         {                   
                                         temp = p->value;                   
                                         p->value = q->value;                   
                                         q->value = temp;                   
                                         p = q->next;                   
                                         q = p?p->next:0;                   
                                         }                   
                     }                   