反轉乙個鍊錶 遞迴與非遞迴演算法

2021-05-21 18:29:27 字數 508 閱讀 8226

c# code 如下:

1.反轉乙個鍊錶。迴圈演算法。

1)public

static

linkedlist

reserve

(linkedlist

link)

while

(stack.count!=0

) return

link;

} 2)

public

static

linkedlist

reserve

(linkedlist

link)

return

link;

} 2.反轉乙個鍊錶。遞迴演算法。

public

static

linkedlist

reserve

(linkedlist

link)

return

link;

}

反轉鍊錶 遞迴與非遞迴實現

一 迭代實現 思路 通過每次遍歷,修改當前結點與上一結點指向,遍歷到最後乙個結點,鍊錶也就實現了反轉 首先我們定義三個指標,分別指向當前節點cur 前一結點pre 下一節點next,並且pre和next為null 起始狀態為 第一次 執行 next cur next cur next pre pre...

反轉鍊錶(非遞迴,哨兵,遞迴)

給你單鏈表的頭節點 head 和兩個整數 left 和 right 其中 left right 請你反轉從位置 left 到位置 right 的鍊錶節點,返回 反轉後的鍊錶 非遞迴解法 反轉cur.next cur.next pre pre cur cur next next cur.next 新建...

反轉鍊錶 遞迴和非遞迴實現

include stdafx.h include include struct node void createlink node head,int data void printlink node head void reverselink node head node reverselink n...