单链表的取值操作

目的：取链表中第i个元素的数据域

大致过程：从链表的头指针出发，顺着链域next逐个结点往下搜索，直到搜索到第i个结点为止，因此链表不是随机存储结构。

特殊情况：i>表长与i<0;

算法步骤：

1.从第1个结点（L->next）顺链表扫描，用指针p指向当前扫描的结点，p初值p=L->next。

2.j做计数器，累计当前扫描的结点数，j初值为1.

3.当p指向扫描的下一结点时，计数器j加1.

4.当j==i时，p所指向的结点就是要找的第i个结点。

算法的代码描述

#include<iostream>
#define ERROR -1
#define OK 1
using namespace std;
typedef int Status;
typedef int ElemType;
typedef struct Lnode{
	Status data;
	struct Lnode *next;
}Lnode,*LinkList;
Status GetElem_L(LinkList L,int i,ElemType &e){
//获取线性表L中的某个数据元素的内容，通过变量e返回 
	LinkList p=L->next;
	int j=1;//初始化
	while(p&&j<i){
		p=p->next;
		++j; 
	} 
	if(!p || j>i)  return ERROR;//第i个元素不存在 
	e=p->data;
	return OK;
}
int main(){
	
	return 0;
}