数据结构：线性数据结构：链表基础.docx

PAGE1

PAGE1

数据结构：线性数据结构：链表基础

1数据结构：线性数据结构：链表基础

1.1链表概念

1.1.1链表的定义

链表是一种线性数据结构，其中的元素不是在连续的内存位置，而是通过指针链接在一起。每个元素称为节点，包含数据和指向下一个节点的指针。链表的首节点称为头节点，尾节点的指针通常为None，表示链表的结束。

1.1.2链表与数组的比较

链表与数组在存储和访问数据方面有显著差异：-存储：数组在内存中占用连续的空间，而链表的节点可以分散在内存的任意位置，通过指针连接。-访问：数组支持随机访问，即可以通过索引直接访问任何元素；链表则需要从头节点开