数组 链表 hash
数组在内存空间是连续的.
链表(linked List)的储存空间可以是不连续的,每个数据之间是通过指针来联系起来的,
链表分为单链表,双链表,循环链表(单向循环,双向循环)
链表核心操作 插入,删除,遍历
单链表中的内存结构是通过next指针链接在一起组成,next指针指向下一个数据域,(节点)内存结构由数据data和next指针两部分区块组成.链尾的next指针设为null[指向空],遍历方向单一从头到尾
双向链表由next指针和prew指针和数据三个区块组成,next指针指向下一个数据域,指
原创
2021-09-03 17:30:17 ·
261 阅读 ·
0 评论