添加到简单链表的前面

Question

我正在尝试实现一个链表，并从 addToFront 函数开始。 这里我只是将数字 5 添加到列表的前面。我知道如果列表为空，则列表指针应该为 Null，但是，情况似乎并非如此。

编辑文件： 我已经编辑了文件（感谢 taskinoor 的回答），现在提供了

的输出

0 5

代替

5

我有头文件：

#pragma once
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>

typedef struct List {
    struct list * next;
    int value;
    int size;
}list;

void addToFront(int num, list **l);

void printList(list * l);

int getSize(list * l);

void initialize(list * l);

void freeList(list *l);

一个c文件“main.c”

#include "Header.h"

int main() {

    list l;

    initialize(&l);

    addToFront(5, &l);
    printList(&l);


    _getch();
    freeList(&l);
    return 0;
}

void printList(list * l) {
    list *current = l;
    while (current != NULL) {
        printf("%d ", current->value);
        current = current->next;
    }
}

void freeList(list *l) {
    list *current = l;
    while (current != NULL) {
        list *tmp = current;
        current = current->next;
        free(tmp);
    }
}

还有一个接口c文件（不完整）

#include "Header.h"

int getSize(list * l) {
    return l->size;
}

void initialize(list * l) {
    l->next = NULL;
    l->value = 0;
    l->size = 0;
}

// need to pass **l to update it
void addToFront(int num, list **l) {
    // allocate memory for new node
    list *tmp = (list *)malloc(sizeof(list));

    tmp->value = num;

    // new node should point to whatever head is currently pointing
    // even if head is NULL at beginning
    tmp->next = *l;

    // finally l needs to point to new node
    // thus new node becomes the first node
    *l = tmp;
}

但是，当调用 addToFront 函数时，永远不会执行 if 语句。哪个没有意义，如果列表为空，列表指针不应该为空吗？

接下来我尝试在Initialize function 中手动设置l == NULL，但这也没有任何作用。此外，我的打印函数无限循环，我认为这是 malloc 的问题。任何帮助将不胜感激。

Answer 1

条件if (l == NULL) 在addToFront 中不成立，因为l 在此处不为空。您在main 的开头调用了l = malloc(sizeof(list));，这使得l 不为NULL。这样就不用malloc和初始化l了。我想l 是指指向列表的头指针。这应该在开始时为 NULL（即不要在 main 调用 malloc 并将返回的地址分配给 l）并且您的节点内存应该在 addToFront 中分配，如下所示：

// need to pass **l to update it
void addToFront(int num, list **l) {
    // allocate memory for new node
    list *tmp = (list *) malloc(sizeof(list));

    tmp->value = num;

    // new node should point to whatever head is currently pointing
    // even if head is NULL at beginning
    tmp->next = *l;

    // finally l needs to point to new node
    // thus new node becomes the first node
    *l = tmp;
}

从main 中删除malloc。

int main() {
    list *l;
    addToFront(5, &l);  // pass address of l
    printList(l);

    // other stuffs
}

打印会是这样的：

void printList(list * l) {
    list *current = l;
    while (current != NULL) {
        printf("%d ", current->value);
        current = current->next;
    }
}

最后，仅释放l 是不够的。您需要遍历整个列表并释放其中的每个节点。

void freeList(list *l) {
    list *current = l;
    while (current != NULL) {
        list *tmp = current;
        current = current->next;
        free(tmp);
    }
}

Answer 2

好的，让我们从最后一部分开始：

我尝试在 Initialize 函数中手动设置 l == NULL，但这也没有做任何事情

实际上它做了一些事情，但是一旦你从初始化函数返回，那个改变就丢失了。原因如下：

当你说initialize(l)时，在initialize函数体中你会得到一个原始指针l的副本。然后你把那个指针指向NULL。当该函数返回原始指针 l 时，仍然指向初始内存（使用 malloc 分配的内存）。如果您确实希望此初始化函数具有此类行为，则应将其更改为：

initalize(list **l)

关于 addToFront() 函数，实际上如果它被执行，你会得到一个段错误！你检查：

if (l == null)

如果是，则尝试取消对 NULL 指针的引用！

l->value = num;
l->next = NULL;
l->size++;

最后，在您的打印功能中，您不会前进指针。你应该写类似

l=l->next

为了工作

Answer 3

这是因为您的打印功能。 您只打印在它们之后具有下一个节点的值。因此只有 1 个值不会打印任何内容。相反，你应该有：

void printList(list * l) {

    while (l !=NULL)
    {
    printf("%d ", l->value);
    l=l->next;
    }

}

同样在你的addToFront 函数中，你有一个逻辑错误，如果传入的列表实际上是NULL，你只是在设置数据和大小，事实并非如此。

Answer 4

用途：

void addToFront(int num, list **l) {
    list *tmp= malloc(sizeof(list));
    tmp->value = num;
    tmp->next = *l;
    *l= tmp;
}

注意：不需要initialize。只需传递一个空或非空列表，main 就可以这样做：

int main()
{
    list * l= NULL;
    addToFront(5, &l);
...

查看ForeverStudent他修复打印错误的解决方案。