Java实现单向链表基本功能
一、前言 最近在回顾数据结构与算法,有部分的算法题用到了栈的思想,说起栈又不得不说链表了。数组和链表都是线性存储结构的基础,栈和队列都是线性存储结构的应用~ 本文主要讲解单链表的基础知识点,做一个简单的入门~如果有错的地方请指正 二、回顾与知新 说起链表,我们先提一下数组吧,跟数组比较一下就很理解链表这种存储结构了。 2.1回顾数组 数组我们无论是C、Java都会学过: 数组是一种连续存储线性结构,元素类型相同,大小相等 数组的优点: 存取速度快 数组的缺点: 事先必须知道数组的长度 插入删除元素很慢 空间通常是有限制的 需要大块连续的内存块 插入删除元素的效率很低 2.2链表说明 看完了数组,回到我们的链表: 链表是离散存储线性结构 n个节点离散分配,彼此通过指针相连,每个节点只有一个前驱节点,每个节点只有一个后续节点,首节点没有前驱节点,尾节点没有后续节点。 链表优点: 空间没有限制 插入删除元素很快 链表缺点: 存取速度很慢 链表相关术语介绍,我还是通过上面那个图来说明吧: 确定一个链表我们只需要头指针,通过头指针就可以把整个链表都能推导出来了~ 链表又分了好几类: 单向链表 一...

