数据结构实验之链表三:链表的逆置
来源:互联网 发布:中国石油大学网络认证 编辑:程序博客网 时间:2024/06/05 21:11
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
不得使用数组。
Author
#include <stdio.h>#include <stdlib.h>#include <string.h>#include<bits/stdc++.h>#include <iostream>#include <algorithm>#define maxn 10100using namespace std;typedef struct list{ int data; struct list *next;}sqlist;int main(){ sqlist *head, *mail; head=(sqlist *)malloc(sizeof(sqlist)); head->data=0; head->next=NULL; mail=head; while(1) { int kk; scanf("%d", &kk); if(kk==-1)break; sqlist *p; p=(sqlist *)malloc(sizeof(sqlist)); p->next=NULL; p->data=kk; mail->next=p; mail=p; } mail=head->next; head->next=NULL; while(mail!=NULL) { sqlist *qq=mail->next; mail->next=head->next; head->next=mail; mail=qq; } mail=head; int top=1; while(mail->next!=NULL) { if(top)top=0; else printf(" "); printf("%d", mail->next->data); mail=mail->next; } return 0;}
0 0
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 【2118】数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- OJ 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- 数据结构实验之链表三:链表的逆置
- hibernate常见注解
- shell入门
- 负载均衡
- Atitit 图像处理类库 halcon11 安装与环境搭建attilax总结
- 刘凯stm32教程第10讲总结
- 数据结构实验之链表三:链表的逆置
- testng翻译之五--Test methods, Test classes and Test groups
- HashMap多线程造成了CPU100%,死循环
- 17 - 03 - 25 图解HTTP(29)
- libevent通信库实例
- Convert.ToString()和ToString()区别在哪里?
- 【CSS】文字样式
- theano-多分类逻辑回归代码解析
- 【算法】程序猿不写代码是不对的3