如何在单链表中读取第i个数据元素。

1、设读取函数为getelem(L,i,e)

2、设一指针p计入L->next,并且用一数j计入第几号元素，j初值为1.p=L->next;j=1;

3、用一个循环找到第i号元素：while（p&&j<i）{p=p颍骈城茇->next;++j;}

4、判断：当p是否为0或j大于i是得到的结果是错误的；if(!p||j>i)return ERROR;

5、取出第i号元素，程序运行成功！e=p->data;return OK;

6、合总为：getelem(LinkList L,int i,ElemType &e){p=L->荏鱿胫协next;j=1;while（p&&j<i）{p=p->next;++j;}if(!p||j>i)return ERROR;e=p->data;return OK;}