Как исправить ошибку адреса передачи параметра в связанном списке

Question

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

Но после завершения функции вставки адрес заголовка не изменился имой связанный список всегда будет NULL.Вот функция вставки:

// function to insert new node after the tail
void insertNode(node**headref, node**tailref, char studentNIM[], char studentName[], int attendance){
node*newNode = (node*)malloc(sizeof(node));
printf("%p\n%p\n", *headref, *tailref); 
node*last = *headref;
strcpy(newNode->studentName, studentName);
strcpy(newNode->studentNIM, studentNIM);
newNode->attendace = attendance;
newNode->next = NULL;

if((*headref) == NULL){
    *headref = newNode;
    *tailref = newNode;
    printf("%p\n%p\n", *headref, *tailref);
    printf("%s", newNode->studentName);
    return;
}
while(last->next != NULL)
    last = last->next;
last->next = newNode;
*tailref = newNode;
printf("%s", newNode->studentNIM);

}

Вот весь мой код:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<stdbool.h>
#include<ctype.h>

typedef struct data{
char studentNIM[13];
char studentName[33];
int attendace;
struct data*next;
}node;

//function prototypes
void printList(node*head);
void clear();
void enterCheck();
void addNode(node**headref, node**tailref);
void insertNode(node**headref, node**tailref, char studentNIM[], char studentName[], int attendance);
bool digitCheck(char studentNIM[]);

int main(){
int choice;
node*head = NULL;
node*tail ;
printf("%p\n%p\n", head, tail);
do{
    printf("\t\tStudent Attendance\n");
    printf("\t\t==================\n\n");
    printf("1. Add new student attendance.\n");
    printf("2. View student attendance.\n");
    printf("3. Exit.\n\n");
    printf("Choose menu: ");
    scanf("%d", &choice);
    fflush(stdin);
    if(choice == 1)
        addNode(&head, &tail);
        printf("%p\n%p\n", head, tail);
    if(choice == 2)
        printList(head);
    if(choice == 3)
        return 0;
}while(choice != 3);
}

void addNode(node**headref, node**tailref){
char studentName[33];
int attendance;
char studentNIM[13];
node*head = *headref;
node*tail = *tailref;
printf("%p\n%p\n", head, tail);
do{
    printf("Enter student name(3 - 30 characters): ");
    fgets(studentName, 33, stdin);
    fflush(stdin);
}while(strlen(studentName) < 4 || strlen(studentName) > 31);

do{
    printf("Enter student NIM(in number with length of 10 characters): ");
    fgets(studentNIM, 13, stdin);
    fflush(stdin);
}while(digitCheck(studentNIM) == false || strlen(studentNIM) != 11);
printf("Enter number of presence: ");
scanf("%d", &attendance);
fflush(stdin);
insertNode(&head, &tail, studentNIM, studentName, attendance);
}
bool digitCheck(char studentNIM[]){
int i;
for(i = 0;i < strlen(studentNIM) - 1;i++){
    if(isdigit(studentNIM[i]) == false)
        return false;
}
return true;
}

// function to insert new node after the tail
void insertNode(node**headref, node**tailref, char studentNIM[], char studentName[], int attendance){
node*newNode = (node*)malloc(sizeof(node));
printf("%p\n%p\n", *headref, *tailref);
node*last = *headref;
strcpy(newNode->studentName, studentName);
strcpy(newNode->studentNIM, studentNIM);
newNode->attendace = attendance;
newNode->next = NULL;

if((*headref) == NULL){
    *headref = newNode;
    *tailref = newNode;
    printf("%p\n%p\n", *headref, *tailref);
    printf("%s", newNode->studentName);
    return;
}
while(last->next != NULL)
    last = last->next;
last->next = newNode;
*tailref = newNode;
printf("%s", newNode->studentNIM);

}

void printList(node*head){
if(head == NULL){
    printf("No data.\n");
    return;
}

Может кто-нибудь помочь мне понять, что я делаю неправильно?

Answer 1

Но после завершения функции вставки адрес заголовка не изменился, и мой связанный список всегда будет равен NULL.

Причина в том, что вы звоните insertNode с неверным аргументом.

Вы делаете:

insertNode(&head, &tail, studentNIM, studentName, attendance);

но head является локальной переменной в функции addNode, поэтому она не может изменить head в main. Другими словами, ваш вызов insertNode только изменится addNode:head - не main:head.

Может быть, вы хотели сделать:

insertNode(headref, &tail, studentNIM, studentName, attendance);
           ^^^^^^^