最近學習資料結構鍊錶，被每週作業題所困。現做題解，以此共勉。
析：不帶頭節點的單向鍊錶，一定具有頭指標，且在這兒以頭指標冠以鍊錶名。頭指標指向第乙個節點的儲存位置。向空鍊錶插入元素，則讓該插入元素的鏈結位址為h（第乙個節點的位置），再使頭指標h指向該元素。
析：頭節點
位於首節點之前，為空，則鏈結位址為null
析:迴圈單鏈表，終端節點的指標域指向開始節點
析：節點位址為節點儲存位址，節點鏈結位址為節點指標域所指向的下乙個節點的儲存位址。可知，該鍊錶為c(1008h)->a(1000h)->e(1010h)->b(1004h)->d(100ch)->null。將f插入a,e之間，則a的鏈結位址為f儲存位址1014h，f鏈結位址為e的儲存位址1010h,e不變。
析：求導，且o(1)< o(log n) < o(n) < o(n^2) < o(n^3) < o(2^n) < o(n!) < o(n^n)
析：
析：可知執行次數i和sum的關係為sum=(i+1)*i/2，sum
pta資料結構
是否二叉搜尋樹 這題只要是了解二叉查詢樹的特點。bool isbst bintree t while right1 return isbst t left isbst t right 線性探測法的查詢函式 主要注意雜湊函式，這裡那個常量是真的坑，卡了半天。position find hashtabl...
資料結構 簡單選擇排序
include include include include include include define maxsize 100 define elemtype int define status int using namespace std 順序表資料結構 typedef struct sq...
PTA 家譜處理 資料結構
比賽的時候愣是用map string,int 的值代表了這個人所處家譜中的層次 後來借鑑了小明學長的思路,給每個人編id號,用值表示每個對應的id 用fa maxn 存的是每個人的父親id,fa id 父親的id 有乙個小問題,ac之後想關閉io同步提一波速,沒料到pta很玄學地直接給我返了wa?本...