link list 单向链表及常用方法实现 | cpp
链表一般有三种,一种是单向链表,每个结点只知道下家是谁;一种是双向链表,每个结点知道自己的上下家;一种是循环链表,类似魔比斯环,可以从头走到头(还有一种是双向+循环)。
差异在于增删操作的便捷性,以及增删后需要修改的内容(越方便操作的,需要修改的内容越多)。
这里暂时只介绍单向链表
node
用来描述链表中数据的基本单元
Data Structure
初始化设置 next 为 nullptr
// struct all public
struct node
{
int data;
node
原创
2020-06-15 10:40:24 ·
972 阅读 ·
0 评论