千家信息网

Java如何实现反向输出链表

发表于:2025-01-23 作者:千家信息网编辑
千家信息网最后更新 2025年01月23日,这篇文章主要介绍"Java如何实现反向输出链表",在日常操作中,相信很多人在Java如何实现反向输出链表问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答"Java如何实现反
千家信息网最后更新 2025年01月23日Java如何实现反向输出链表

这篇文章主要介绍"Java如何实现反向输出链表",在日常操作中,相信很多人在Java如何实现反向输出链表问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答"Java如何实现反向输出链表"的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

代码: #include #include #include #include #include//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-->headhead->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<i<<" ";head=head->next;}cout<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<<"------------"<

到此,关于"Java如何实现反向输出链表"的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注网站,小编会继续努力为大家带来更多实用的文章!

0