尚矽谷資料結構 第 9 章 雜湊表

// 表示乙個雇員

class
emp@override
public string tostring()
';}}

// 建立emplinkedlist,表示鍊錶

class
emplinkedlist
// 如果不是第乙個雇員，則使用乙個輔助的指標，幫助定位到最後
emp curemp = head;
while
(true
) curemp = curemp.next;
// 後移
} curemp.next = emp;
}// 遍歷鍊錶的雇員資訊
public
void
list
(int no)
system.out.
println
("第"
+(no +1)
+"條鍊錶資訊為：");
emp curemp = head;
while
(true
) curemp = curemp.next;}}
// 根據id查詢雇員
// 如果找到，就返回emp,如果沒有找到，就返回null
public emp findempbyid
(int id)
// 輔助指標
emp curemp = head;
while
(true
)// 退出
if(curemp.next == null)
curemp = curemp.next;
}return curemp;
}}

// 建立hashtab管理多條鍊錶

class
hashtab
}// 新增雇員
public
void
add(emp emp)
// 遍歷所有的鍊錶，遍歷hashtable
public
void
list()
}// 根據輸入的id，查詢雇員
public
void
findempbyid
(int id)
else
}// 編寫雜湊函式，使用乙個簡單取模法
public
inthashfun
(int id)
}

public

class
hashtabledemo}}
}

第9章 資料結構

第9章 資料結構 my frames,button my sub of 日誌查詢 push button2 溫金簡訊查詢 push button3 中均簡訊查詢 push button4 機器資訊查詢 push button5,ip資訊查詢 push button6,裝置資訊維護 push butt...

第9章 資料結構

9.1.1 建立和訪問乙個兩維陣列 root wx03 4 cat a1.pl aoa fred barney george jane elroy homer marge bart print aoa 0 1 print n root wx03 4 perl a1.pl barney aoa 0 1...

資料結構和演算法 9 雜湊表

建立雜湊表，管理多條鍊錶 class hashtab 新增員工 public void add emp emp 根據輸入id查詢員工 public void findempbyid int id else 遍歷所有的hash表 public void list 簡單的取模法，雜湊函式 public ...