java 链表长度_Java实现单向链表[通俗易懂]

大家好，又见面了，我是你们的朋友全栈君。

一、前言

最近在回顾数据结构与算法，有部分的算法题用到了栈的思想，说起栈又不得不说链表了。数组和链表都是线性存储结构的基础，栈和队列都是线性存储结构的应用～

本文主要讲解单链表的基础知识点，做一个简单的入门～如果有错的地方请指正

二、回顾与知新

说起链表，我们先提一下数组吧，跟数组比较一下就很理解链表这种存储结构了。

2.1回顾数组

数组我们无论是C、Java都会学过：

数组是一种连续存储线性结构，元素类型相同，大小相等

数组的优点：

存取速度快

数组的缺点：

事先必须知道数组的长度

插入删除元素很慢

空间通常是有限制的

需要大块连续的内存块

插入删除元素的效率很低

2.2链表说明

看完了数组，回到我们的链表：

链表是离散存储线性结构

n个节点离散分配，彼此通过指针相连，每个节点只有一个前驱节点，每个节点只有一个后续节点，首节点没有前驱节点，尾节点没有后续节点。

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/134499.html原文链接：https://javaforall.cn