关于线性链表:这个程序咋就出错呢?高人指点!

来源:百度知道 编辑:UC知道 时间:2024/05/31 20:01:29
我用的是vc6.0编译器
下面是程序代码

#include <iostream.h>
#include <malloc.h>

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

void InitList(LinkList *&L) //初始化单链表h
{
L=(LinkList *)malloc(sizeof(LinkList));
L->next=NULL;
}

void DestroyList(LinkList *&L) //释放单链表h
{
LinkList *p=L,*q=p->next;
while(q!=NULL)
{
free(p);
p=q;
q=p->next;
}
free(p);
}

int ListEmpty(LinkList *L) //判断单链表h是否为空
{
return(L->next==NULL);
}

int ListLength(LinkList *L) //返回单链表h的元素个数
{
LinkList *p=L;
int i=0;
while(p->next!=NULL)
{
i++;
p=p->next;
}
return i;
}

void DispList(LinkList *L) //输出单链表h
{
LinkList *p=L->next;
while(p!=NULL)

//主要是=与==混用了
int ListInsert(LinkList *L,int i,ElemType e) //在单链表h中第i个位置上插入元素e
{
int j=0;
LinkList *p=L,*s;
while(j<i-1&&p!=NULL)
{
j++;
p=p->next;
}
if(p==NULL) //未找到第i-1个结点 //这里要用 ==
return 0;
else //找到第i-1个结点
{
s=(LinkList *)malloc(sizeof(LinkList)); //创建新结点*s
s->data=e;
s->next=p->next;
p->next=s;
return 1;
}
}
//你的程序其它函数有类似的错误,也要改