全站数据
8 4 2 0 5 8 1

单链表和双链表有什么区别呢,一般什么时候使用呢

进击的考研小狐狸 | 简单学习,快乐成才!         
问题更新日期:2024-10-11 06:30:27

问题描述

单链表和双链表有什么区别呢,一般什么时候使用呢急求答案,帮忙回答下
精选答案
最佳答案

单链表只有一个指向下一结点的指针,也就是只能next双链表除了有一个指向下一结点的指针外,还有一个指向前一结点的指针,可以通过prev()快速找到前一结点,顾名思义,单链表只能单向读取具体怎么用还要看实际情况了,比如快餐店订餐时就适合单链表,因为一般领餐后不需要叫上一个顾客;设计系统流程的时候就可以用双链表,因为经常查看前一流程和后一流程