链表的学习-1

一.链表的定义及其所包含的数据元素的组成部分。

链表是将一组在存储地址上非顺序、不连续的数据元素，通过指针链接起来从而实现数据元素之间的逻辑关系的线性表。

链式结构的特点：链表存储的数据元素之间的逻辑关系与其存储的地址没有关系，而是用指针来说明。

链表的数据元素的组成部分：指针域和数据域

指针域用来存放指示数据元素之间的逻辑关系的指针。

数据域用来存放数据信息。

数据元素这种特殊的存储方式称之为结点（Node）。

二.链表的分类

链表按实现方法分为3种：单链表，双向链表，循环链表。

1.单链表：单链表中的元素(结点)只能指向下一个元素(结点)或者为空。每个结点只有一个指针：pNext。只能单向遍历操作。(指针名字可变，取自己常用的就行)

2.双向链表：双向链表中的元素(结点)既能指向下一个元素(结点)，又能指向前一个元素(结点)。每个结点    拥有两种指针left和right。可双向遍历操作。

3.循环链表：循环链表是在单链表和双向链表的基础上，将两种链表的最后一个元素(结点)指向第一个元素(结点)，从而实现循环。