[已解决]小甲鱼数据结构10_线性表5问题求助

DreamNext、初墨

在小甲鱼数据结构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;
}

最佳答案

月排行榜 / 总排行榜

Tec

2019-12-21 16:23:29

while里的是p不是非p
所以p的指向有数据的时候循环条件成立，p指向的链表节点有数据才进行循环

p=p->next的意思是把链表指针p指向的链表结点的next指针给p，也就是指向下一个链表节点

跳转到最佳答案楼层

Tec

p指向NULL,线性表结束，说明i超过线性表长度，所以找不到第i个元素，返回Error
if判断了线性表是否有足够长度，含第i个元素

DreamNext、初墨

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的意思是什么？

Tec

while里的是p不是非p
所以p的指向有数据的时候循环条件成立，p指向的链表节点有数据才进行循环

p=p->next的意思是把链表指针p指向的链表结点的next指针给p，也就是指向下一个链表节点

DreamNext、初墨

Tec 发表于 2019-12-21 16:23
while里的是p不是非p
所以p的指向有数据的时候循环条件成立，p指向的链表节点有数据才进行循环

明白了，谢谢大佬！