回覆列表
  • 1 # maggiewang96

    這個自己找一個數據結構的書來看吧,一般前兩三章都是這些~~~以下程式碼後半部分是Locate(k,x)~~template <class T>class ChainNode {friend Chain<T>;p r i v a t e :T data;ChainNode<T> *link;} ;template<class T>class Chain {p u b l i c :Chain() {first = 0;}~ C h a i n ( ) ;bool IsEmpty() const {return first == 0;}int Length() const;bool Locate(int k, T& x) const; //查詢k個元素xint Search(const T& x) const;Chain<T>& Delete(int k, T& x);Chain<T>& Insert(int k, const T& x);void Output(ostream& out) const;p r i v a t e :ChainNode<T> *first; // 指向第一個節點的指標} ;//bool Chain<T>::Locate(int k, T& x) const{// 尋找連結串列中的第k個元素,並將其傳送至x/ /如果不存在第k個元素,則返回f a l s e,否則返回t r u eif (k < 1) return false;ChainNode<T> *current = first;int index = 1; // current的索引while (index < k && current) {current = current->link;i n d e x + + ;}if (current) {x = current->data; return true;}return false; // 不存在第k個元素}

  • 中秋節和大豐收的關聯?
  • 汽車長時間不開油箱油會少嗎?