Java如何實現反向輸出鏈表

這篇文章主要介紹“Java如何實現反向輸出鏈表”，在日常操作中，相信很多人在Java如何實現反向輸出鏈表問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”Java如何實現反向輸出鏈表”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

代碼： #include <iostream>
#include <vector>
#include <iterator>
#include <cassert>
#include<algorithm>//copy using namespace std;
const int n=2;
struct node
{
int i;
node *next;
};
node *Reverse(node *head)
{
//判斷鏈表是否為空
assert(head != NULL && " function Reverse : list is null!");
node *temp=head->next;
//鏈表只有一個元素情況
if(temp == NULL ) return head;
//鏈表翻轉前head-->temp-->tail,翻轉后tail-->temp-->head
head->next=NULL;
node *tail=temp->next;
while(tail != NULL)
{
temp->next=head;
head=temp;
temp=tail;
tail=tail->next;
}
temp->next=head;
//返回翻轉后的鏈表頭指針
return temp;
}
void Print(node *head)
{
while(head != NULL)
{
cout<<head->i<<" ";
head=head->next;
}
cout<<endl;
}
int main()
{
node *head=NULL,*tail=NULL,*temp=NULL;
head= new node;
head->i=1;head->next=NULL;
tail=head;
for(int i=2;i<=n;++i)
{
temp =new node;
temp->i=i;temp->next=NULL;
tail->next=temp;
tail=temp;
}
Print(head);
cout<<"------------"<<endl;
head=Reverse(head);
Print(head);
return 0;
}

到此，關于“Java如何實現反向輸出鏈表”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！