链表的逆置
来源:互联网 发布:淘宝商城女装风衣 编辑:程序博客网 时间:2024/06/10 14:48
题目描述
输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。
输入
输入多个整数,以-1作为结束标志。
输出
输出逆置后的单链表数据。
示例输入
12 56 4 6 55 15 33 62 -1
示例输出
62 33 15 55 6 4 56 12
#include<stdio.h>
#include<stdlib.h>struct node
{
int data;
struct node *next;
}*head,*q,*p;
int main()
{
int a;
head=(struct node*)malloc(sizeof(struct node));
head->next=NULL;
p=(struct node *)malloc(sizeof(struct node));
p=head;
while(scanf("%d",&a)!=EOF)
{
if(a==-1)
break;
q=(struct node*)malloc(sizeof(struct node));
q->next=NULL;
q->data=a;
p->next=q;
p=q;
}
p=head->next;
head->next=NULL;
q=p->next;
while(p!=NULL)
{
p->next=head->next;
head->next=p;
p=q;
if (q!=NULL)
q=q->next;
}
for(q=head->next;q!=NULL;q=q->next)
{
printf("%d ",q->data);
}
return 0;
}
0 0
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 链表的逆置
- 带头结点的链表的逆置
- 链表的就地逆置
- 双循环链表的逆置
- 单向链表的逆置
- SDUTOJ 2118 链表的逆置
- 用小毛桃破解Window7 64位旗舰版 Administrator密码
- Ubuntu 12.04安装Google Chrome
- 百度硬盘和Google桌面的比较
- IIS 您无权查看该网页
- 我的网页模板抓取程序
- 链表的逆置
- 线性回归和正则化(Regularization)
- 三丈红尘,八千里风月
- 大话设计模式之装饰模式
- 轻吻这春日的阳光
- 迷宫算法实现
- cv::CLAHE 使用CLAHE算法例子
- linux下jni调用java代码
- 体验常成员函数