單鏈表的讀取,插入與刪除

一:單鏈表的讀取     獲得鏈表第i個數據,算法思路:     1.聲明一個指針p指向鏈表的第一個結點,初始化j從1開始;     2.j<i時,遍歷鏈表,p指針後移,j+1;     3.到鏈表尾部p爲空或者j>i時,說明第i個節點不存在;     4.若查找成功,返回結點p的數據。 二:單鏈表的插入   單鏈表第i 個數據插入結點的算法思路:   1.聲明一指針p 指向鏈表頭結點,初始化從1
相關文章
相關標籤/搜索