链表的创建，插入，删除，查询，合并，清空，销毁（带头结点）
带头结点链表的创建，插入，删除，查询（头部插入）
![]()
注：
#include
#include
#include
#define OVERFLOW -2
#define ERROR -1
typedef struct LNode{
int data;
LNode *next;
}LNode,*LinkList;
void CreateList_L(LinkList &L,int n){//头插入法创建链表
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;//建立一个带头结点的单链表
for(int i=n;i>0;i--){
LNode *p;//建立一个结点
p=(LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=L->next;L->next=p;
}
}
void ListInsert_L(LinkList &L,int i,int e){//向链表中第i个位置插入元素e
LNode *p,*q;
p=L;
int j=0;
while(p&&jnext;j++;
}
if(!p||j>i-1)return;
q=(LinkList)malloc(sizeof(LNode));
q->data=e;
q->next=p->next;
p->next=q;
}
void ListDelete_L(LinkList &L,int i,int &e){//删除第i个位置的元素，其值用e返回
LNode *p,*q;
p=L;
int j=0;
while(p&&jnext;
j++;
}
if(!p||j>i-1)return;
q=(LinkList)malloc(sizeof(LNode));
q=p->next;
p->next=q->next;
e=q->data;
free(q);
printf("删掉的值为%d\n",e);
}
void GetElem_L(LinkList L,int i){
//查询第i个元素的值
LNode *p;
int j=1,e;
p=L->next;
while(p&&jnext;
j++;
}
if(!p||j>i)return;//p!=0为了防止i的值大于总结点个数，j>i为了防止i为负数
e=p->data;
printf("第%d个元素为：%d\n",i,e);
}
int main(){
LinkList T;
int n,m;
printf("输入结点个数：\n");
scanf("%d",&n);
printf("输入值：\n");
CreateList_L(T,n);
LNode *p;
p=T->next;
printf("链表的顺序为：\n");
while(p){
printf("%d ",p->data);
p=p->next;
}
printf("\n查询第几个元素：\n");
scanf("%d",&m);
GetElem_L(T,m);
ListInsert_L(T,3,4);//随便往第3个位置插入4
p=T->next;
printf("往第3个位置插入4后链表的顺序为：\n");
while(p){
printf("%d ",p->data);
p=p->next;
}
int w;
ListDelete_L(T,3,w);
/*注意ListDelete_L(LinkList &L,int i,int &e)
最后以引用返回e，这个函数调用的时候第三个参数不能填一个数字
填已经定义过的数
*/
p=T->next;
printf("删掉第3个位置4后链表的顺序为：\n");
while(p){
printf("%d ",p->data);
p=p->next;
}
} 
尾部插入：
#include
#include
#include
#define OVERFLOW -2
#define ERROR -1
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*LinkList;
void CreateList_L(LinkList &L,int n){
LNode *rear,*q;
int data;
L=rear=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
rear=L;
for(int i=0;idata=data;
q->next=NULL;
rear->next=q;
rear=q;
}
}
int main(){
LinkList T;
int n;
printf("输入个数：\n");
scanf("%d",&n);
printf("输入元素：\n");
CreateList_L(T,n);
LNode *p;
p=T->next;//T->next才是第一个元素！
printf("打印元素:\n");
while(p){
printf("%d ",p->data);
p=p->next;
}
}
两个递增排列单链表合并成一个递增排列单链表
#include
#include
#include
#define OVERFLOW -2
#define ERROR -1
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*LinkList;
void CreateList_L(LinkList &L,int n){
LNode *rear,*q;
int data;
L=rear=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
rear=L;
for(int i=0;idata=data;
q->next=rear->next;
rear->next=q;
rear=q;
}
}
void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc){
LNode *pa,*pb,*pc;
pa=pb=pc=Lc=(LinkList)malloc(sizeof(LNode));
pa=La->next;pb=Lb->next;
Lc=pc=La;
while(pa&&pb){
if(pa->data<=pb->data){
pc->next=pa;pc=pa;pa=pa->next;
}
else{
pc->next=pb;pc=pb;pb=pb->next;
}
}
pc->next=pa?pa:pb;
}
int main(){
LinkList L1,L2,L3;
int n,m;
printf("输入个数：\n");
scanf("%d",&n);
printf("输入元素：\n");
CreateList_L(L1,n);
printf("输入个数：\n");
scanf("%d",&m);
printf("输入元素：\n");
CreateList_L(L2,m);
printf("合并后：\n");
MergeList_L(L1,L2,L3);
LNode *p;
p=L3->next;
while(p){
printf("%d ",p->data);
p=p->next;
}
}
链表的销毁：
void ListDestory(LinkList &L){//销毁链表
LNode *q;
while(L){
q=L->next;
free(L);
L=q;
}
}void ClearList(LinkList &L){//清空链表
LNode *p,*q;
p=L->next;
while(p){
q=p->next;
free(p);
p=q;
}
L->next=NULL;
}注：
两者的差别：
销毁是把链表完全给摧毁不能再使用了，从L开始往后依次free()
清空是将L->next=NULL,链表还能使用，方法是，先让p指向L->next,然后依次向右销毁，保留了链表的头，最后将L->next置为NULL。