单链表的读取

获得链表第i个数据的算法思路：

1、声明一个指针p指向链表的第一个结点，初始化j从1开始；

2、当j<i时，就遍历链表，让p的指针向后移动，不断指向下一个结点，j累加1；

3、若到链表末尾p为空，则说明第i个结点不存在；

4、否则查找成功，返回结点p的数据。

/*初始条件：顺序线性表L已存在*//*操作结果：用e返回L中第i个数据元素的值*/Status GetElem(LinkList L,int i,ElemType *e){int j;LinkList p;/*声明一指针p*/p=L->next;/*让p指向链表L的第一个结点*/j=1;/*j为计数器*/while(p&&j<i){  /*p不为空且计数器j还没有等于i时，继续循环*/ p=p->next;++j;}if(!p||j>i){return ERROR;/*第i个结点不存在*/}*e=p->data;/*取得第i个结点的数据*/return OK; }