单链表的读取操作GetElem

原理

简单的说，就是从第一个开始找，直到满足条件

代码

/*初始条件：顺序线性表L已经存在，1<=i<=ListLength(L)  */
/*操作结果：用e返回L中的第i个元素的值*/
Status GetElem(LinkList L, int i, ElemType *e)
{
    int j;
    LinkList p;     //定义指针p

    p=L->next;      //让p指向链表L的第1个节点
    j=1;            //计数初始化

    while(p&&j<i)   //while(p!=0&&j<i),p不为空，而且还没找到目标元素i
    /*用while而不用for：因为不知道具体啥时候会结束*/
    {
        p=p->next;  //工作指针后后移
        j++;
    }

    if(!p || j>i)  // 判断!p的值，如果p为0或者j>i执行if语句
    {
        return ERROR;
    }

    *e=p->date;

    return OK;

}