**如下（示例）：
class emp
}
class emplinkedlist
//如果不是第乙個雇員，則使用乙個輔助的指標，幫助定位到最後
emp curemp=head;
while
(true)
curemp=curemp.next;
} curemp.next=emp;
}//刪除雇員,刪除鍊錶節點
public void
delete
(int no)
if(head.id==no)
if(temp.next.id==no)
//如果沒有找到最後，就將temp後移，遍歷
temp=temp.next;
}//2，根據newheronode的no來修改即可
//根據flag判斷是否找到要修改的節點
if(flag)
else
}//遍歷鍊錶的雇員資訊
public void
list
(int no)
system.out.
print
("第"
+(no+1)
+"鍊錶的資訊為：");
emp curemp=head;
while
(true)
curemp=curemp.next;}}
//根據id查詢雇員
public emp findempbyid
(int id)
//輔助指標
emp curemp=head;
while
(true)
//退出
if(curemp.next==null)
curemp=curemp.next;
}return curemp;
}}
class hashtab
}//新增雇員
public void
add(emp emp)
//刪除雇員
public void
delete
(int id)
//遍歷所有的鍊錶,遍歷雜湊表
public void
list()
}//根據輸入的id，查詢雇員
public void
findempbyid
(int id)
else
}//來個鍊錶，應該先根據id進行雜湊，也就是散開，雜湊
//雜湊函式，使用簡單取模法
public int
hashfun
(int id)
}
資料結構第九章查詢
順序查詢 順序查詢是的最後乙個開始查詢逐個比較 等概率大的情況下平均查詢長度為asl n 1 2 折半查詢 在乙個有11個元素的表中進行折半查詢找到第6個元素需要比較一次 第3 9需要比較2次 折半查詢只限於有序表且限於順序儲存結構 平均查詢長度asl log2 n 1 1 索引順序表 將長度為n的...
資料結構 第九章 查詢
查詢表 由同一型別的資料元素 或記錄 構成的集合。對查詢表進行的操作 查詢 檢索 增加 刪除 靜態查詢表 對查詢表進行 查詢 檢索動態查詢表 對查詢表進行 查詢 檢索增加 刪除關鍵字 資料中某個資料項的值，用以標識乙個資料元素 主關鍵字 資料項的唯一標識 次關鍵字 用以標識若干資料項 查詢是否成功 ...
演算法導論 第九章
這章介紹了中位數和順序統計學 中位數即乙個序列中最中間的數字，在快速排序中非常有意義，在其它的一些應用中也很有效，因為可以2分序列，這樣會有更好的效率。這章主要介紹如何不排序來找到序列的順序，由於不需要排序，可以減少很多比較的操作，最終可以獲得一些線性的演算法，得到排名第i的數字。演算法的基礎是首先...