链表的创建，插入，删除，查询，合并，清空，销毁（带头结点）

带头结点链表的创建，插入，删除，查询（头部插入）

#include<iostream>
#include<cstdio>
#include<malloc.h>

#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&&j<i-1){
        p=p->next;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&&j<i-1){
        p=p->next;
        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&&j<i){
        p=p->next;
        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<iostream>
#include<cstdio>
#include<malloc.h>


#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;i<n;i++){
        q=(LinkList)malloc(sizeof(LNode));
        scanf("%d",&data);
        q->data=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<iostream>
#include<cstdio>
#include<malloc.h>

#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;i<n;i++){
        q=(LinkList)malloc(sizeof(LNode));
        scanf("%d",&data);
        q->data=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。