回覆列表
-
1 # maggiewang96
相關內容
- 帶頭結點的單鏈表如何判斷為空?
- 已知一個線性表元素按非遞減有序排列,編寫一個函式刪除線性表中多餘的值相同的元素。是單鏈表?
- 請編寫在帶頭結點的單鏈表L上刪除其值為奇數的所有元素的演算法?
- 1、建立一個帶頭結點的單鏈表(頭指標為head),且遍歷此連結串列(輸出連結串列中各結點的值)?
- 單鏈表的插入和刪除結點的核心語句?
- 設計一個演算法,在一個單鏈表中值為y的結點前插入一個值為x的結點?
- 用演算法實現:單鏈表和順序表刪除。刪除順序表中值相同的多餘結點?
- 有一線性表儲存在一個帶頭結點的迴圈單鏈表L中,寫出計算線性表元素個數的演算法?
- 對單鏈表中元素按插入方法排序的C語言描述演算法如下,其中L為連結串列頭結點指標。請填充演算法中標出的空白處?
這個自己找一個數據結構的書來看吧,一般前兩三章都是這些~~~以下程式碼後半部分是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個元素}