Liste düğümlerini birleştirin

Question

Bağlantılı bir liste verilirse, dizinlenmiş düğümlerin bile birlikte düzenlenmesi ve çift indeksli düğümlerin bile dizinlenmiş düğümlerden sonra birlikte düzenlenmesi gibi işlemeler yapmamız gerekir.

bağlantılı listeye 1-->2-->3-->4-->5-->6 takiben gerektiği çıkışı: Böyle listenin head bir pointer atamanız gerekir

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

İlk:

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

Answer 1

en bu liste diyelim:

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

for döngü:

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; 
    } 

Bu kodun yalnızca yazdırıldığını unutmayın. Listeni değiştirmez.

Answer 2

node_t *cursor = input_list; 
while(cursor) { 
    if(cursor->value % 2 == 0) 
     append(output_list, cursor->value) 
    cursor = cursor->next; 
} 

cursor = input_list; 
while(cursor) { 
    if(cursor->value % 2 == 1) 
     append(output_list, cursor->value) 
    cursor = cursor->next; 
}