线性链表的定义与元素插入、删除的操作实现

优点：线性链表可以迅速实现元素的插入与删除，优化分配了表元素的存储空间

缺点：表元素占用内存空间不连续，对表元素排序最好用顺序表实现

#define NULL 0
#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
    定义结构体/// 
        int e;
        struct Node *next;
        }Node,*DLB; 
void Xinjian(DLB &L){
    /建立一个 空链表///
     L=(DLB)malloc(sizeof(Node));
     L->next=NULL;
}//Xjian
void Cunbiao(DLB &L,int n){
    //存储长度为n的线性表 
    Node *p,*q;
    int i;
    q=L;
    for(i=1;i<=n;i++)
    {
        p=(DLB)malloc(sizeof(Node));
        scanf("%d",&p->e);
        //p->next=L->next;
        p->next=q->next;
        q->next=p;
        q=q->next;
        //L->next=p;
    }
}//Cunbiao
void Print(DLB L){
    //打印输出 
    int i;
    while(L->next)
    {
        printf("%d ",L->next->e);
        L=L->next;
    }
    puts("");
}
void Incert(DLB &L,int t,int e){
    //在位序为t的元素前插入一个新的元素e
    //注意这里默认插入位置是合法的，程序的健壮性由读者自己开发哦 
    int i;
    Node *p,*q;
    p=L;
    q=(DLB)malloc(sizeof(Node));
    q->e=e;
    for(i=1;i<t;i++)
    {
        p=p->next;
    }
    q->next=p->next;
    p->next=q;
}//Incert
void Delet(DLB &L,int t,int &e){
    //删除位序为t的线性表元素并用e返回被删元素的值 
    int i;
    Node *p,*q;
    p=L;
    q=L;
    for(i=1;i<=t;i++)
    {
        if(i<t)p=p->next;
        q=q->next;
    }
    e=q->e;
    p->next=q->next;
    free(q);
}     
int main()
{
    DLB L;
    int n,e1,e2,E,e; 
    Xinjian(L);
    printf("请输入单链表长度：\n");
    scanf("%d",&n);
    Cunbiao(L,n);
    Print(L);
    printf("请输入插入元素位置与插入元素的值：\n");
    scanf("%d %d",&e1,&E);
    Incert(L,e1,E);
    Print(L);
    printf("请输入删除元素位置：\n");
    scanf("%d",&e2);
    Delet(L,e2,e);
    printf("被删除元素的值为%d\n",e);
    Print(L);
    system("pause");
    return 0;
}