參照線性表的鏈接表示,設計字典的單鏈表表示的數據結構和順序檢索算法.

熱心網友

建立單鏈表:#include#includeusing namespace std;void main(){ template elemtype elem; list ilist; while (cin elem) ilist。push_back(elem);}順序檢索算法int seqSearch(SeqDictionary * pdic, KeyType key, int * position)/*在字典中順序檢索關鍵碼為key的元素*/{ int i;for(i=0; in; i++) /* 從頭開始向后掃描 */ if(pdic-element[i]。key==key) { *position=i;return(TRUE); /* 檢索成功 */ } *position=i; return(FALSE); /* 檢索失敗 */}。