之前寫了線性表的順序存儲結(jié)構(gòu)和有序線性表的順序存儲結(jié)構(gòu),今天接著寫線性表的鏈式存儲結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)之線性表的順序存儲結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)之有序線性表的順序存儲結(jié)構(gòu)
實現(xiàn)的接口還是之前定義的接口
線性表操作接口
鏈接節(jié)點類
鏈接節(jié)點類
鏈接線性表初始化
初始化單鏈表
插入方法add
插入方法代碼
修改方法modify
修改方法代碼
刪除方法remove
刪除方法代碼
獲取某個位置的元素value方法
獲取第pos個位置的元素代碼
查找方法find
查找方法代碼
正向遍歷forward方法
正向遍歷
反向遍歷backward方法
反向遍歷
清空clear、判空isEmpty疾捍、獲取長度size方法
清空clear臼膏、判空isEmpty馍资、獲取長度size代碼
返回排好序的線性表的方法sort
排序代碼
測試及結(jié)果
測試及結(jié)果
