1.張三是一名計算機專業(yè)的大學生,為了幫助同學們學習專業(yè)相關(guān)的英語詞匯,編寫一個簡易字典程序。該程序中存放詞匯數(shù)據(jù)庫,在學習中輸入英文單詞,可以獲得中文翻譯結(jié)果。程序中的詞匯數(shù)據(jù)庫采用鏈表方式存儲,首字母相同時按升序排序。查找單詞時,首先根據(jù)首字母找到同首字母最小單詞所在鏈表,再按照鏈表順序查找該單詞。
(1)根據(jù)題意,部分的單詞庫數(shù)據(jù)邏輯結(jié)構(gòu)如圖所示,查找單詞“byte”的過程是“binary”→“bit”→“byte”,補充圖中空白單元格的值為
。
列表索引 |
數(shù)據(jù)區(qū)域 |
指針區(qū)域 |
0 |
audio |
音頻 |
-1 |
1 |
binary |
二進制數(shù) |
6 |
2 |
byte |
字節(jié) |
-1 |
3 |
cursor |
光標 |
-1 |
4 |
access |
存取 |
1 |
5 |
cache |
高速緩存 |
3 |
6 |
bit |
比特 |
|
(2)wordlist(data,info)函數(shù)實現(xiàn)將詞匯數(shù)據(jù)庫data以鏈表的方式按字母序升序排列。info表示詞匯數(shù)據(jù)庫中各字母開頭的最小單詞位置,如info[0]表示字母a開頭的最小單詞在詞匯數(shù)據(jù)庫data中的位置。實現(xiàn)該功能的程序如下,請在劃線處填入合適的代碼。
(3)searchword(data,info,key)函數(shù)實現(xiàn)單詞的查找。程序如下,請在劃線處填入合適的代碼。