大门|大门IT 2005 |问题54-yiteyi-C++库

下面的元素列表以C为参数，以S为参数。列表表示为指向结构的指针。调用该函数时，将使用按给定顺序包含整数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;                   
                                         }                   
                     }                   

（A） 1, 2, 3, 4, 5, 6, 7 （B） 2, 1, 4, 3, 6, 5, 7 （C） 1, 3, 2, 5, 4, 7, 6 （D） 2, 3, 4, 5, 6, 7, 1 答复: （B） 说明： 请查看链接了解更多详细信息 https://www.geeksforgeeks.org/pairwise-swap-elements-of-a-given-linked-list/ 这个问题的小测验

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章