单链表和双链表有什么区别呢，一般什么时候使用呢
答案:1 悬赏:60 手机版
解决时间 2021-03-26 17:15
- 提问者网友：伴风望海
- 2021-03-26 07:37
单链表和双链表有什么区别呢，一般什么时候使用呢
最佳答案
- 五星知识达人网友：笑迎怀羞
- 2021-03-26 08:58
单链表只有一个指向下一结点的指针，也就是只能next
双链表除了有一个指向下一结点的指针外，还有一个指向前一结点的指针，可以通过prev()快速找到前一结点，顾名思义，单链表只能单向读取
具体怎么用还要看实际情况了，比如快餐店订餐时就适合单链表，因为一般领餐后不需要叫上一个顾客；设计系统流程的时候就可以用双链表，因为经常查看前一流程和后一流程
双链表除了有一个指向下一结点的指针外，还有一个指向前一结点的指针，可以通过prev()快速找到前一结点，顾名思义，单链表只能单向读取
具体怎么用还要看实际情况了，比如快餐店订餐时就适合单链表，因为一般领餐后不需要叫上一个顾客；设计系统流程的时候就可以用双链表，因为经常查看前一流程和后一流程
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯