请选择 进入手机版 | 继续访问电脑版

华夏ERP官网

 找回密码
 立即注册
搜索
查看: 204|回复: 0

[java基础] 单项链表和双向链表的区别

[复制链接]

33

主题

0

好友

376

积分

管理员

Rank: 9Rank: 9Rank: 9

发表于 2020-4-7 17:02:02 |显示全部楼层
单链表(单向链表):由两部分组成 数据域(Data)和结点域(Node),单链表就像是一条打了很多结的绳子,每一个绳结相当于一个结点,每个节结点间都有绳子连接,这样原理的实现是通过Node结点区的头指针head实现的,每个结点都有一个指针,每个节点指针的指向都是指向自身结点的下一个结点,最后一个结点的head指向为null,这样一来就连成了上述所说绳子一样的链,对单链表的操作只能从一端开始,如果需要查找链表中的某一个结点,则需要从头开始进行遍历。

双链表(双向链表):双链表和单链表相比,多了一个指向尾指针(tail),双链表的每个结点都有一个头指针head和尾指针tail,双链表相比单链表更容易操作,双链表结点的首结点的head指向为null,tail指向下一个节点的tail;尾结点的head指向前一个结点的head,tail 指向为null,是双向的关系。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

QQ|QQ群:732152262|Archiver|手机版|华夏ERP官网

GMT+8, 2020-9-23 14:56 , Processed in 1.092002 second(s), 20 queries .

Powered by Discuz! X2.5

© 2001-2012 Comsenz Inc.

回顶部