數據結構實驗七：自組織線性表-文庫吧資料
2025-07-06 21:13本頁面
【正文】 emp。 temp = listArray[n]。bool swap(int n) { if (n = 1) return true。 } }轉置：若果查找成功，則進行轉置，因為中文占兩個字符，所以需要將兩個字符轉置。 } } if (judge) cout“ b[j]b[j+1]” 查找成功 查找次數為： i/2+1 endl。 swap(i)。amp。 i =listsize。 } int judge = 0。) { j。 j += 2) { if (b[j] == 39。 for (int j = 0。 int i。 string b。并且注意跳過空格。 return true。 listsize++。) { continue。 i++) { if (a[i] == 39。//可輸入空格 for (int i = 0。 string a。 return true。 item) { if (listsize = maxsize)return false。 return true。 listArray[fence] = item。 i fence。 } bool insert(Elem item) { if (listsize == maxsize) return false。 it) const { it = listArray[fence]。 } void next() { if (fence = listsize) fence++。 } void setEnd() { fence = listsize。 } ~AList() { delete[] listArray。 fence = listsize = 0。 Elem* listArray。 int maxsize。三．詳細設計本題中需要元素的交換，由于每個中文占用兩個字節(jié)的函數，使用數組交換只需要交換數組的兩個元素，較為便利，所以使用順序表來實現(xiàn)線性表。（2） 轉置查找模塊：依次根據需查找的漢字對漢字線性表遍歷一次進行查找，若查找到該漢字，調用轉置函數，將該漢字與前一個位置的漢字轉置，然后繼續(xù)查找下一個漢字。 轉置方法的基本原理是，在一次查找過程中，一旦找到一個記錄，則將它與前一個位置的記錄交換位置。自組織線性表根據實際的記錄訪問模式在線性表中修改記錄順序?；静僮鳎篴list(int n)//構造函數 ~alist()//析構函數 bool append(int a)//增加元素 bool getValue(intamp。 當前儲存元素數listsize。①數據1：請輸入文字（文字間可輸入空格）：我愛你 中國請輸入查找的字們（中間用空格隔開）：你 你 你 你 中 國輸出： 你 查找成功！查找次數為：3你 查找失??！查找次數為：2你 查找成
醫(yī)療健康相關推薦
鄂ICP備17016276號-1