單個鏈接列表按循環順序打印

Question

我試圖按照我在鏈接列表中創建每個節點的順序打印出鏈接列表。例如，它應該打印出「0 1 2 3 4」，但我的代碼是錯誤的，不會打印出任何東西。我認爲問題出在我的for循環中。

#include <stdio.h> 
#include <stdlib.h> 
struct node 
{ 
    int data; 
    struct node *next; 
}; 

int main(void) 
{ 
    struct node *head = NULL; 
    struct node *tail = NULL; 
    struct node *current; 
    current = head; 
    int i; 
    for(i = 0; i <= 9; i++) 
    { 
     current = (struct node*)malloc(sizeof(struct node)); 
     current-> data = i; 
     current-> next = tail; 
     tail = current; 
     current = current->next; 
    } 

    current = head; 
    while(current) 
    { 
     printf("i: %d\n", current-> data); 
     current = current->next; 
    } 
} 

Answer 1

在構建列表時，您似乎被指針算術絆倒了。試試這個：

int main(void) 
{ 
    struct node *head = NULL; 
    struct node *tail = NULL; 
    struct node *current; 
    int i; 
    for (i=0; i <= 9; i++) 
    { 
     struct node *temp = (struct node*)malloc(sizeof(struct node)); 
     temp-> data = i; 
     temp-> next = NULL; 
     if (head == NULL)   // empty list: assign the head 
     { 
      head = temp; 
      tail = temp; 
      current = head; 
     } 
     else       // non-empty list: add new node 
     { 
      current-> next = temp; 
      tail = temp; 
      current = current->next; 
     } 
    } 

    // reset to head of list and print out all data 
    current = head; 

    while (current) 
    { 
     printf("i: %d\n", current-> data); 
     current = current->next; 
    } 
}