链表：
1、链表是由结点构成的，结点又是由数据域和指针域构成
2、
头结点：数据域无效的结点
首结点：链表中第一个保存有效数据的结点
尾结点：链表中的最后一个结点
不循环的链表来说，尾结点的指针域为NULL
循环链表，尾结点的指针域为第一个结点的首地址
单向：指针域只保存直接后继的地址信息
循环：尾结点的指针域为第一个结点的首地址
双向：有两个指针域，一个保存直接前驱的地址信息，一个保存直接后继的地址信息
3、链表的特点
（1）前驱后继
（2）存储不连续，大小不固定
（3）链表没有满表，有空表（对于带头结点来说，头结点的指针域为空就说是空表）
（4）插入和删除不需要移动元素
（5）访问不方便，需要指针的移动
4、链表的定义
typedef int DATA_T;
typedef struct link
{
DATA_T data;
struct link * pNext;
}LINK;
//创建一个带头结点的单向不循环链表
/*
函数名：createLink()
函数功能：创建一个带头结点的单向不循环链表
函数参数：无
函数返回值：创建成功返回链表的首地址 失败返回NULL
*/
LINK *createLink();
LINK *createLink()
{
//申请头结点的空间
LINK *pLink = (LINK *)malloc(sizeof(LINK));
if(NULL == pLink)
{
puts(“malloc pLink failed”);
return NULL;
}
//memset(pLink,0,sizeof(LINK));
pLink->pNext = NULL;
puts(“create success”);
return pLink;
}
/*
函数名：destroyLink()
函数功能：销毁链表
函数参数：pLink : 链表的首地址
函数返回值：销毁成功返回0 失败返回-1
*/
int destroyLink(LINK *pLink);
int destroyLink(LINK **pLink);
/*
函数名：InsertLink()
函数功能：给链表插入元素
函数参数：pLink : 链表的首地址 offset:插入的位置 newdata：插入的元素
函数返回值：插入成功返回0 失败返回-1
*/
int InsertLink(LINK *pLink,int offset,DATA_T newdata);
/*
函数名：deleteLink()
函数功能：删除链表元素
函数参数：pLink : 链表的首地址 offset:删除的位置 *pData:保存被删除的数据
函数返回值：删除成功返回0 失败返回-1
*/
int deleteLink(LINK *pLink, int offset, DATA_T *pData);
/*
函数名：searchLink()
函数功能：查找
函数参数：pLink : 链表的首地址 data:要查找的数据
函数返回值：查找成功返回0 失败返回-1
*/
int searchLink(LINK *pLink, DATA_T data);
/*
函数名：updateLink()
函数功能：更新
函数参数：pLink : 链表的首地址 olddata : 要查找的元素 newdata:要替换的元素
函数返回值：更新成功返回0 失败返回-1
*/
int updateLink(LINK *pLink, DATA_T olddata,DATA_T newdata);