2 yq forever yq_forever 于 2014.03.31 22:11 提问

刚学数据结构写了个链表,调试无报错,一运行就显示“main.exe停止运行”。

刚学数据结构,写了个链表,调试无误,一运行就显示“main.exe停止运行”,很头疼,求大神指点。。谢谢~

代码如下:

#include
#include

#define OK 1
#define ERROR 0
#define OVERFLOW -1

define LIST_INIT_SIZE 100 // 线性表存储空间的初始分配量

define LISTINCREMENT 10 // 线性表存储空间的分配增量

typedef int Status;
typedef int ElemType; //定义ElemType类型为int
typedef struct LNode
{
ElemType data; //数据域
struct LNode *next; //指针域
} LNode,*LinkList; //LinkList为Lnode类型的指针

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

void CreateList(LinkList L,int n)
{
//正位序输入n个元素的值,建立带表头结点的单链表L
LinkList r=NULL,p=NULL;
p = (LinkList)malloc(sizeof(LNode));
int i;
L->next=NULL;
r=L;
for(i=0; i {
p = (LinkList)malloc(sizeof(LNode));
p->next=NULL;
r->next=p; //插入到表尾
r=p; //r指向新的尾结点
scanf("%d",&p->data);//输入元素值
}
}//CreateList_L

int ListEmpty(LinkList L)
{
//若L为空表,则返回1,否则返回0
if(L->next) //非空
return 0;
else
return 1;
}

Status GetElem(LinkList L,int i,ElemType e)
{
//当第i个元素存在时,其值赋给e并返回OK,否则返回ERROR
LinkList p;
int j;
p=L->next;
j=1; //初始化
while(p&&j {
//向后扫描,直到p指向第i个元素或p为空
p=p->next;
++j;
}
if(!p || j>i) return ERROR; //第i个元素不存在
e=p->data; //取第i个元素
return OK;
}//GetElem_L

Status LocateElem(LinkList L,ElemType e)
{
LinkList p;
p=L->next;
while(p && p->data!=e)
p=p->next;
return p; //返回L中值为e的数据元素的位置,查找失败返回NULL
}

Status ListInsert(LinkList L,int i,ElemType e)
{
LinkList p;
LNode *s;
int j;
p=L;
j=0;
while(p&&j {
p=p->next; //寻找第i-1个结点
++j;
}
if(!p||j>i-1)return ERROR; //i大于表长?+?1或者小于1
s=(LinkList)malloc(sizeof(LNode));//生成新结点s
s->data=e; //将结点s的数据域置为e
s->next=p->next; //将结点s插入L中
p->next=s;
return OK;
}//ListInsert_L

Status ListDelete(LinkList L,int i,ElemType e)
{
LinkList p;
int j;
LNode *r;
p=L;
j=0;
while(p->next &&j {
p=p->next;
++j;
}
if(!(p->next)||j>i-1) return ERROR; //删除位置不合理
r=p->next; //临时保存被删结点的地址以备释放
p->next=r->next; //改变删除结点前驱结点的指针域
e=r->data;
free(r);//释放结点
}//ListDelete_L

void menu()

{
printf("/////////////////////////\n");
printf("输出单链表中的各元素值 1\n");
printf("在单链表中插入数据元素 2\n");
printf("在单链表中删除数据元素 3\n");
printf("取出单链表中的数据元素 4\n");
printf(" 结束程序 0\n");
printf("/////////////////////////\n");

}

int main()
{
int n,m,i,e;
LinkList L = NULL,p = NULL;
InitList(L);
printf("请输入元素个数:");
scanf("%d",&n);
printf("依次输入%d个数据元素:",n);
CreateList(L,n);
do
{
printf("\n \n");
menu();
printf("请输入你的选择:");
scanf("%d",&m);
switch(m)
{
case 1:
printf("现在链表的元素为:");
p = L->next;
while(p!=NULL)
{
printf("%d ",p->data);
p = p->next;
}
printf("\n");
break;
case 2:
printf("依次输入插入位置和数据元素(空格隔开):");
scanf("%d %d",&i,&e);
ListInsert(L,i,e);
break;
case 3:
printf("输入需要删除的元素的位置:");
scanf("%d",&i);
ListDelete(L,i,e);
break;
case 4:
printf("输入需要取出的元素的位置:");
scanf("%d",&i);
GetElem(L,i,e);
break;
case 0:
printf("已结束程序!!!\n");
break;
default:
printf("输入错误!!!\n");
}
}
while(m!=0);
}

1个回答

shen_wei
shen_wei   Ds   Rxr 2015.10.14 14:27

Status InitList(LinkList &L)
//申请的空间在函数中,当函数结束是,你的分配空间也就销毁了。。全局变量 VS 局部变量!!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!