请高手帮我看看这道题 谢谢

    这个恐怕没有多好的方法，时间复杂度只能保持为O(n)。具体做法，就是遍历一遍链表，求出链表长度，然后从头找第k个,假设ElemType为data类型。
    具体算法如下：
    ElemType List_visit(LinkList L,int k)
    {
     LinkList r;int i;
     i=1;r=L->link;
     while(r->next) { r=r->link; i++; }
     if(i<k) return 0;
     else
     {
      r=L->next;i=1;
      while(i<k)  { r=r->next; i++; }
      }
     return r->data;
    }
    按位序查找单链表里的某个数据，一般没有什么好的算法，书上说顺序表的优势就是可以快速存取数据，反过来不就是链表办不到嘛。。。