Java如何實(shí)現(xiàn)反向輸出鏈表

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

代碼： #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;
//鏈表只有一個(gè)元素情況
if(temp == NULL ) return head;
//鏈表翻轉(zhuǎn)前head-->temp-->tail,翻轉(zhuǎn)后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;
//返回翻轉(zhuǎn)后的鏈表頭指針
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;
}

到此，關(guān)于“Java如何實(shí)現(xiàn)反向輸出鏈表”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí)，請(qǐng)繼續(xù)關(guān)注億速云網(wǎng)站，小編會(huì)繼續(xù)努力為大家?guī)砀鄬?shí)用的文章！