合并列表节点

Question

如果给定一个链表，那么我们必须进行操作，使偶数 inode 排列在一起，奇数 inode 在偶数 inode 之后排列在一起。

以下链表 1-->2-->3-->4-->5-->6 ，应输出:

 2-->4-->6-->1-->3-->5

Answer 1

假设这是您的列表:

typedef struct node {
    int val;
    struct node * next;
} node_t;

首先，您需要将一个指针分配给列表的head，如下所示:

node_t * head = NULL;
head = malloc(sizeof(node_t));

然后使用for循环:

    for(int i = 0; i<size_of_your_list; i= i+2){
             if(i % 2 == 0){
              printf("%d",head->val);
            }
            head = head->next;
    }
   for(int i =1 ; i<size_of_your_list; i=i+2){
            if(i % 2 == 1){
              printf("%d",head->val);
            }
            head = head->next;
    }

请注意，此代码仅打印。它不会更改您的列表。