所以我在将节点插入链接列表尾部时遇到问题。我理解这个概念,我相信我的代码是正确的,但我的程序总是崩溃。我在main中创建了一个列表,其中有一个函数可以将新节点插入到列表的头部。我对此没有异议,只是函数插入到尾部。下面是代码。

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

typedef Node * Nodeptr;

void insertnode_tail(Nodeptr head);
Nodeptr find_last(Nodeptr head);

void insertnode_tail(Nodeptr head) // function to insert node at the tail.
{
    Nodeptr here = find_last(head);
    Nodeptr newentry = NULL;
    int n = 0;

    printf("Enter the value to be assigned to the new entry? \n");
    scanf("%d", &n);

    if((newentry = malloc(sizeof(Node))) == NULL) {
    printf("No Memory\n");
    exit(0);
    }

    newentry -> number = n;
    newentry -> next = NULL;
    here -> next = newentry;
    traverse1(head);
}


Nodeptr find_last(Nodeptr head) // Function to return the last node of list
{
    Nodeptr aux = head;
    int n = 0;
    while(aux != NULL) {
    aux = aux->next; // moves the aux pointer along the list
    n++;
 }

 return aux;
}

最佳答案

find_last函数始终返回空值。while循环中的条件应为while (aux->next!= NULL)

10-04 13:29