Data Structure(1-4)---单链表的读取

对于单链表，实现获取第i个元素的数据的操作GetElem，在算法上，相对要麻烦一些。

算法思路（获取第i个数据）：

1. 声明一个指针p指向链表的第一个结点，初始化j从1开始；
2. 当j < i 时，就遍历链表，让p的指针向后移动，不断指向下个结点，j累加1；
3. 若到链表末尾p为空，则说明第i个结点不存在；
4. 否则查找成功，返回结点p的数据。

/*用e返回L中第i个数据元素的值*/
Status GetElem(LinkList L,int i,ElemType *e)
{
    int j=1;
    LinkList p;  /*声明一个指针p*/
    p=L->next;   /*让p指向链表L的第一个结点*/
    while(p && j<i)
    {
        p=p->next;   /*让p指向下一个结点*/
        ++j;
    }
    if(!p || j>i)
    {
        return ERROR;  /*第i个结点不存在*/
    }
    *e=p->data;
}