单链表的定义，插入，删除，读取（二级指针，一级指针的应用）

#include <stdio.h>
#include <stdlib.h>
#define Ok 1
#define ERROR 0
typedef int Status;
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}Node;
typedef Node* Linklist;


void InitList(Linklist *Lp)    //这里*Lp就是头指针，Lp是头指针的地址，*Lp为二级指针，之所以用二级指针是因为之后要修改头指针的地址，形参改变实参的值必须用地址来传
{
*Lp=NULL;
printf("初始化成功！建立一个空链表\n");   //初始化用二级指针是因为我们要把头指针指向空，修改了头指针
}


Status InsertList(Linklist *Lp,int pos,ElemType e)
{
if (pos<0)
{
printf("pos is wrong\n" );
return ERROR;
}


Node *p=(Node *)malloc(sizeof(Node));
if (p==NULL)
{
printf("malloc failed!\n");
return ERROR;
}
p->data=e;
if(pos==1)
    {
    p->next=*Lp;/*顺序不能颠倒*/
    *Lp=p;
    }
    else
    {
    int i=1;
    Linklist L=*Lp;
    
    while (L!=NULL&&i<pos-1)
    {
    L=L->next;
    i++;
    }
    if (L==NULL)
    {
    printf("pos is wrong!\n" );
    free(p);
    return ERROR;
    }
    p->next=L->next;
    L->next=p;
}
return Ok;
}


Status DeleteList(Linklist *Lp,int pos,ElemType *e)
{
if (pos<=0)
{
printf("pos is wrong \n");
return ERROR;
}
if (*Lp==NULL)
{
printf("the list is NULL!\n");
return ERROR;
}
if (pos==1)
{
Linklist L=*Lp;
*e=L->data;
*Lp=L->next;
free(L);
}
else
{
int i=1;
Linklist L=*Lp;
while(L!=NULL&&i<pos-1)
{
L=L->next;
i++;
}
if (L==NULL)
{
printf("pos is wrong\n");
return ERROR;
}
*e=L->next->data;
Linklist pt=L->next;
L->next=L->next->next;
free(pt);
}
return Ok;
}
Status GetElem(Linklist L,int pos,ElemType *e)  //查看不需要用二级指针，因为不需要修改主函数内的链表
{
int i=1;
if (pos<=0)
{
printf("pos is wrong\n" );
return ERROR;
}
while(L!=NULL&&i<pos)
{
i++;
L=L->next;
}
if (L==NULL)
{
printf("没有该位置上的元素\n");
return ERROR;
}
else
{
*e=L->data;
return Ok;
}
}
Status printlist(Linklist L)
{
if (L==NULL)
{
printf("nothing in the list \n");
return ERROR;
}
while(L!=NULL)
{
printf("%d\n",L->data);
L=L->next;
}
printf("\n");
return Ok;
}


int main()
{
 Linklist L1;
    InitList(&L1);
    while(1)
    {
        int sel,pos;
        ElemType e;
        printf("\t\t欢迎使用顺序表!\n");
        printf("\t\t菜单\n");
        printf("\t\t1:插入模式\n");
        printf("\t\t2:显示顺序表\n");
        printf("\t\t3:退出程序\n");
        printf("\t\t4:删除模式\n");
        printf("\t\t5:查询模式\n");
        scanf("%d",&sel);
        switch(sel)
        {
            case 1:
                 printf("请输入待插位置和元素\n");
                 scanf("%d %d",&pos,&e);
                 InsertList(&L1,pos,e);
                break;
            case 2:
                 printlist(L1);
                break;
            case 3:
                 return 0;
            case 4:
            printf("输入要删除的位置\n");
            scanf("%d",&pos);
            DeleteList(&L1,pos,&e);
            break;
            case 5:
            printf("输入查询的位置\n");
            scanf("%d",&pos);
            GetElem(L1,pos,&e);
            printf("查询到得数是：%d\n",e);
        }
}
return 0;
}