跪求：一个线性表（a1,a2,...,an）(n>3)采用带头结点的单链表L存储，设计一个高效算法求中间位置的元素（即序号为【n/2】的元素）

[qq_40392923]

一个线性表（a1,a2,...,an）(n>3)采用带头结点的单链表L存储，设计一个高效算法求中间位置的元素（即序号为【n/2】的元素）

[ooolinux]

两个指针一个pmid、一个pend，每次pmid走一步，pend走两步，直到pend到了末尾，pmid就是中间位置。 似乎也不高效，最好在头结点中存储单链表的长度。

[Jason_Yong]

ElemType Midnode(LinkNode*L)
{  LinkNode*p=L->next,*q=p;
  while (p->next!=NULL && p->next->next!=NULL)
  {  p=p->next->next;
     q=q->next;
  }
  return q->data;