Question

我正在编写一个程序，以熟悉链接列表，并且尝试在列表末尾插入新链接时，似乎未存储该值。我认为这与不保存到传递给函数的变量有关的局部变量有关。

有关功能：

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没有输出。

Answer 1

打印列表时：

while(currentLink->next != NULL){

到达最后一个节点并且不打印其内容时，您将停止。相反，您想要：

while(currentLink != NULL){

此外，您的列表在列表的开头还有一个虚拟条目。打印列表时，您想跳过该列表。

List *currentLink = userList->next;

Answer 2

您的列表的构建方式是，头节点不包含值。它是一个虚拟节点。另一方面，最后一个节点始终包含等于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。

在链接列表的末尾插入

2 个答案: