c - 我正在尝试从链接列表末尾的列表中添加数字

Question

我正在尝试使用尾部从链表末尾的列表中添加数字，但我不明白为什么我的尾部永远不会改变。

struct node
{
    int data;
    struct node *next;
}*head , *tail;

typedef struct node NOD;
//I addd the first node
void addfirst(int num)
{
    NOD *temp;//This is the new node
    temp = (NOD*)malloc(sizeof(NOD));
    temp->data = num;
    temp->next = NULL;
    head = tail = temp;
}
//I add at the end of the list
void add(int num)
{
    NOD *temp;
    temp = (NOD*)malloc(sizeof(NOD));
    temp->data = num;
    temp->next = NULL;
    tail->next = temp;
    tail = temp;
}

int main()
{
   int n , num, i;
   freopen("intrare.txt" , "r" , stdin);
   scanf("%d" , &n);
   for(i = 0 ; i < n ; i++)
   {
       scanf("%d" , &num);
       if(i==1)
           addfirst(num);
       else
           add(num);
   }

    return 0;
}

Answer 1

temp->data = num;
temp->next = NULL;
head = tail = temp;

将此代码更改为

temp->data = num;
temp->next = head;
head = temp;

在头部添加时无需更改尾部。另外，通过执行 head = tail = temp; 您将丢失之前创建的列表。