我正在编写一个程序,以熟悉链接列表,并且尝试在列表末尾插入新链接时,似乎未存储该值。我认为这与不保存到传递给函数的变量有关的局部变量有关。
有关功能:
int insertAtTail(int intBeingAdded, List *userList){
while(userList->next != NULL){
userList = userList->next;
}
List *newLink = (List *)malloc(sizeof(List));
userList->next = newLink;
newLink->next = NULL;
newLink->value = intBeingAdded;
return 1;
}
整个文件:
#include "stdio.h"
#include "stdlib.h"
typedef struct list{
int value;
struct list * next;
} List;
List * initIntegerList(void);
int insertAtHead(int intBeingAdded, List *userList);
int insertAtTail(int intBeingAdded, List *userList);
void printList(List *userList);
int main(void){
List *myList;
myList = initIntegerList();
insertAtHead(2, myList);
insertAtHead(1, myList);
insertAtTail(6, myList);
printList(myList);
freeList(myList);
}
List * initIntegerList(void){
List * listPointer = (List *)malloc(sizeof(List));
if(listPointer != NULL){
listPointer->next = NULL;
return listPointer;
}else{
printf("Memory not available for allocation\n");
return listPointer;
}
}
int insertAtHead(int intBeingAdded, List *userList){
List *previousHead = (List *)malloc(sizeof(List));
if(previousHead != NULL){
previousHead->value = intBeingAdded;
previousHead->next = userList->next;
userList->next = previousHead;
return 1;
}
return 0;
}
int insertAtTail(int intBeingAdded, List *userList){
while(userList->next != NULL){
userList = userList->next;
}
List *newLink = (List *)malloc(sizeof(List));
userList->next = newLink;
newLink->next = NULL;
newLink->value = intBeingAdded;
return 1;
}
void printList(List *userList){
printf("Values in list: ");
List *currentLink = userList;
while(currentLink->next != NULL){
printf(" %d", currentLink->value);
currentLink = currentLink->next;
}
printf("\n");
}
我看到的输出只有0,1,2被存储,而6没有输出。
答案 0 :(得分:1)
打印列表时:
while(currentLink->next != NULL){
到达最后一个节点并且不打印其内容时,您将停止。相反,您想要:
while(currentLink != NULL){
此外,您的列表在列表的开头还有一个虚拟条目。打印列表时,您想跳过该列表。
List *currentLink = userList->next;
答案 1 :(得分:0)
您的列表的构建方式是,头节点不包含值。它是一个虚拟节点。另一方面,最后一个节点始终包含等于NULL的数据成员next
。
因此,函数printList
while(currentLink->next != NULL){
不输出最后一个节点的值。
函数可以这样写
void printList( const List *userList )
{
printf("Values in list: ");
if ( userList != NULL )
{
for ( const List *currentLink = userList->next;
currentLink != NULL;
currentLink = currentLink->next )
{
printf( " %d", currentLink->value );
}
}
printf("\n");
}
请注意,将虚拟节点作为头节点是一个坏主意。头节点应设置为NULL。