链表相关文章

169 阅读1分钟

# 【数据结构】链表的原理及java实现

# 链表带头结点和不带头结点的区别

### java单链表-带头结点和不带头结点单链表的简单实现

头结点:在单链表的第一个结点之前附加一个结点,称为头结点。(通常头结点的data域可以为空)。

带头结点的优点:

  • 1、更快删除/插入第一个结点
  • 2、统一空表和非空表的处理

[注意]无论是否有头结点,头指针始终指向链表的第一个结点。如果有头结点,头指针就指向头结点。 这个头指针的意义在于,在访问链表时,总要知道链表存储在什么位置(从何处开始访问),由于链表的特性(next指针),知道了头指针,那么整个链表的元素都能够被访问,也就是说头指针是必须存在的

# 链表 java实现 超详细

# 你必须要掌握的链表面试经典例题(附超详细图解和代码)