说明:
(1)
一:链表,简介;
1.引文;
链表也是一种线性数据结构;
……………………………………………………
(1)前面我们已经了解了动态数组、栈、队列;然后,我们底层都是数组去实现的;即,其本质上都是静态的数据结构;
(2)链表是一种真正的动态数据结构;
● 链表是最简单的动态数据结构;后面还会接触更多的动态数据结构,比如二分搜索树、平衡二叉树等;掌握好了链表,有助于学习这些更复杂的动态数据结构;
● 链表涉及到计算机领域一个重要的概念:引用(或指针),这个概念和内存相关;虽然在Java中,不需要我们手动管理内存;但