一.链表的基本概念
单链表 ： n个结点链接成一个链式线性表的结构叫做链表,当每个结点中只包含一个指针域时,叫做单链表
??数据结点：链表中代表数据元素的结点,包含指向下一个数据元素的指
??尾结点： 链表中的最后一个数据结点,其下一元素指针为空,表示无后继 
二.链表的定义
由于带头的链表操作比较方便，下文介绍的所有操作都是基于都头结点的单链表，
1.链表的定义
1 /* 链表节点的定义 */ 2 typedef struct list 3 { 4 int data; //数据域 5 struct list *next; //指针域 6 }linkList;
原文：http://www.cnblogs.com/jianghg/p/4424503.html
