联想嵌入式软件（武汉motor）

1.链表基础知识点1.1链表的基础结构什么是链表？链表是一种线性数据结构，每个元素（节点）包含两个部分：数据（data）指向下一个节点的指针（next） typedef struct node { int data; struct node* PNext; }Node; 链表不使用连续的内存空间，适合频繁插入/删除的场景。单向链表每个节点只包含指向下一个节点的指针双向链表每个节点包含指向上一个和下一个节点的指针循环链表最后一个节点指向头节点，形成环状结构双向循环链表双向链表 + 尾节点的 next 指向头节点，头节点的 prev 指向尾节点1.2链表添加节点尾部添加：通过malloc函数创建节...