单链表的读取

获得链表第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; 
}