創建具有給定的鏈接列表

Question

問題 您將得到一個重複的鏈接列表（給出：頭，最後的元素 - >未來= NULL）鏈接與NEXT指針和隨機指針LL節點的屬性列表。

struct node { 
    node *NEXT; 
    node *RANDOM; 
} 

現在你要複製這個LL（僅C代碼）

Answer 1

我給一個直接的解決方案通過節點複製鏈接列表節點。

假設你有這樣的鏈表，HEAD - > Node1 - > Node2 - > ... NodeN - > NULL。

struct node * head_dup = NULL; //Create the head of the duplicate linked list. 
struct node * tmp1 = head, * tmp2 = head_dup; //tmp1 for traversing the original linked list and tmp2 for building the duplicate linked list. 
while(tmp1 != NULL) 
{ 
    tmp2 = malloc(sizeof(struct node)); //Allocate memory for a new node in the duplicate linked list. 
    tmp2->RANDOM = malloc(sizeof(struct node)); //Not sure what you are storing here so allocate memory to it and copy the content of it from tmp1. 
    *(tmp2->RANDOM) = *(tmp1->RANDOM); 
    tmp2->NEXT = NULL; //Assign NULL at next node of the duplicate linked list. 
    tmp2 = tmp2->NEXT; //Move both the pointers to point the next node. 
    tmp1 = tmp1->NEXT; 
}