C语言实现数据结构的线性链表，插入和删除函数单独运行的时候都正确，为什么先插入后删除就运行不了？

Question

#include<stdio.h>
#include<string.h>
#include<malloc.h>

int n;

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

void init_list(LinkList &L)
{
L = (LinkList)malloc(sizeof(LinkList));
L->next = NULL; //初始化一个空链表
}

void create(LinkList &L)
{
LinkList p, last;
int i;
last = L;
for(i=1; i<=n; i++)
{
printf("请输入第%d个结点:", i);
scanf("%d", &last->data);
p = (LinkList)malloc(sizeof(LinkList));
p->next = NULL;
last->next = p;
last = p;
}
printf("线性链表为：\n");
last = L;
for(i=1; i<=n; i++)
{
printf("%d ", last->data);
last = last->next;
}
printf("\n");
}

int ListInsert_L(LinkList &L, int m, int e)
{//在带头结点的单链线性表L中第m个位置之前插入元素e
printf("\n在某位置之前插入1个元素\n输入插入位置：");
scanf("%d", &m);
printf("输入插入元素：");
scanf("%d", &e);

LinkList p, q;
int j; int k;
p = L;
j = 0;
while(p && j<m-2)
{
p = p->next; ++j; //寻找第m-1个结点
}
if(!p||j>m-1) return 0; //m小于1或者大于表长加1
q = (LinkList)malloc(sizeof(LinkList)); //生成新结点
q->data = e; q->next = p->next; //修改后一指针
p->next = q; //修改前一指针

printf("插入元素后的线性链表为：\n");
for(k=1; k<=n+1; k++)
{
printf("%d ", L->data);
L = L->next;
}
printf("\n");
return 1;
}

int ListDelete_L(LinkList &L, int i, int &x)
{//在带头结点的单链线性表L中，删除第i个结点，并由e返回其值
printf("\n请输入要删除的结点位置：");
scanf("%d", &i);
LinkList p, q;
int j; int k;
p = L;
j = 0;
while(p && j<i-2)
{
p = p->next; ++j;
}
if(!p||j>i-1) return 0;
q = (LinkList)malloc(sizeof(LinkList));
q = p->next;
p->next = q->next;
x = q->data;
printf("删除的元素是：%d\n\n", x);
printf("删除元素后的线性链表为：\n");
for(k=1; k<=n; k++)
{
printf("%d ", L->data);
L = L->next;
}
printf("\n");
return 1;
}

void main()
{
LinkList list;
init_list(list);

printf("请输入结点个数：\n");
scanf("%d", &n);

create(list);

int m; int i; int e; int x;
ListInsert_L(list, m, e);
ListDelete_L(list, i, x);
}

Answer 1

//我只能说，代码逻辑混乱，特别是索引，怎么是从1开始的，与一般逻辑不符（从0开始）
//按照你的意图修改如下，能正常运行了。

#include<iostream>
#include<stdlib.h>
using namespace std;
#define null 0
typedef char ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
} LNode,*LinkList;
int ListLength(LinkList L) {
int n=0;
struct LNode*q=L;
if(L==NULL)
cout<<"链表为空"<<endl;
while(q!=NULL)
{
q=q->next;
n++;
}
return n;
}
ElemType GetElem(LinkList L,int i)
{
int j=1;
struct LNode*q=L;
while(j<i&&q!=NULL)
{
q=q->next;
j++;
}
if(q!=NULL)
return (q->data);
else
cout<<"位置参数不正确"<<endl;
return 0;
}
void InsertList (LinkList &L,ElemType x,int i)
{
int j=1;
struct LNode*q,*s;
s=new LNode;
s->data=x;
q=L;
if(i==1)
{
s->next=q;
L=s;
}
else
{
while(j<i&&q->next!=NULL)
{
q=q->next;
j++;
}
if(j==i-1)
{
s->next=q->next;
q->next=s;
}
else
cout<<"位置参数不正确"<<endl;
}
}
int DeleteElem(LinkList &L,int i)
{
int j=1;
struct LNode *q=L,*t;
if(i==1)
{
t=q;
L=q->next;
}
else
{
while(j<i-1&&q->next!=NULL)
{
q=q->next;
j++;
}
if(q->next!=NULL&&j==i-1)
{
t->next=q->next;
q->next=t;
}
else
cout<<"位置参数不正确"<<endl;
}
if(t)
delete t;
return 0;
}
void DisplayList(LinkList L)
{
struct LNode*q;
q=L;
cout<<"链表元素: ";
if(q==NULL)
cout<<"链表为空"<<endl;
else
{
while(q!=NULL)
{
cout<<q->data<<" ";
q=q->next;
}
}
cout<<endl;
}
void main()
{
LinkList LA = NULL;
ElemType cs;
int len=0;
InsertList(LA, 'a', 1);
InsertList(LA, 'B', 2);
InsertList(LA, 'C', 3);
cs=GetElem(LA, 3);
len=ListLength(LA);
DisplayList(LA);
}