ElementType Find( List L, int m )
{
int count=0;
List p=L->Next;
while(p)
{
p=p->Next;
count++;
}
int t=count-m;
if(count<=0||t>count)return ERROR;
p=L->Next;
for(int i=0;i<t;i++)
p=p->Next;
return p->Data;
}
这题先跑一遍,逆推一下就行,用链表元素减去倒数的个数得到正数的位置就是答案。
带头节点的。。。。