反轉單鏈表

2021-07-24 01:32:13 字數 1026 閱讀 1827

///題不難 思路也很容易理清 只是在實現的過程中老走歪路 唉 我智障 

/*#include using namespace std;

struct node

;int main()

///我的思想就是把值從前到後賦給陣列 然後導致在賦給鍊錶 是不是覺得很麻煩

///呵呵噠 我也這麼覺得 於是我又想了幾招 只實現了一種

p = l1->next;

int a[100];

int i = 0;

while(p)

p = l1->next;

while(p)

return 0;}*/

///我突然 靈光一現 可以嘗試把鍊錶做成環 不行啊啊啊啊啊啊啊啊啊

///突然 我又有想法了

///廢話少說 試試再說

#includeusing namespace std;

struct node

;int main()

/* int i = 0;

cout << endl;

cout << p << endl;

cout while(p)

else

cout << p->next << endl;

cout p1 = p1->next;

p2 = p2->next;

p = p->next;

i++;

}*/node *p2,*q2, *l2;

p = l1->next;

q = l1;

l2= new node;

l2->next = null;

int i = 0;

while(p)

else///在l2 和 l2->next 中間插

p = p->next;

i++;

}p = l2->next;

while(p)

return 0;}/*

1 2 3 4 5

*/

單鏈表反轉

單鏈表反轉,可以用迴圈做,當然也可以遞迴 詳見 include includestruct node 3 1 4 6 2 1 1 3 4 6 2 2 4 1 3 6 2 3 6 4 1 3 2 4 2 6 4 1 3 5 迴圈反轉,即依次改動3個指標值,直到鍊錶反轉完成 比如,上面第 1 行到第 2...

反轉單鏈表

include stdafx.h include include using namespace std struct listnode typedef listnode plistnode typedef plistnode list list creatlist return head void...

單鏈表反轉

想起很早以前某次面試,面試官很嚴肅的要求我現場手寫單鏈表反轉的 哥虎軀一震,心想 不就需要要個臨時變數來記錄位址嗎,用得著這樣煞有介事?雖然在那之前我的確沒寫過這個程式,哈哈哈 當時我草草寫了十來行 面試官不等我完成,就直接拿過去開始問問題。不知道是不是因為抗壓能力不足,在面試官的不斷 盤問 下,哥...