順序查詢中的幾個問題

1樓：匿名使用者

第一個問題，elem是指標，利用指標可以開闢一個陣列空間，本題就是這樣，然後指標就可以像陣列一樣通過下表訪問指定位置的元素了。

第二個問題，st.elem[i].key 中的 key 是關鍵字的意思，進行順序查詢一般都是對關鍵字 key 進行查詢。

第三個問題，所謂哨兵，就是使程式能夠少寫一些 if 語句，一個 for 迴圈搞定。

2樓：

**需要通過編譯的話，傳進search_seq函式的st引數必須滿足elem指標指向一塊分配好的記憶體空間，這一塊記憶體空間可以是通過陣列宣告得到，也可以通過calloc或者malloc函式分配空間得到，這樣就可以以陣列形式來進行使用。

如果只是宣告一個指標並傳進去，那樣會報錯的key成員的問題，應該是指結構體elemtype中存在一個叫key的成員，參考如下：

typedef struct elemtype;

哨兵的話，指的是for迴圈裡面的那個i

3樓：匿名使用者

一個陣列的陣列名就相當於一個陣列的指標，所以指標也可向陣列訪問元素一樣訪問其空間內的成員；st.elem[i].key的意思是 elem是st結構體中的成員，同時elem也是個結構體，他的成員是key；哨兵用於免去查詢時每一步都需要檢查是否遍歷完畢的操作