線性表部分整理(四)

鏈表(鏈式存儲)操作部分 單鏈表的讀取(用e返回L中第i個數據元素的值) 思想 1、聲明一個結點p指向鏈表的第一個結點,初始化j從1開始 2、當j<i時,就遍歷鏈表,讓p的指針向後移動,不斷指向下一個結點,j累加1 3、若到鏈表末尾p爲空,則說明第i個元素不存在 4、否則查找成功,返回結點p的數據 例 單鏈表的插入(在L中第i個位置之前插入新的數據元素e,L的長度加一) 思想 1、聲明一結點p指向
相關文章
相關標籤/搜索