这是咋回事呢?请高人指点!!
以下代码出什么错了啊?怎么就不能运行呢?
编译器 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)
{
cout < <p-> data;
p=p-> next;
}
cout < <endl;
}
int GetElem(LinkList *L,int i,ElemType &e) //获取单链表h中第i个元素
{
int j=0;
LinkList *p=L;
while(j <i&&p!=NULL)
{
j++;
p=p-> next;
}
if(p==NULL)
return 0;
else
{
e=p-> data;
return 1;
}
}
int LocateElem(LinkList *L,ElemType e) //在单链表中查找元素e
{
LinkList *p=L-> next;
int n=1;
while(p!=NULL&&p-> data!=e)
{
p=p-> next;
n++;
}
if(p==NULL)
return 0;
else
return n;
}
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; //将*s插到*p之后
p-> next=s;
return 1;
}
}
int ListDelete(LinkList *&L,int i,ElemType &e) //单链表h中删除第i个元素
{
int j=0;
LinkList *p=L,*q;
while(j <i-1&&p!=NULL)
{
j++;
p=p-> next;
}
if(p=NULL)
return 0;
else
{
q=p-> next;
p-> next=q-> next;
free(q);
return 1;
}
}
void main()
{
LinkList *h;
ElemType e;
cout < < "(1)初始化单链表h " < <endl;
InitList(h);
cout < < "(2)依次采用尾插入法插入元素a,b,c,d,e " < <endl;
ListInsert(h,1, 'a ');
ListInsert(h,2, 'b ');
ListInsert(h,3, 'c ');
ListInsert(h,4, 'd ');
ListInsert(h,5, 'e ');
cout < < "(3)输出单链表h " < <endl;
DispList(h);
cout < < "(4)单链表h长度= " < <ListLength(h) < <endl;
cout < < "(5)单链表h为 " < <(ListEmpty(h)? "空 ": "非空 ") < <endl;
GetElem(h,3,e);
cout < < "(6)单链表h的第3个元素= " < <e < <endl;
cout < < "(7)元素a的位置= " < <LocateElem(h, 'a ') < <endl;
cout < < "(8)在第4个元素位置上插入f元素 " < <endl;
ListInsert(h,4, 'f ');
cout < < "(9)输出单链表h: " < <endl;
DispList(h);
cout < < "(10)删除h的第3个元素 " < <endl;
ListDelete(h,3,e);
cout < < "(11)输出单链表h: " < <endl;
DispList(h);
cout < < "(12)释放单链表h " < <endl;
DestroyList(h);
}
[解决办法]
有两处if(p=NULL)了，改为 if(p == NULL
[解决办法]
写成if(NULL==p)，养成习惯就好了
[解决办法]
写成if(NULL==p)，养成习惯就好了
这句话是挺好的，但是一般的时候就是想不到的阿
