リンクリストノードをスワップする方法

Question

リンクされた2つのリストを交換しようとしていますが、ソート関数は機能しません。どうすればノード全体を入れ替えることができますか？私がしようとしているのは、メンバーを交換する代わりに、リスト全体を交換することです。

typedef struct node 
{ 
    char   *first_name; 
    char   *last_name; 
    struct node *next; 
}person; 


person *new_p(char *name, char *last) 
{ 
    person *p; 

    p = malloc(sizeof(p)); 
    if (p) 
    { 
     p->first_name = name; 
     p->last_name = last; 
     p->next = NULL; 
    } 
    return (p); 
} 

void swap(person *a, person *b) 
{ 
    person tmp; 

    tmp = *a; 
    *a = *b; 
    *b = tmp; 
} 

void sort(person *s) 
{ 
    person *list; 

    list = s; 
    while (list->next) 
    { 
     if (strcmp(list->first_name, list->next->first_name) > 0) 
     { 
      swap(list, list->next); 
     } 
     list = list->next; 
    } 
} 

Answer 1

あなたのスワップ機能は

...この重複が整理は、メモリを引き起こす可能性が...ノードデータとノードポインタなので、「スワップ」されている（nextポインタに関連するデータを含む）のデータをミキシングノード・チェーンが破損する可能性があります。あなたが運が良ければ、チェーンは元のままですが、2つのノードではなくサブセクション全体をスワップします。

// ugly, but should work 
typedef struct node { 
    char* first_name; 
    char* last_name; 
    struct node* next; 
} person; 

void swap(person* a, person* b) { 
    person tmp; 
    tmp.first_name = a->first_name; 
    tmp.last_name = a->last_name; 
    a->first_name = b->first_name; 
    a->last_name = b->last_name; 
    b->first_name = tmp.first_name; 
    b->last_name = tmp.last_name; 
} 

またはこの（あまり醜いと保守が容易）：

typedef struct { 
    char* first_name; 
    char* last_name; 

} person_s; 

typedef struct person_nd person_nd; 

struct person_nd { 
    person_s data; 
    person_nd* next; 
}; 

void swap2(person_nd* a, person_nd* b) { 
    person_s tmp; 
    tmp = a->data; 
    a->data = b->data; 
    b->data = tmp; 
} 

これらはすべて醜いソリューションです（これは未テストコードです）、ノードのデータを入れ替える検討する

。正しい方法は、そのままデータを残して、ノードの位置を入れ替えることです。

これは、ノードリスト構造、具体的にはノードを参照するポインタのアドレスに関する詳細を知る必要があります。

一方、このタイプのソリューションはデータに依存しないため、データ構造の更新で実装を書き換える必要はありません。

すなわち、（これは間違いなく失敗しますが、それは概念を実証しなければならない）：

void swap3(person_nd** a, person_nd** b) { 
    person_nd* tmp = *a; 
    // swap the position in the tree. 
    *a = *b; 
    *b = tmp; 
    // swap the "forward" branches 
    tmp = (*a)->next; 
    (*a)->next = (*b)->next; 
    (*b)->next = tmp; 
}