如何手写一个单向链表？看这里

灰太狼 2024-03-31 08:16 60阅读 0赞

## **一. 问题展现** ##

通常我们在大多数的面试中，遇到关于集合的问题都是比较多的。一般情况下，许多面试官通常都会问我们关于Set集合和Map集合的相关知识点，并对此进行重重陷阱的布置，此时很多面试者往往就很容易被带到面试官挖好的陷阱里。另外就是双向链表，也是面试频率相对较多且较复杂的问题，甚至还有一些面试官在问完双向链表的相关知识点后，还会变态地叫我们手写出一个单向链表，以此来考察面试者对链表的掌握情况。所以**壹哥**今天就带大家手写一个单向链表，让我们一起理清单向链表的实现思路。

## **二.****内容详解** ##

### 1. 实现思路 ###

如果我们想要实现一个单向链表，就要理解单向链表是如何实现的，这里我们先来一个思维导图，脑海中先有一个实现思路。

![adcde6786d6249929117e5ec01b37e2a.png][]

根据上图中的有效信息，我们可以大致了解：如果我们想要创建一个单向链表，内部所含变量包含有节点类，而节点内要有值，以及下一个节点的值，并可以持续添加，无限循环地向下递增。

此时我们需要再考虑一个问题，链表既然有增加操作，那就同样需要有减少操作，可是我们此时该如何去进行正确地删减节点呢？其实我们可以向ArrayList一样去设置一个类似指针的东西，每添加一个节点就进行加一操作，每删除一次就进行减一操作。

### 2. 实现代码 ###

源码如下：

![49e3fff59c8c46199cbdadd735027ecd.png][]

这时候，可能就会有小伙伴疑问，这不就是一个类吗，这样理解也并非错误！其实链表及其他的集合都是一个类，只是这个类赋予了各个集合不一样的功能。

### 3. 添加功能 ###

在我们最开始接触Java时，我们听到的最多的内容，就是通过Java语言来实现数据的CRUD(增删改查)，而作为拥有存储功能的单向链表来说，一样可以赋予其增删改查的功能，接下来就是相关源码。

![95bf51ecb9b143feb9298ee52f50a568.png][]关于添加其实很好理解，因为有关联关系直接绑定关系即可。

### 4. 删除功能 ###

删除数据的功能实现如下：

![cb729d4134204612a447107d37698c15.png][]

删除功能的实现，**壹哥**认为是比较复杂的。因为有了绑定关系，就需要判断给定的下标是在开头还是结尾，或者是在中间。如果是在开头的话，那么就不会涉及当前节点的上一个节点，只需要把下一个节点替到前面来即可；如果是结尾，则需将删除节点中上一个节点的下一个关联节点修改为null即可；而如果是中间节点，则需要将当前节点的下一个节点关联到当前节点的下一个节点即可。

### 5. 修改功能 ###

修改数据的功能实现如下：

![20ca201d75b4434b81569277b647b452.png][]

修改时要确定传入的下标值与当前链表的size比对。其实细心的小伙伴可以观察到，修改功能其实和删除功能有很大的相似之处，无非就是将对应的下标遍历到，然后在其对应位置将数据值替换即可。

### 6. 查询功能 ###

查询数据的功能实现如下：

![846405685e7345ff9fa4ecb36e090459.png][]

查询数据其实也是大同小异的，就是将节点遍历，将数据以带缓存区的字符串进行拼接，这里其实也可以更换为数组来代替也是可以的，根据需求来设定即可。

### 7. 执行结果 ###

接下来，就请小伙伴和**壹哥**一起来看看最终的输出结果吧。

![dbd3db7d60e34ee39d71e7b90ca71967.png][]

以上就是**壹哥**对单向链表的手动实现，相信各位在看完本文的详解后，许多小伙伴对于单向链表的了解也能更为精进啦。如果大家想要获取更多关于单向链表等内容，可以在评论区给**壹哥**留言哦！！！

[adcde6786d6249929117e5ec01b37e2a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/9ace8a90ed7745f8a4f468ebca504eaf.png
[49e3fff59c8c46199cbdadd735027ecd.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/fcbc48ed158b4f27b7a14d719f5989cf.png
[95bf51ecb9b143feb9298ee52f50a568.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/96eea989ba364c9bb400b4c659adff32.png
[cb729d4134204612a447107d37698c15.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/2c7c711671c34d1ea1a44af3bd678fb6.png
[20ca201d75b4434b81569277b647b452.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/38919e464a1b4a9aac9b649b7ca86122.png
[846405685e7345ff9fa4ecb36e090459.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/d65df36f806a4b02ab2648068f2480b1.png
[dbd3db7d60e34ee39d71e7b90ca71967.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/134221d7cf174779b2a614a3e6ff37a8.png