1.什么是链表？
链表是链式存储的线性表。
2.什么是线性表?
数据结构中的一种最基本最简单的存储结构。数据元素一对一。除了第一个和最后一个元素，其他元素都是首尾相接的。所以线性表有一种存储的方式是链表形式。
3.那线性表除了链表外，还有几种存储方式？
顺序存储方式。
4.链表有哪几种？
单向、双向和循环。
5.单向链表是什么？
元素包含值域、指针域，也被称为节点，每个节点的指针域内有一个指针，指向下一个节点，最后一个节点指向空值。遍历的顺序：从表头向后遍历。
6.双向链表是什么？
指针域有两个指针，节点指向直接后继和直接前驱。遍历顺序：从前项遍历和后项遍历都可以。
7.循环链表是什么？
最后一个节点指向第一个节点。
8.队列是什么？
只允许在一段进行插入，在另一端进行删除的运算受限线性表。先进先出。应用于进程调度队列、打印队列。
9.栈是什么？
限定仅在栈顶进行插入或删除操作的线性表。后进先出。应用于程序递归，函数调用。
10.关联数组是什么？
关联数组是数组的一对，数组是连续等大的存储单元构成，每个单元的存储数据类型一样，关联数组的特性是key-value，用key查找value，管理数组的前后是无序的，离散的，不是线性连续的。数组是线性表。
网友评论