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

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

1 个解决方案

#1

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