链表
文章平均质量分 85
L_Hygen
这个作者很懒,什么都没留下…
展开
-
数据结构【栈】
栈的简单笔记原创 2022-08-21 13:15:00 · 384 阅读 · 2 评论 -
C++数据结构与算法分析——单链表(数组实现)
单链表 介绍 链表是用来存储具有相同性质的数据的集合,每个具有该性质的数据单位成为节点(Node)。 单链表的定义 单链表具有两项基本要素,单链表内的数据项val和后驱节点next,因此最简单的单链表节点的结构体定义为: struct Node{ // 节点定义 int val; // 单链表内存储的数据项 Node *next; // 后驱节点,指向下一个节点 }; 为什么要用数组模拟链表 我们知道用结构体实现链表时我们创建新节点需要用到new,例如: Node A = new Node(NULL)原创 2021-09-11 21:12:24 · 624 阅读 · 0 评论