摘要: 一,静态链表 简介 静态链表使用连续的内存,每个结点记录一个数据和指向下一结点的指针。 可以高效的进行插入删除操作。 是用整形游标代替结点指针的“单链表”。 结构 结点类型 struct node{ size_t curser; int value; }; 静态链表类型 链表中储存结点构成的数组 s 阅读全文
posted @ 2024-07-25 10:19 lianzhy 阅读(183) 评论(0) 推荐(0)
摘要: 一,定义 单链表每个结点储存一个数据和一个指向下一结点的指针,末尾结点指向nullptr。 二,特点 在内存中可以不连续 相比顺序表,插入删除操作效率高,O(1) 查找元素复杂度O(n) 三,操作 1. 定义结点类型 typedef struct node{ int value; node* nex 阅读全文
posted @ 2024-07-24 13:59 lianzhy 阅读(67) 评论(0) 推荐(0)