type
status
date
slug
summary
tags
category
icon
password

链表的介绍

概念

链表是有序的列表,但是它在
内存中是存储
如下
notion image
小结:
  1. 链表是以节点的方式来存储,是链式存储
  1. 每个节点包含 data 域, next 域:指向下一个节点.
  1. 如图:发现链表的各个节点不一定是连续存储.
  1. 链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定

单链表的应用实例

案例

使用带head头的单向链表实现 –
水浒英雄排行榜
管理完成对英雄人物的
增删改查操作
, 注: 删除和修改,查找
notion image

解题思路

1、增加
notion image
2、顺序添加(按照no由小到大排序)
notion image
3、修改和删除节点(原理差不多)
notion image

代码实现

1、新建英雄类,定义编号,名字,绰号,下一个节点的基本属性
2、新建LinkedList类,实现节点的增删改查方法
3、代码整合,整合英雄类和linkedList类

结果

1、add 添加节点

notion image

2、addOrderly(有序)添加节点

notion image

3、update 更新节点

notion image

4、delete 删除节点

notion image

如有不正确的,还请指出!!!

 
单向链表栈的java实现 详细讲解单向环形链表应用场景(约瑟夫问题的讲解) java详细讲解
IT小舟
IT小舟
微信公众号:IT小舟
公告
type
status
date
slug
summary
tags
category
icon
password
notion image
你好,我是小舟。 欢迎来到我的博客,我喜欢运动、阅读、音乐和写作。如果有什么想要交流的,可以加我微信:upcodezhou。再次感谢你的光临!
notion image