1、包括两部分：
1.节点储存的信息，称为“数据域”；
2.指向后继的指针，称为“指针域”。
2、n个结点通过指针相互链接，构成一个链表。因为每个结点只含有一个指针，生成的链表又被称为 线性链表 或 单链表。
3、定义一个链表类型：
1、创建一个链表：
2、查找某结点:对链表中的结点进行逐个遍历。
3、更改某结点的数据：遍历找到该结点，然后直接更改数据的值。
4、向链表中插入节点：将新结点的指针指向插入位置后的结点，将插入位置前的结点的next指针指向插入结点。
5、链表删除节点：将结点从链表中摘下来，回收结点占用的内存空间。
