首页 > 代码库 > 九度_题目1518:反转链表
九度_题目1518:反转链表
//后插法建立链表,然后从第二个元素(若有的话)开始依次插入到头结点后面从而达到反转链表的效果
题目描述:
输入一个链表,反转链表后,输出链表的所有元素。(hint : 请务必使用链表)
输入:
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行为一个整数n(0<=n<=1000):代表将要输入的链表的个数。
输入的第二行包含n个整数t(0<=t<=1000000):代表链表元素。
输出:
对应每个测试案例,
以此输出链表反转后的元素,如没有元素则输出NULL。
样例输入:
5
1 2 3 4 5
0
样例输出:
5 4 3 2 1
NULL
#include<iostream> #include<cstdlib> using namespace std; typedef struct LNode { struct LNode *next ; int data; }*Linklist; Linklist CreateList(Linklist list,int n) { int num=0; Linklist p=NULL,q=NULL; p=(Linklist)malloc(sizeof(Linklist *)); list=p; p->next=NULL; for(int i=0;i<n;i++) { q=(Linklist)malloc(sizeof(Linklist *)); cin>>num; q->data=http://www.mamicode.com/num;>九度_题目1518:反转链表
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。