Question

我实现了此代码以将项添加到列表中（它必须是字符串）并删除特定字符串。但是它有两个问题：FIRST，将节点插入列表后顺序错误。第二，删除节点后，它仍然是一个“空白”空间，当我删除第三个节点时见下文。

初始清单：
首先
四
三
第二

在list_remove（）之后：
首先
第四

第二

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct myStruct {
    char str[20];
    struct myStruct * pNext;
};

struct myStruct *list_create(const char *str)
{
    struct myStruct *node;

    if(!(node=malloc(sizeof(struct myStruct)))) 
        return NULL;
    strcpy(node->str, str);
    node->pNext = NULL;

    return node;
}

int add_to(struct myStruct * list, const char *str)
{
    struct myStruct *newnode;

    newnode = list_create(str);
    newnode->pNext = list->pNext;
    list->pNext = newnode;

    return 1;
}

char * remove_to(struct myStruct * list, const char *str)
{
    while(list->pNext && (strcmp(list->str, str))) 
        list = list->pNext;

    free(list);    

    return 0;
}

int list_foreach(struct myStruct *node, int(*func)(void*))
{
    while(node) {
        if(func(node->str)!=0) return -1;
        node=node->pNext;
    }
    return 0;
}

int printstring(void *s)
{
    printf("%s\n", (char *)s);
    return 0;
}

int main(void)
{
    struct myStruct *list;

    // Create initial elements of list 
    list = list_create("First");
    add_to(list, "Second");
    add_to(list, "Third");
    add_to(list, "Fourth");

    printf("Initial list:\n");
    list_foreach(list, printstring);
    putchar('\n');

    remove_to(list, "Third");
    printf("After list_remove():\n");
    list_foreach(list, printstring);
    putchar('\n');    

    return 0;
}

Answer 1

我想我看到了一些问题： add_to（）始终在当前列表的第一个项目上运行。因此，每次添加时，新节点都将插入第一个和第二个之间（如果有一秒）。

方法remove_to不检查是否实际找到了匹配的字符串。在耗尽while循环后，如果找不到匹配，我想你将释放最后一项。

C ++有一整套“集合”，内置链表就是其中之一。除非这是你必须实现自己的功课，否则请考虑使用它。

链接列表无法按预期工作

1 个答案: