数据结构实验之链表三:链表的逆置
来源:互联网 发布:网络拓客 编辑:程序博客网 时间:2024/06/05 16:36
数据结构实验之链表三:链表的逆置
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
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
Hint
不得使用数组。
#include<stdio.h>
#include<stdlib.h>
struct node
{
int date;
struct node *next;
};
struct node * creat()
{
struct node *head,*p;
int i;
head=(struct node *)malloc(sizeof(struct node));
head->next=NULL;
for(;;)
{
p=(struct node *)malloc(sizeof(struct node));
scanf("%d",&p->date);
if(p->date==-1)
{
free(p);
break;
}
p->next=head->next;
head->next=p;
}
return head;
}
int show(struct node *head)
{
struct node *p;
p=head->next;
do
{
if(p->next!=NULL)
printf("%d ",p->date);
p=p->next;
}while(p->next!=NULL);
if(p->next==NULL) printf("%d",p->date);
}
int main()
{
int n;
struct node *head;
head=creat();
show(head);
return 0;
}
0 0
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 【2118】数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- OJ 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- CCPC杭州站 HDU5938 Four Operations 贪心 枚举
- 2013_nanjing_onsite
- 找⑨~~
- 11.1编程总结
- 单词2
- 数据结构实验之链表三:链表的逆置
- Docker同时启动多个服务
- scikit-leran学习笔记(3)---神经网络模型(有监督的)
- 获得当天的开始日期和结束日期和数据库比对
- RabbitMQ消息队列(一基本概念和常用命令)
- 我的Android进阶之旅------>百度地图学习:BDLocation.getLocType ( )值分析
- 网狐_经典版机器人添加说明
- 全局配置
- 日常 问题 汇总