C语言 单链表的创建 取值 定位 插入和删除等功能

ps：此单链表的数据为简单整数

#include<stdio.h>
#include<stdlib.h>

#define OK 1
#define ERROR 0

typedef int Status;
typedef int ElemType;

typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

Status InitList(LinkList *L)
{
    *L=(LinkList)malloc(sizeof(LNode));
    (*L)->next=NULL;
    if(!*L)
        return ERROR;
    return OK;
}

void CreatList(LinkList *L,int n)
{
    LNode *p,*r=*L;
    int i;
    for(i=1;i<=n;i++)
    {
        p=(LNode *)malloc(sizeof(LNode));
        printf("输入第%d个数据：",i);
        scanf("%d",&p->data);
        p->next=NULL;
        r->next=p;
        r=p;
    }
}

Status GetElem(LinkList L,int n,ElemType *e)
{
    LNode *p=L->next;
    int k=1;
    while(p&&k!=n)
    {
        p=p->next;
        ++k;
    }
    if(!p)
        return ERROR;
    *e=p->data;
    return OK;
}

Status LocateList(LinkList L,ElemType e,int *n)
{
    LNode *p=L->next;
    *n=1;
    while(p&&p->data!=e)
    {
        p=p->next;
        ++*n;
    }
    if(!p)
        return ERROR;
    return OK;
}

Status Insert(LinkList *L,int n,ElemType e)
{
    LNode *p=*L,*r,*s;
    int k=0;
    while(p&&n!=(k+1))
    {
        p=p->next;
        ++k;
    }
    if(!p)
        return ERROR;
    r=p->next;
    s=(LNode *)malloc(sizeof(LNode));
    p->next=s;
    p=p->next;
    p->data=e;
    p->next=r;
    return OK;
}

void Display(LinkList L,int n)
{
    int i;
    LNode *p=L->next;
    printf("输出全部数据\n");
    for(i=1;i<=n;i++)
    {
        printf("输出第%d个数据：%d\n",i,p->data);
        p=p->next;
    }
    printf("\n");
}

Status Delete(LinkList L,int n)
{
    int k=0;
    LNode *p=L,*r;
    while(p&&n!=(k+1))
    {
        p=p->next;
        ++k;
    }
    if(!p)
        return ERROR;
    r=p->next;
    r=r->next;
    p->next=r;
    return OK;
}

int main()
{
    ElemType e,c,g;
    int a,b,d,f,h,i;
    LinkList L;
    printf("1.初始化链表\n");
    printf("2.创建链表\n");
    printf("3.输入位置取值\n");
    printf("4.输入值定位\n");
    printf("5.插入一个数据\n");
    printf("6.删除一个数据\n");
    printf("7.显示所有数据\n");
    printf("8.显示数据的总数\n");
    printf("0.退出程序\n");
    while(1)
    {
        printf("请选择：");
        scanf("%d",&i);
        switch(i)
        {
            case 1:
            printf("初始化链表\n");
            if(!InitList(&L))
                printf("初始化链表失败\n\n");
            else printf("初始化链表成功\n\n");
            break;

            case 2:
            printf("输入数据个数：");
            scanf("%d",&a);
            CreatList(&L,a);
            printf("\n");
            break;

            case 3:
            printf("输入要取值的位置：");
            scanf("%d",&b);
            if(!GetElem(L,b,&e))
                printf("输入位置错误\n\n");
            else printf("%d\n\n",e);
            break;

            case 4:
            printf("输入要定位的值：");
            scanf("%d",&c);
            if(!LocateList(L,c,&d))
                printf("输入的值错误\n\n");
            else printf("%d\n\n",d);
            break;

            case 5:
            printf("分别输入要插入的位置和数据：");
            scanf("%d%d",&f,&g);
            if(!Insert(&L,f,g))
                printf("插入失败\n\n");
            else ++a;
            Display(L,a);
            break;

            case 6:
            printf("输入要删除的位置：");
            scanf("%d",&h);
            if(!Delete(L,h))
                printf("输入的位置错误\n\n");
            else --a;
            Display(L,a);
            break;

            case 7:
            Display(L,a);
            break;

            case 8:
            printf("数据的总数为：%d\n",a);
            break;

            case 0:
            exit(0);
        }
    }
    return 0;
}