Java单链表操作及面试高频问题解析如何？

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

目录

一、单链表的增删改查

1.创建节点

2.添加操作

3.删除操作

4.有效节点个数

二、工厂面试题

一、单链表的增删改查

1.创建节点

2.添加操作

3.删除操作

4.有效节点个数

目录

• 一、单链表的增删改查
• 1、创建结点
• 2、单链表的添加操作
• 3、单链表的删除操作
• 4、单链表的有效结点的个数
• 二、大厂面试题

一、单链表的增删改查

1、创建结点

单链表是由结点连接而成，所以我们首先要创建结点类，用于对结点进行操作。定义data属性 表示序号，定义name属性表示结点存放的数据信息，定义next属性表示指向下一个结点。构造器只需要放入data属性和name属性，重写toString方法方便打印结点信息。