將帶頭結點的鍊錶逆置

編寫乙個函式，給定乙個鍊錶的頭指標，只要求遍歷一次，將單鏈表中的元素順序反轉過來

#include

using namespace std;

typedef struct node

node;

class list

;

list::list()

list::~list()

}

}

void list::createlist()

}

void list::displaylist() const

coutpnext=pcurrent->next;  //第二個節點

if(!pcurrent || !pnext)  //當鍊表為空或者只含有乙個節點 

return;

pcurrent->next=null;     //將第乙個節點變為為節點 

while(pnext)

head->next=pcurrent;  //頭結點指向最後乙個節點 

}

int main()

{

list list;

list.createlist();

list.displaylist();

cout<<"reverse linklist."<

帶頭結點的鍊錶的逆置

不需要申請新的記憶體，在原有的鍊錶的基礎上實現逆置鍊錶 include include include typedef struct linklinklist linklist setlist 初始化鍊錶 void initlist linklist 初始化鍊錶，給鍊錶賦值 void show li...

帶頭結點的鍊錶的逆置

不需要申請新的記憶體，在原有的鍊錶的基礎上實現逆置鍊錶 include include include typedef struct linklinklist linklist setlist 初始化鍊錶 void initlist linklist 初始化鍊錶，給鍊錶賦值 void show li...

帶頭結點的單鏈表就地逆置

本題要求編寫函式實現帶頭結點的單鏈線性表的就地逆置操作函式。l是乙個帶頭結點的單鏈表，函式listreverse l linklist l 要求在不新開闢節點的前提下將單鏈表中的元素進行逆置，如原單鏈表元素依次為1,2,3,4，則逆置後為4,3,2,1。void listreverse l link...