Algorithm：C++語言實現(xiàn)之鏈表相關(guān)算法(鏈表相加、鏈表的部分翻轉(zhuǎn)、鏈表劃分、鏈表去重、重復(fù)元素全部刪除)

?

?

?

目錄

一、鏈表

1.1、鏈表相加

1.2、鏈表相加

2.1、鏈表的部分翻轉(zhuǎn)

2.2、鏈表部分翻轉(zhuǎn)

3.1、鏈表劃分

3.2、鏈表劃分

4.1、排序鏈表中去重

4.2、鏈表中去重

5、鏈表重復(fù)元素全部刪除

---

?

?

?

?

一、鏈表

1.1、鏈表相加

如：輸入：2->4->3、5->6->4，輸出：7->0->8

1.2、鏈表相加

輸入：2→4→3、5→6→4，輸出：7→0→8

?

2.1、鏈表的部分翻轉(zhuǎn)

如：給定1->2->3->4->5，m=2，n=4，返回1->4->3->2->5。

?

2.2、鏈表部分翻轉(zhuǎn)

給定1->2->3->4->5，m=2，n=4，反轉(zhuǎn)后，返回1->4->3->2->5

?

3.1、鏈表劃分

如：給定鏈表1->4->3->2->5->2和x = 3，返回1->2->2->4->3->5。

3.2、鏈表劃分

如：給定鏈表1→4→3→2→5→2和x = 3，返回1→2→2→4→3→5。

?

4.1、排序鏈表中去重

?

4.2、鏈表中去重

給定：2→3→3→5→7→8→8→8→9→9→10，返回：2→3→5→7→8→9→10

?

5、鏈表重復(fù)元素全部刪除

若題目變成：若發(fā)現(xiàn)重復(fù)元素，則重復(fù)元素全部刪除，代碼應(yīng)該怎么實現(xiàn)呢

給定：2→3→3→5→7→8→8→8→9→9→10，返回：2→5→7→10

?

總結(jié)

以上是生活随笔為你收集整理的Algorithm：C++语言实现之链表相关算法(链表相加、链表的部分翻转、链表划分、链表去重、重复元素全部删除)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。