![](https://csdnimg.cn/release/download_crawler_static/86519832/bg1.jpg)
Chap 3
Chap 3
Linked Lists
Linked Lists
![](https://csdnimg.cn/release/download_crawler_static/86519832/bg2.jpg)
Vocabulary
Vocabulary
Linear List 线性表
Linked List 链表
Retrieval 检索
Traversal 遍历
Node 结点
Circularly Linked Lists 循环链表
Doubly Linked Lists 双向链表
Multilinked Lists 多重链表
![](https://csdnimg.cn/release/download_crawler_static/86519832/bg3.jpg)
3.1 Linear List
3.1 Linear List
Definition: A linear list is a list in which
each element has a unique successor. Array
is a typical linear list structure.
Property: sequential
Element 1 Element 2 Element 3 Element 4
![](https://csdnimg.cn/release/download_crawler_static/86519832/bg4.jpg)
Classification
Linear Lists
General Restricted
Unordered
Ordered
FIFO
(queue)
LIFO
(stack)
![](https://csdnimg.cn/release/download_crawler_static/86519832/bg5.jpg)
Operation
Insertion: Depending on the type of general list, an insertion can be
made at the beginning of the list, in the middle of the list, or at the end
of the list. If data is inserted into ordered lists, the ordering of the list
must be maintained. Maintaining the order may require a search
algorithm to determine where the data are to be placed.
10 20
30
data
25
Insertion
10
20
25 30
Inserted
Data
list