链表，也称为列表，即List

一、链表的结构

1.链表的逻辑结构

• 链表的第一个元素叫表名，最后一个元素叫表尾
• 每个元素有一个指向下一元素地址的指针

2.链表的存储结构

• 每个链表的元素的存储单元未必是连续的空间

3.链表元素的插入

(1)在元素A后面插入元素C

(2)将元素A的下一元素的指针指向元素C，并将元素C的下一个元素的指针指向元素B

4.链表元素的删除

(0)删除元素F

(1)将删除元素的

一、数组的结构

数组是一组具有相同数据类型的元素的集合，并且存储在一段连续的存储单元中。

1.数组的逻辑结构

• 数组有５个数据元素，其值分别为A、B、C、D、E
• 元素可以通过索引(下标)来访问其存储的值

Character[] arr = new Character[5];
arr[0] = 'A';
arr[1] = 'B';
arr[2] = 'C';
arr[3] = 'D';
arr[4] = 'E';

一、什么是数据结构

存在一种或多种特定关系的数据元素的集合

• 数据：描述客观事物的符号。
• 数据项:描述数据的不可分割的最小单元，可以认为是数据的属性。
• 数据元素：组成数据的、有一定意义的基本单元。也称为记录。
• 数据对象：具有性质相同的数据元素的集合

二、数据结构的成员

1.数据对象与数据元素、数据项的关系

• 一个数据对象可能由一个或多个数据元素组成。
• 一个数据元素可能由一个或多个数据项(数据属性)组成。

2.