记录使用Java手写一个单链表存储结构以及迭代器循环

本文介绍了如何使用Java编程语言实现线性表的链式存储结构——单链表。内容包括单链表实体类的设计,其中包含size属性用于记录链表长度,pre属性作为前驱节点引用。同时,定义了Node节点类,节点包含data数据域和next指针。文中重点展示了insert()方法的实现,用于插入节点,并提供了简单的迭代器遍历示例。文章适合初学者了解和练习单链表的基本操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

  • 昨天正好学习到了数据结构里面的线性表的链式存储,这里我用Java写了一个自己的单链表存储list*

**一:**单链表实体类属性定义:

在这里插入图片描述
因为是单链表,本人这里只定义了两个属性:size 和 节点pre ,size 故名思意,用来保存当前链表长度,pre是用来存储新增的每个节点。
**

二:Node节点属性定义:

在这里插入图片描述
我这里只定义了两个属性,data 用于存储数据,next用于当作指针,指向下一个节点
目前我这里只写了一个方法 insert(),方法及注释如下:
在这里插入图片描述
**

迭代器循环遍历

在这里插入图片描述
由于是测试方法,具体的删除等方法大家可以按照自己的逻辑进行处理,并不难

**

**

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值