單鏈表前插法

2021-08-31 23:51:27 字數 881 閱讀 9392

因為獲取不到前乙個結點的next指標,故,實現方法為:向當前結點後面插入乙個新的結點,交換兩個結點的值

c++**實現如下:

#include


#include


using namespace std;


template < typename t>


class node


; t data;};


template 


node::


~node()


template 


void


insert


(node


* s, t data)


template 


void


erase


(node


* s)


intmain()


cout << endl;


node<


int>


* p = head->next;


erase


(p);


node<


int>


* x = head;


while


(x) cout << endl;


return0;


}
結果:

0xff4010:-


10xff4030:1


0xff40b0:5


0xff4090:9


0xff4070:8


0xff4050:4


0xff4010:-


10xff4030:5


0xff4090:9


0xff4070:8


0xff4050


:4

資料結構 單鏈表前插法（頭插法）C

include using namespace std include define ok 1 define error 0 typedef int elemtype typedef int status 單鏈表的儲存結構 typedef struct lnodelnode,linklist 定義結...

單鏈表頭插法尾插法

標頭檔案如下 ifndef linklist h define linklist h define success 10000 define failure 10001 define size 10 typedef int element struct node typedef struct nod...

單鏈表頭插法

include includetypedef struct node snode snode creat 建立頭結點 for i 1 idata x s next head head s return head int lenth snode l 求鍊錶的長度 return len snode ge...