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