1. 程式人生 > >C++實現單鏈表的逆轉

C++實現單鏈表的逆轉

答:

方法一:把連結串列中各結點的next域指向其前驅結點,並將原先第一個結點的next域設為NULL,將head指向原先連結串列的最後一個結點,其具體實現如下:

LinkNode* ReverseLink(LinkNode **head)
{
LinkNode *cur,*pre,*temp;
cur=*head;
pre=NULL;
temp=NULL;
while(cur!=NULL)
{
temp=cur->next;
cur->next=pre;
pre=cur;
cur=temp;
}
*head=pre;
return *head;
}

方法二:利用頭插法依次將連結串列中各結點放入到頭結點之前,並將新插入的結點指向插入之前的頭結點

LinkNode* ReverseLink(LinkNode **head)
{
LinkNode *cur,*last,*temp;
cur=(*head)->next;
last=NULL;
temp=NULL;
while(cur!=NULL)
{
temp=cur->next;
*head=cur;
cur->next=last;
last=cur;
cur=temp;
}
return *head;
}