ノードを追加した後にリンクリストの先頭にポインタを戻していますか？

Question

insert関数は、リンクリストを作成し、そのリンクリストに0からiまでの数字を追加することになっています。しかし、それはまた、リスト/リスト自体の先頭へのポインタを返すことになっているので、それを行う方法を理解できないようです。私は、最初のノードを追加した後にポインタを作成して先頭に設定しようとしましたが、リスト全体ではなく最初のノードのみを返します。誰かが助けてくれますか？ありがとう。

Answer 1

おそらく、前のノードを覚えておいて、次のポインタを割り当てることができます。ノードを追加するときに、古いヘッドへの次のポインタを設定すると、リストの新しいヘッドになります。ループの最後の反復後に返すことができるもの。

Node *insert(int i) { 
    Node *head, *prev = NULL; 
    for (int c = 0; c < i; c++) { 
     head = malloc(sizeof(Node)); 
     head->num = i; 
     head->next = prev; 
     prev = head; 
    } 
    return head; 
} 

更新：リストの最後にそれぞれの新しい要素を挿入するために、あなたはもう少し簿記必要があります。

Node *insert(int i) { 
    Node *last_node = NULL; 
    Node *first_node = NULL; 
    for (int c = 0; c < i; c++) { 
     Node *node = malloc(sizeof(Node)); 
     node->num = i; 
     node->next = NULL; 
     if (!last_node) { 
      // Remember the first node, so we can return it. 
      first_node = node; 
     } 
     else { 
      // Otherwise, append to the existing list. 
      last_node->next = node; 
     } 
     last_node = node; 
    } 
    return first_node; 
} 

Answer 2

をそれは別の変数を導入するのと同じくらい簡単です。現在、リストの先頭を追跡するにはheadがあります。リストの尾を追跡するために別のものを追加します。

struct node { 
    struct node *next; 
    int num; 
} Node; 

Node *insert(int i) { 
    Node *head; 
    Node *tail; 
    head = malloc(sizeof(Node)); 
    head.num = 0; 
    tail = head; 
    for (int c = 1; c < i; c++) { 
     // allocate a new node at the end of the list: 
     tail->next = malloc(sizeof(Node)); 
     // set "tail" to point to the new tail node: 
     tail = tail->next; 
     tail->num = c; 
    } 

    return head; 
} 

必要な場合にも、i == 0のための特別なケースを追加することができます。

ちなみに、これはおそらく練習としてあなたに与えられた仕事だと気づいていますが、insertは実際に作成して完全に新しいリストを埋め込む関数のひどい名前です。