链表：
1、链表是由结点构成的，结点又是由数据域和指针域构成
2、
头结点：数据域无效的结点
首结点：链表中第一个保存有效数据的结点
尾结点：链表中的最后一个结点
不循环的链表来说，尾结点的指针域为NULL
循环链表，尾结点的指针域为第一个结点的首地址

单向：指针域只保存直接后继的地址信息
循环：尾结点的指针域为第一个结点的首地址
双向：有两个指针域，一个保存直接前驱的地址信息，一个保存直接后继的地址信息

3、链表的特点
（1）前驱后继
（2）存储不连续，大小不固定
（3）链表没有满表，有空表（对于带头结点来说，头结点的指针域为空就说是空表）
（4）插入和删除不需要移动元素
（5）访问不方便，需要指针的移动

4、链表的定义
typedef int DATA_T;
typedef struct link
{
DATA_T data;
struct link * pNext;
}LINK;

//创建一个带头结点的单向不循环链表

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;
}

int destroyLink(LINK *pLink);
int destroyLink(LINK **pLink);

int InsertLink(LINK *pLink,int offset,DATA_T newdata);

int deleteLink(LINK *pLink, int offset, DATA_T *pData);

int searchLink(LINK *pLink, DATA_T data);

int updateLink(LINK *pLink, DATA_T olddata,DATA_T newdata);