C语言链表类型结构内存分配及宏实现字符串添加功能咨询

首先你原有代码存在一处语法问题：struct clist定义末尾缺少分号，需要先补上才能正常编译。
你的猜测是可行的，常见的实现逻辑如下：

• 第一步：入参合法性校验，判断传入的str和current指针是否为空，为空直接返回避免段错误
• 第二步：内存分配，有两种可选方案：
  1. 分开分配：先为新的clist节点分配sizeof(clist)大小的内存，再为字符串单独分配strlen(str) + 1大小的内存（+1是为了存储字符串终止符\0）
  2. 连续分配（符合你的猜测）：一次性分配sizeof(clist) + strlen(str) + 1大小的连续内存，把字符串内容存在结构体之后的地址，只需一次malloc/free，内存管理更便捷
• 第三步：数据初始化，将传入的str内容拷贝到新节点的data指向的内存区域
• 第四步：插入链表，根据需求选择插入位置：如果是插到current节点之后，就把新节点的next指向current原来的next，再把current的next指向新节点；如果是要插到链表末尾，就先从current遍历到最后一个next为NULL的节点再执行插入操作

以下是符合你猜测的连续分配版本示例代码：

#define MAX_LIST_SIZE 1024
#include <stdlib.h>
#include <string.h>

typedef struct clist clist;
// 补上结构体末尾的分号
struct clist{
   clist *next;
   char  *data; 
};

void add_to_list(char *str, clist *current){
    if (str == NULL || current == NULL) return;
    // 计算总内存大小
    size_t node_len = sizeof(clist);
    size_t str_len = strlen(str) + 1;
    clist *new_node = malloc(node_len + str_len);
    if (new_node == NULL) return; // 内存分配失败直接返回
    // 字符串存在结构体之后的连续内存
    new_node->data = (char*)new_node + node_len;
    strcpy(new_node->data, str);
    // 遍历到链表尾部插入
    while (current->next != NULL) {
        current = current->next;
    }
    new_node->next = NULL;
    current->next = new_node;
}

int main(){
   clist mylistofstrings = {0};
}

ADDSTRING用于变量初始化场景，我们可以配合返回结构体值的辅助函数实现，ADDTOLIST直接封装函数调用即可，示例实现如下：

// 辅助初始化函数
clist create_head_node(const char* str) {
    clist head = {0};
    size_t str_len = strlen(str) + 1;
    head.data = malloc(str_len);
    if (head.data) {
        strcpy(head.data, str);
    }
    head.next = NULL;
    return head;
}

// 定义目标宏
#define ADDSTRING(str) create_head_node(str)
#define ADDTOLIST(list, str) add_to_list(str, &list)

定义完成后即可直接使用你提到的写法调用：

clist mystrings = ADDSTRING("add this");
ADDTOLIST(mystrings,"second string");

注意：使用完链表后需要手动遍历释放所有节点的内存，避免出现内存泄漏问题。

内容的提问来源于stack exchange，提问作者user1003967