动态顺序表的插入删除操作（链表实现）

#include <bits/stdc++.h>
#define MAXN 100+10
using namespace std;
typedef struct Node
{
    int data;
    struct Node *next;
}*LinkList;

void init(LinkList &L,int n)//尾插法
{
    L=(Node*)malloc(sizeof(Node));
    L->next=NULL;

    LinkList END;//定义尾部结点
    END=L;
    LinkList p;
    printf("依次输入要的输入的值:\n");
    for(int i=0;i<n;i++)
    {
        p=(Node*)malloc(sizeof(Node));
        scanf("%d",&p->data);
        END->next=p;
        p->next=NULL;
        END=p;
    }
}

/*
void init(LinkList &L,int n)//头插法
{
    L=(Node*)malloc(sizeof(Node));
    L->next=NULL;

    LinkList p;
    for(int i=n;i>0;i--)
    {
        p=(Node*)malloc(sizeof(Node));
        scanf("%d",&p->data);
        p->next=L->next;
        L.next=p;
    }
}
*/
void outit(LinkList L)
{
    printf("打印以下的链表中的值:\n");
    LinkList p;
    p=L->next;
    while(p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    printf("\n");
}
void Insert(LinkList &L,int p,int X)//p代表插入的位置  X代表插入的值
{
    int cnt=0;
    LinkList tmp,pre;
    pre=L;
    while(pre&&cnt<p-1)
    {
        pre=pre->next;
        cnt++;
    }
    if(pre==NULL||cnt!=p-1)
    {
        printf("插入位置发生错误。\n");
        return ;
    }
    else
    {
        tmp=(Node*)malloc(sizeof(Node));

        tmp->data=X;
        tmp->next=pre->next;
        pre->next=tmp;
    }
}
int Delete(LinkList &L,int q)//p代表删除的位置
{
    int cnt=0;
    LinkList tmp,pre;
    pre=L;
    while(pre&&cnt<q-1)
    {
        pre=pre->next;
        cnt++;
    }
    if(pre==NULL||cnt!=q-1)
    {
        printf("删除位置发生错误。\n");
        return 0;
    }
    else
    {
        tmp=pre->next;
        pre->next=tmp->next;
        free(tmp);
    }
}
int main(void)
{
    int n;
    int p,X;
    int q;
    LinkList L;
    printf("请输入你需要的n个数:\n");
    scanf("%d",&n);
    init(L,n);
    outit(L);
    printf("请输入插入的位置和插入的数值:\n");
    scanf("%d%d",&p,&X);
    Insert(L,p,X);
    outit(L);
    printf("请输入删除的位置:\n");
    scanf("%d",&q);
    Delete(L,q);
    outit(L);
    return 0;
}