最近學了單鏈表節(jié)點的添加悔耘,總結一下
一,從尾部添加
從尾部添加一共有兩種方式,第一種是定義頭結點和尾結點庵朝,不斷讓尾結點后移,代碼如下:
上述方式不需要使用循環(huán)找到最后一個節(jié)點。
第二種是先循環(huán)找到最后一個節(jié)點偿短,然后添加:
二欣孤,按順序添加
按順序添加需要找到編號比待添加節(jié)點大的節(jié)點,然后從后往前處理昔逗,轉載一篇博客https://blog.csdn.net/e891377/article/details/97122344