数据结构

链表描述:
template<class T>
bool Chain<T>::Find(int k, T& x) const
{// 如果存在第k个元素，将其用x传回，否则返回false
if (k < 1) return false;
ChainNode<T> *current = first;
int index = 1; // index of current
while (index < k && current) {
current = current->link;
index++;
}
if (current) {x = current->data; return true;}
return false; // no k'th element
}
公式化描述:
template<class T>
bool LinearList<T>::Find(int k, T& x) const
{//找到第k个元素，并用x返回.
if (k < 1 || k > length) return false; // no k'th
x = element[k - 1];
return true;
}