
单链表和双链表有什么区别呢,一般什么时候使用呢
- 你的回答被采纳后将获得:
- 系统奖励15(财富值+成长值)+难题奖励20(财富值+成长值)
1个回答
展开全部
单链表只有一个指向下一结点的指针,也就是只能next
双链表除了有一个指向下一结点的指针外,还有一个指向前一结点的指针,可以通过prev()快速找到前一结点,顾名思义,单链表只能单向读取
具体怎么用还要看实际情况了,比如快餐店订餐时就适合单链表,因为一般领餐后不需要叫上一个顾客;设计系统流程的时候就可以用双链表,因为经常查看前一流程和后一流程
双链表除了有一个指向下一结点的指针外,还有一个指向前一结点的指针,可以通过prev()快速找到前一结点,顾名思义,单链表只能单向读取
具体怎么用还要看实际情况了,比如快餐店订餐时就适合单链表,因为一般领餐后不需要叫上一个顾客;设计系统流程的时候就可以用双链表,因为经常查看前一流程和后一流程
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询