链表的逆置
来源:互联网 发布:苹果吉他软件效果器 编辑:程序博客网 时间:2024/05/16 15:44
Problem Description
输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。
Input
输入多个整数,以-1作为结束标志。
Output
输出逆置后的单链表数据。
Example Input
12 56 4 6 55 15 33 62 -1
Example Output
62 33 15 55 6 4 56 12
Author
#include <bits/stdc++.h>using namespace std;struct node{ int data; struct node *next;};struct node *CreatList(int n){ struct node *head,*tail,*p,*q; int i; head = (struct node *)malloc(sizeof(struct node)); head->next=NULL; tail=head; while(1) { p=(struct node *)malloc(sizeof(struct node)); cin>>p->data; if(p->data==-1) break; p->next=NULL; tail->next=p; tail=p; } p=head->next; q=p->next; head->next=NULL; while(p) { p->next=head->next; head->next=p; p=q; if(q) q=q->next; } return (head);};int main(){ struct node *head,*r; int i,j,k,m,n; head=CreatList(n); r=head->next; while(r) { if(r->next==NULL) cout<<r->data<<endl; else cout<<r->data<<" "; r=r->next; } return 0;}
0 0
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 带头结点的链表的逆置
- 链表的就地逆置
- 双循环链表的逆置
- 单向链表的逆置
- SDUTOJ 2118 链表的逆置
- Linux 5.7 x86-64bit VNC 配置 解决登陆VNC灰色界面 配置多个用户登录
- HDU 5839 Special Tetrahedron(计算几何)
- 设计模式6大原则:开闭原则(OCP)
- 简明教程 C程序读取.mat格式的Matlab数据文件
- ajax或者jQuery的ajaxSubmit出现请求根本没有发出的问题
- 链表的逆置
- 自定义控件之绘图篇(一):概述及基本几何图形绘制 一目了然 ,适合初学者
- mysql Cluster 问题排查工具
- linux 系统错误一览
- java 复习之路
- PAT乙级 1018. 锤子剪刀布
- Mybatis(一)创建项目
- 怎么在powerdesign中,通过表或者字段的名称或者命名code,搜索某个表或者字段
- 根据key值,list排序