c語言實現不帶頭節點的單鏈表

不帶頭節點的單鏈表 <一> 實現外部接口 實現簡單增刪查 鏈表逆序打印 實現約瑟夫環 <二>需注意點 插入時,要判斷插入的點是否爲頭節點(這就確定頭節點是否要改變) 刪除時,要考慮單鏈表是否爲空;是否刪除的是頭節點(交換法需:多考慮是否刪除的是尾節點) 針對指定位置刪除元素有兩種方法: <1>一般方法使用一個prev指針保存上一個節點。 <2>交換法不需要保存上一個節點,只需將下一個節點值賦值給當
相關文章
相關標籤/搜索