如何用Java编写带头结点的单链表代码？

本文共计1063个文字，预计阅读时间需要5分钟。

链表的特性：

1.以节点的形式存储数据，每个节点包含数据和指向下一个节点的指针。

2.是一种线性结构，节点之间存在顺序关系。

3.节点不一定是连续存储的，可以分散在内存中的不同位置。

4.分为带头节点和不带头节点两种类型。

链表的特点

1，以节点方式存储，是链式结构。

2，每个节点包含data域，next域：指向下一个节点。

3，链表的各个节点不一定是连续存储。

4，链表分为带头节点和不带头节点两种类型的链表。

实现原理

添加节点：如下图所示，首先遍历原有链表，找到最后一个节点，将要增加的节点添加到该节点的后面。下面介绍如何找到最后一个节点。

思路是这样的，先遍历整个链表，定义一个辅助变量temp，用于暂时存储遍历出来的各个节点。首先将head头节点赋给temp（从头节点开始遍历），通过一个死循环不断的遍历节点的next，直到temp.next==null时，该节点temp就是链表的最后一个节点，只需要将该节点的next指向新增节点就行了。

修改节点：首先遍历整个链表，通过传入的编号去匹配原有的链表的编号，找到对应的编号将节点里面的数据替换即可。