所以我在将节点插入链接列表尾部时遇到问题。我理解这个概念,我相信我的代码是正确的,但我的程序总是崩溃。我在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)
。