题目：

  使用线性表的非顺序存储：链表用带头结点和不带头节点的链表来实现单链表头插法和尾插法的创建/建立、插入/增加、删除、查找操作。

单链表的建立：

  头插法：

bool HeadList(LinkList& L)
{L = (Node*)malloc(sizeof(Node));						//分配一个头节点，不存储任何数据Node* P = (Node*)malloc(sizeof(Node));if (L == NULL || P == NULL)return false;P->next = L->next;L->next = P;return true;
}

  尾插法：

bool TailList(LinkList& L)
{L = (Node*)malloc(sizeof(Node));				//分配一个头节点，存储数据if (L == NULL)return false;L->data = NULL;return true;
}

  带头节点链表：

#include<iostream>
using namespace std;#define ElemType inttypedef struct Node		
{ElemType data;					//每个节点存放一个数据元素struct Node* next;				//指针指向下一个节点
}Node,*LinkList;bool initList(LinkList& L);		//初始化一个带头结点的单链表
bool empty(LinkList L);			//判断带头结点的单链表是否为空int main(void)
{LinkList L;initList(L);return 0;
}bool initList(LinkList& L)
{L = (Node*)malloc(sizeof(Node));				//分配一个头节点，不存储任何数据if (L == NULL)return false;L->data = NULL;return true;
}bool empty(LinkList L)
{if (L->next == NULL)return true;elsereturn false;
}

  不带头节点链表：

#include<iostream>
using namespace std;#define ElemType inttypedef struct Node		
{ElemType data;					//每个节点存放一个数据元素struct Node* next;				//指针指向下一个节点
}Node,*LinkList;bool InitList(LinkList& L);		//初始化一个不带头结点的单链表
bool Empty(LinkList L);			//判断不带头结点的单链表是否为空int main(void)
{LinkList L;InitList(L);return 0;
}bool InitList(LinkList& L)
{L = NULL;return true;
}bool Empty(LinkList L)
{if (L == NULL)return true;elsereturn false;
}

单链表的插入：

  按位插入：

单链表的删除：

单链表的查找：