C 里面如何使用链表 list

c 的世界可能高频业务都依赖 list 增删改查. 这里简单交流下自己在 c 里面使用 list

1. 学生时代, 那会学习 C 数据结构, 比较简单

复制代码
struct person {
    int id;
    char name[64+1];
    struct person * next;
};

类似上面这样, 需要什么依赖 next 指针来回调整, 然后手工 print F5 去 debug 熬.

2. 刚工作青年时代, 主要花活, 随大流

类似

structc/modular/test/list.h at master · wangzhione/structc

复制代码
#pragma once

#include "struct.h"

//
// list.h 似魔鬼的步伐, 单链表库
// $LIST 需要嵌入 struct 的第一行
// void * list = nullptr;      //        create list
// list_delete(list, fide); // [可选] delete list
//
struct $list {
    struct $list * next;
};

#define $LIST struct $list $node;

或者类似

ccan/ccan/list/list.h at master · rustyrussell/ccan

复制代码
/**
 * struct list_node - an entry in a doubly-linked list
 * @next: next entry (self if empty)
 * @prev: previous entry (self if empty)
 *
 * This is used as an entry in a linked list.
 * Example:
 *    struct child {
 *        const char *name;
 *        // Linked list of all us children.
 *        struct list_node list;
 *    };
 */
struct list_node
{
    struct list_node *next, *prev;
};

/**
 * struct list_head - the head of a doubly-linked list
 * @h: the list_head (containing next and prev pointers)
 *
 * This is used as the head of a linked list.
 * Example:
 *    struct parent {
 *        const char *name;
 *        struct list_head children;
 *        unsigned int num_children;
 *    };
 */
struct list_head
{
    struct list_node n;
};

杂技, 理解的心智负担稍微高一点, 但使用上对方有了单元测试, 比较成熟, list 结构问题较少, 除了业务的内存错位自己 debug 稍微麻烦点.

3. 35岁中年之后, 又想起刚开始那会

skynet/skynet-src/socket_server.c at master · cloudwu/skynet

类似这样

复制代码
struct write_buffer {
    struct write_buffer * next;
    const void *buffer;
    char *ptr;
    size_t sz;
    bool userobject;
};

struct write_buffer_udp {
    struct write_buffer buffer;
    uint8_t udp_address[UDP_ADDRESS_SIZE];
};

struct wb_list {
    struct write_buffer * head;
    struct write_buffer * tail;
};

需要 list , 还是直接 next 指针来回调整.

当下各种 ai 加持, 这种方式可能是最简单最直接, 当然 c 写代码相对麻烦, 多做好单元测试.

人生也类似, 兜兜转转一个圈, 那种圈在时空维度看, 是螺旋上升的.

不知道有没有人好奇, 为什么不直接一开始就上升呢, 可能生命不需要赶着投胎吧, 浪费不是时间, 也不是人生, 也可能是享受到了时间, 享受到了自己来回波动的人生.

: ) Good luckly ~

4. 未来时代, 对于个人而言, C 融入自己思维一部分, 可能不再去主动写了.

类似婴儿那会记忆, 与其说忘了, 已经存在于脑海最底层机制里面了.

相关推荐
俊俊几年的6 天前
动态规划(Dynamic Programming)详解:从入门到 LeetCode Hot 100
linux·c++·算法·leetcode·嵌入式·动态规划·c
Liuqy-0517 天前
TCP与UDP
网络·网络协议·tcp/ip·udp·c
C++ 老炮儿的技术栈24 天前
机器人的坐标,像 XYZ 的坐标值,是用单精度浮点还是用双精度浮点?
c语言·c++·人工智能·单片机·c
wflynn24 天前
GitHub 今日推荐|gpu-unlock-ada:Ada 显卡张量算力翻倍解锁
开源·github·c
wflynn1 个月前
GitHub 今日推荐|dquickts:能暂停、能存档的 QuickJS
开源·github·c·durable-execution·embeddable·hibernation
real_metrix1 个月前
【学习笔记】C/C++ 头文件自包含
c++·c·头文件·自包含
闻缺陷则喜何志丹1 个月前
计算24点
c·测试·input·output
2601_955518181 个月前
C# 数组 - FindIndex() 方法
c·教程·数组·示例·findindex()
从小白到软工1 个月前
3-8 用draw.io来绘制界面*
c
从小白到软工1 个月前
3-7 项目-图形版井字棋(下)
c