/*鏈表逆置*/
void LinkInversion(LinkList &L){
if(L->data<=0){
return;
}
LNode *p,*q;
p=L->next;
L->next=NULL;
while(p){
q=p;
p=p->next;
q->next=L->next;
L->next=q;
}
}
單鏈表原地逆置(頭插法)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
【數據結構】單鏈表基本操作(C++實現)
CP3圣保罗
2020-07-08 05:40:55
【數據結構專項】鏈表(6) —— 管理單向鏈表的基本類(包含頭結點)
class SinglyLinkedList: """管理單向鏈表的基本類(使用頭結點)""" class _Node: __slots__ = "value", "next" # 因爲會創建很
长行
2020-07-08 05:30:37
LeetCode題解(0707):設計鏈表(Python)
长行
2020-07-08 05:30:36
【數據結構專項】鏈表(2) —— 鏈表的基本操作(Python)
單鏈表的基本操作(包含頭結點的單鏈表) # 單鏈表結點類 class ListNode: def __init__(self, val): self.val = val self.next
长行
2020-07-08 05:30:35
基本數據結構——線性結構(列表/無序表)
weixin_38324954
2020-07-08 11:06:53
【數據結構專項】鏈表(7) —— 管理雙向鏈表的基本類(使用雙側哨兵結點)
class DoublyLinkedBase: """管理雙向鏈表的基本類(使用雙側哨兵結點)""" class _Node: __slots__ = "value", "prev", "next
长行
2020-07-08 05:30:36
Leetcode206. 反轉鏈表
子奔奔超人
2020-07-08 05:24:24
信號量問題----父母子女四人喫水果
hu7324829
2020-07-08 11:13:17
書店管理系統---不完善
KuseBear
2020-07-08 11:07:33
MCU初始化流程——從上電到main()之間
說明: 以下介紹示例的MCU地址空間如下: ROM空間爲:0x0000 0000 – 0x0000 8000 RAM空間爲:0x2000 0000 – 0x2000 2000
jltsun
2020-07-08 11:00:06
求1+2+3+...+n,要求不能使用乘除法,for,while,if,else,switch,case等關鍵字以及條件判斷語句
Wen_de_ll
2020-07-08 10:41:26
c++程序入門(二)——指針代碼舉例
zhangying_496
2020-07-08 10:38:18
Open Supervised Device Protocol (OSDP) 總結
xiyuan255
2020-07-08 10:33:42