Сохраните начало связанного списка при добавлении

Question

Я хочу сохранить начало связанного списка в коде ниже. Я не думаю, что у моего кода есть какие-то проблемы, но когда я добавляю два узла и звоню print, он покажет мне первое имя второго узла.

РЕДАКТИРОВКА: НИКАКАЯ НЕТ НИЧЕГО! Пуст

#include <stdio.h> 
#include <string.h> 
#include <ctype.h> 
#include <stdlib.h> 
struct node { 
char Number[10]; 
char FirstName[10]; 
char LastName[10]; 
char FatherName[10]; 
char Email[20]; 
char SiteName[30]; 
struct node *next; 
}; 
void print(struct node* list) 
{ 
    printf("print1"); 
     printf(list->FirstName); 
     printf("print2"); 
} 
void addNode(struct node *head) 
{ 
    struct node *current = head; 
puts("*******Now you can insert a new person****"); 
    struct node *newNode = malloc(sizeof(struct node)); 
      printf("FIRSTNAME: ");  
     gets(newNode->FirstName); 
     printf("LASTNAME: ");  
     gets(newNode->LastName); 
      printf("FATHERNAME: ");  
     gets(newNode->FatherName); 
      printf("EMAIL: ");  
     gets(newNode->Email); 
      printf("SITENAME: "); 
      gets(newNode->SiteName); 
     //create new node 

    newNode->next = 0; // Change 1 
     //check for first insertion 
     if(current->next == 0){ 
     current->next = newNode; 
     printf("added at beginning\n"); 
    } 
    else 
    { 
     //else loop through the list and find the last 
     //node, insert next to it 
    while (current->next != 0) { 
    current = current->next; 
    } 
    current->next = newNode; 
    printf("added later\n"); 
    } 
    } 
//************************************************************************* 
int main() 
{ 
    /* This won't change, or we would lose the list in memory */ 
    struct node *root; 

    /* This will point to each node as it traverses the list */ 
    struct node *conductor; 
    root = malloc(sizeof(struct node)); 
    root->next = 0; 
     addNode(root); 
    addNode(root); 
    conductor = root; 
    //********************************* 
    print(root); 
    if (conductor != 0) { 
     while (conductor->next != 0) 
     { 
      conductor = conductor->next; 
     } 
         } 
    /* Creates a node at the end of the list */ 
    conductor->next = malloc(sizeof(struct node)); 
    conductor = conductor->next; 
    if (conductor == 0) 
    { 
     printf("Out of memory"); 
     return 0; 
    } 
    /* initialize the new memory */ 
conductor = root; 
if (conductor != 0) { 
/* Makes sure there is a place to start */ 
    while (conductor->next != 0) { 
     puts(conductor->FirstName); 
puts(conductor->LastName); 
     conductor = conductor->next; 
    } 
    puts(conductor->FirstName); 
} 
    return 0; 
} 

Answer 1

gets(current->FirstName); 

current указывает на то же struct node как head, головной узел передается в addNode. Поэтому вы переписываете значения struct node, переданные в addNode, а не новый узел, созданный с помощью вышеуказанного кода.

Я предполагаю, что вы должны хранить имя, фамилию и т.д., в узел, на который указывает newNode и неcurrent.

Вы код также подвержен переполнениям буфера, используя gets; рассмотрите возможность использования fgets. Я также надеюсь, что FirstName, LastName и т. Д. Определены как char[] s, а не char*, поэтому у них есть память, выделенная для них, чтобы хранить строки.

Answer 2

EDIT: Ваша функция печати Теперь не выводит ничего, потому что корневой узел пуст. Это то, что ваш список выглядит следующим образом:

+------+  +------------------+  +-------------------+ 
| root | ---> | first user entry | ---> | second user entry | 
+------+  +------------------+  +-------------------+ 

Итак, если вы замените

print(root); 

с

print(root->next); 

он напечатает первую запись, сделанную пользователем.

---

OLD ОТВЕТ: В этой строке:

gets(current->FirstName); 

вы перезаписать значение current->FirstName с новым значением. Так как current указывает на head, вы перезаписываете значение первого узла.

Чтобы это исправить, malloc первым новый узел и затем gets значения в него (в newNode, а не в current). Не забудьте выделить достаточно места для newNode->FirstName, а остальные поля, или gets, переполнит ваш буфер. Фактически, please don't use gets at all.