已知帶頭結(jié)點的單鏈表中的關(guān)鍵字為整數(shù),為提高查找效率,需將它改建為采用拉鏈法處理沖突的散列表。設(shè)散列表的長度為m,散列函數(shù)為Hash(key)=key%m。鏈表的結(jié)點結(jié)構(gòu)為: 。請在空缺處填入適當內(nèi)容,使其成為一個完整算法。
(1)NULL (2)p->next=h[j] (3)p=q
閱讀下列算法并回答問題:
將數(shù)組中正數(shù)移到右邊,負數(shù)移到左邊
(-8,-3,-2,-1,7,2,5,4)