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

电脑

c语言编译器

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

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

用一个循环找到第i号元素：while（p&&jnext;++j;}

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

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

合总为：getelem(LinkList L,int i,ElemType &e){p=L->next;j=1;while（p&&jnext;++j;}if(!p||j>i)return ERROR;e=p->data;return OK;}

当p是否为0或j大于i是得到的结果是错误的；

单链表储存结构：typedef struct LNode{ElemType data; struct LNode *next;}LNode,*LinkList;