知识补习-链表

链表:linked list

基本知识:

1.不同于list
2.一系列节点来实现,通过每一个节点来存储下一个节点的指针,以实现快插
3.每个节点有一个cargo包含一定数据
4.依据链表结构不同,可分:单向链表 单向循环链表 双向链表 双向循环链表等

创建:
链表功能依据节点—先建立节点类—通过节点间传递值的方式将指针指向下一个节点

你可能感兴趣的:(数据结构,数据结构)