数据结构和算法:0.2.单链表与双链表(LinkedList)
单链表与双链表知识点:1.单链表和双链表的定义需要注意的地方:检测耗费的时间:单链表和双链表的关系手写c++中的LinkedList
具体代码请看:NDKPractice项目的datastructure
知识点:
1.单链表和双链表的定义
单链表:只有一个指向下一结点的指针,也就是只能next
双链表:除了有一个指向下一结点的指针外,还有一个指向前一结点的指针,可以通过prev()快速找到前一结点,顾名思义,单链表只能单向读取
需要注意的地方:
结构体或class 属性必须指定或者定义的时候给个默认对象
原创
2020-10-30 11:08:29 ·
167 阅读 ·
0 评论