title: "线性表"
date: 2015-05-03 23:22:40
categories: 数据结构
tags: [data-structure,foundation]
概念
- 零个或多个数据元素的
有限序列。 - 一个前驱，一个后继。
- 第一个元素无前驱，最后一个元素无后继。
顺序存储
- 顺序存储的特性
- 随机存储
链式存储
- 俗称：链表
- 顺序存储
- 头指针：指链表指向第一个节点的指针，如果链表有头节点，則头指针指向头节点。
- 必要元素。
- 头节点：为了操作的统一和方便二设立的，放在第一个元素节点之前，数据阈一般无意义（也可以存放链表的长度）。
- 有了头节点，对在第一个元素结点前插入结点和删除第一个结点，其操作与其他结点的操作就统一了。
- 头结点不是链表的必要元素。
- 代码实现
讨论板图
