帶有頭節點的單鏈表的逆置

#include

#include

using

namespace
std;

/******************這是帶有頭節點的單鏈表的逆置××××××××××××××*/

template

<
class
type
>

struct

p

;

template

<
class
type
>

class

pc

;

template

<
class
type
>

void

pc<
type
>::init()

template

<
class
type
>

void

pc<
type
>::show()

else

cout<}

}

template

<
class
type
>

void

pc<
type
>::insert_first()

else

show();

}

template

<
class
type
>

void

pc<
type
>::nizhi()

head
->
next
=null;

p3=

p1;

cout<<

"逆置之後的資料"
;

while(p1
!=head
)

cout
p3;

}

template

<
class
type
>

void

pc<
type
>::destory()

p1=

head
=null;

if(

p1!=null||
head
!=null)

}

//template

type>

int

main()

帶有頭節點的單鏈表的逆置

首先思路必須要清晰，正常思維是倒著來，先找到尾巴結點，這樣我們發現都需要記錄前驅結點，這樣是很繁瑣的，因為無法知道前驅結點。所以只能從頭往後逆置，而且逆置是乙個結點乙個結點這樣找的，所以我們需要記錄當前結點的下乙個節點，另外當發生逆置時，是需要知道前面的結點的，因此還需要另外乙個結點記錄前驅結點。t...

單鏈表的逆置

題目 乙個有頭結點的單鏈表，如何將其逆置。首先定義乙個結構體 typedef int datatype typedef struct node 分析 首先考慮一般情況，設定三個指標，分別表示目前，之前，之後位置。pcur,ppre,pnext的節點。逆置時，將pcur的next指標指向ppre,然後...

單鏈表的逆置

轉至 想法很巧妙，比較省記憶體，不用遞迴，只需要遍歷一次。實現單鏈表的逆置。效果圖 多的就不說了。如下 cpp view plain copy include include typedef struct node node 建立鍊錶 node creatlist void p next null ...