小甲鱼数据结构10_线性表5问题求助
在小甲鱼数据结构10_线性表5中有这样一部分代码其中不懂得代码已用红色字体标注,并将问题用注释写出~
求解答啊!
代码:
//初始条件:顺序线性表L已存在,1<=i<=ListLength(L)
//操作结果:用e返回L中第i个数据元素的值
Status GetElem(LinkList L,int i,ElemType *e)
{
int j;//存储链表位置
LinkLst p;//声明链表指针p
p=L->next;//p指向链表L第一个结点
j=1;
while(p&&j<i)
{
p=p->next;
++j;
}
if(!p||j>i)
{
return Error;
}
/*这里的p小甲鱼说是指向NULL,
那么按照while符合条件即运行,p若指向NULL了,那不就是整个链表已经结束了吗?
想了好久都没有明白这两个条件函数是什么意思,希望有大神能帮小白解答一下下~~~
*/
*e=p->data;
return Ok;
}
p指向NULL,线性表结束,说明i超过线性表长度,所以找不到第i个元素,返回Error
if判断了线性表是否有足够长度,含第i个元素 Tec 发表于 2019-12-21 16:01
p指向NULL,线性表结束,说明i超过线性表长度,所以找不到第i个元素,返回Error
if判断了线性表是否有足够 ...
我明白你的意思,
p的意思是指向NULL
那么!p是不指向NULL
在代码中
while(p&&j<i)
这个条件是且,两者要是有一个条件不满足就会退出while循环
如果要执行这个循环语句必定p要指向NULL了,p=p->next的意思是什么? while里的是p不是非p
所以p的指向有数据的时候循环条件成立,p指向的链表节点有数据才进行循环
p=p->next的意思是把链表指针p指向的链表结点的next指针给p,也就是指向下一个链表节点 Tec 发表于 2019-12-21 16:23
while里的是p不是非p
所以p的指向有数据的时候循环条件成立,p指向的链表节点有数据才进行循环
明白了,谢谢大佬!
页:
[1]