DreamNext、初墨 发表于 2019-12-21 15:34:56

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

Tec 发表于 2019-12-21 16:01:35

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

DreamNext、初墨 发表于 2019-12-21 16:17:41

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 发表于 2019-12-21 16:23:29

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

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

DreamNext、初墨 发表于 2019-12-22 22:45:08

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



明白了,谢谢大佬!
页: [1]
查看完整版本: 小甲鱼数据结构10_线性表5问题求助