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;}