关于链表的逆序输出
来源:互联网 发布:清华金融研究数据库 编辑:程序博客网 时间:2024/04/29 05:00
//列表逆序输出
#include<iostream>
using namespace std;
typedef struct Node
{
int date;
Node *next;
}Node,*PNode;
PNode invert(PNode head)//逆序输出
{
PNode m,p,q,r;
if(head->next==NULL)
{
cout<<"链表为空或不存在,无法输出!"<<endl;
exit(1);
}
p=head;
m=head->next;
q=p->next;
r=q->next;
while(r!=NULL)
{
q->next=p;
p=q;
q=r;
r=r->next;
}
q->next=p;
head->next=q;
m->next=NULL;
return head;
}
PNode create()
{
PNode pHead;
pHead = new Node;
if(pHead==NULL)
{
cout<<"链表创建失败!"<<endl;
exit(-1);
}
PNode pTail = pHead;
pTail->next=NULL;
int iTemp;
cout<<"输入是个整数:";
for(int i=0;i<10;i++)
{
cin>>iTemp;
PNode pTemp = new Node;
pTemp->date = iTemp;
pTail->next=pTemp;
pTemp->next=NULL;
pTail=pTemp;
}
return pHead;
}
void display(PNode head)
{
PNode p=head->next;
while(p!=NULL)
{
cout<<p->date<<' ';
p=p->next;
}
cout<<endl;
}
int main()
{
PNode pHead=create();
display(pHead);
pHead=invert(pHead);
display(pHead);
return 0;
}
#include<iostream>
using namespace std;
typedef struct Node
{
int date;
Node *next;
}Node,*PNode;
PNode invert(PNode head)//逆序输出
{
PNode m,p,q,r;
if(head->next==NULL)
{
cout<<"链表为空或不存在,无法输出!"<<endl;
exit(1);
}
p=head;
m=head->next;
q=p->next;
r=q->next;
while(r!=NULL)
{
q->next=p;
p=q;
q=r;
r=r->next;
}
q->next=p;
head->next=q;
m->next=NULL;
return head;
}
PNode create()
{
PNode pHead;
pHead = new Node;
if(pHead==NULL)
{
cout<<"链表创建失败!"<<endl;
exit(-1);
}
PNode pTail = pHead;
pTail->next=NULL;
int iTemp;
cout<<"输入是个整数:";
for(int i=0;i<10;i++)
{
cin>>iTemp;
PNode pTemp = new Node;
pTemp->date = iTemp;
pTail->next=pTemp;
pTemp->next=NULL;
pTail=pTemp;
}
return pHead;
}
void display(PNode head)
{
PNode p=head->next;
while(p!=NULL)
{
cout<<p->date<<' ';
p=p->next;
}
cout<<endl;
}
int main()
{
PNode pHead=create();
display(pHead);
pHead=invert(pHead);
display(pHead);
return 0;
}
- 关于链表的逆序输出
- 链表的逆序输出
- 链表的逆序输出
- 逆序输出链表
- 逆序链表输出
- 逆序输出链表
- 链表逆序输出
- 链表逆序输出
- 逆序输出链表
- 逆序输出链表
- 链表的建立、输出、逆序
- 链表的逆序输出 递归算法
- 逆序输出链表的元素
- 关于python的字符串逆序输出
- 关于逆序输出字符串~
- 单向链表逆序输出
- 逆序输出链表节点
- 逆序输出链表元素
- function
- 僵尸进程和孤儿进程
- 【java基础】--(2)面向对象特征之概念、封装、继承
- string
- 第四章ARP地址解析协议和第五章RARP逆地址解析协议
- 关于链表的逆序输出
- sum
- 不用python 微博sdk, 使用python裸体登录微博, 然后发一条微博, 再退出微博
- jeecms 2012 源码分析(4)后台生成首页静态化分析
- 空间位置存储方案
- while与if
- Qt 聊天程序服务器端
- SNIFF原理解析
- java的作用?它能写.exe程序吗?