创建字符串的链表

Question

我不熟悉数据结构和链表。 我正在使用 C 中的树进行名为 Amazon 产品可用性检查器的项目。所以我想在树的每个节点中存储字符串，但是在存储字符串时，代码没有显示任何错误，但输出也没有被打印出来。我已将节点传递给打印函数以打印字符串，但没有打印任何内容。

我只分享了一个字符串和一个节点的代码。我正在开发 ubuntu，我正在使用 C 语言进行编码。

这是我的代码：

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

typedef struct node {
    char clothing[10];
    struct node *next;
} node;

// 1) creating node

node *create(char const ch[]) {
    int i;
    node *head = NULL;
    node *temp = NULL;
    node *p = NULL;
    temp = (struct node *)malloc(sizeof(struct node));
    temp->clothing[10] = ch[10];
    temp->next = NULL;
    return temp;
}

// 2) print 

void print(node *head) {
    node *p = head;
    while (p != NULL) {
        printf("%s", p->clothing);
        p = p->next;
    }
}

int main() {
    node *head = create("clothing");
    print(head);
}

Answer 1

您的create 函数不正确：

• 您没有测试潜在的malloc 失败
• 您不复制字符串，而只是通过尝试写入超出数组末尾的clothing[10] 导致未定义的行为。顺便说一句，您阅读了ch[10]，这很可能也超出了范围。如果ch 太长，您应该复制字符串，同时避免缓冲区溢出。

这是一个改进的版本：

#incude <string.h>
#incude <stdlib.h>

node *create(char const ch[]) {
    temp = malloc(sizeof(node));
    if (temp != NULL) {
        temp->next = NULL;
        temp->clothing[0] = '\0';
        strncat(temp->clothing, ch, sizeof(temp->clothing) - 1);
    }
    return temp;
}

从 C99 开始，有一种方法可以分配字符串的副本，而不受其大小的限制，并且不需要单独的分配和 node 结构中的指针。它被称为灵活数组。以下是它的工作原理：

typedef struct node {
    struct node *next;
    char clothing[];
} node;

node *create(char const ch[]) {
    size_t size = strlen(ch) + 1;
    temp = malloc(sizeof(node) + size);
    if (temp != NULL) {
        temp->next = NULL;
        memcpy(temp->clothing, ch, size);
    }
    return temp;
}

Answer 2

node *addnode(node *after, const char *str)
{
    node *nptr;

    nptr = malloc(sizeof(*nptr));
    nptr -> partstr = malloc(strlen(str) + 1);
    /* error checking you need to add after every malloc */
    strcpy(nptr -> partstr, str);
    if(!after)
    {
        nptr -> prev = NULL;
        nptr -> next = NULL;
    }
    else
    {
        after -> next -> prev = nptr;
        nptr -> next = after -> next;
        after -> next = nptr;
        nptr -> prev = after;
    }
    return nptr;
}

Answer 3

我已将节点传递给打印函数以打印字符串，但没有打印任何内容。

在做

temp -> clothing[10] = ch[10];

您从字符串中写入（并且可能被读取）一个字符，temp -> clothing 中的最大索引为 9

你想要类似的东西

strcpy(temp -> clothing, ch);

但要注意不要出门衣服，因为ch太长了

可以的

strncpy(temp -> clothing, ch, sizeof(temp -> clothing) - 1);
temp -> clothing[sizeof(temp -> clothing) - 1] = 0; /* useful if strlen(ch) >= 10 */

---

您确定不想将 char clothing[10]; 替换为 char * clothing; 以不限制为 10 吗？