数据结构学习笔记Day2-单链表（用java实现）

一、首先说一下线性表 1. 什么是线性表，线性表的逻辑特性？ 1）有一个头（表头），有一个尾（表尾） 2）表头与表尾之间的元素有且只有一个前驱元素，有且只有一个后继元素 2.线性表有两种存储方式？ 顺序表和链表 3.顺序表和链表的区别？ 1）顺序表是一边连续的存储空间 链表是一片散列的存储空间 2）顺序表只要知道表头就可以快速查询到其他任何位置的元素。 因为顺序表是连续排列的，比如我们知道了1号元

>>阅读原文<<