首页 > 代码库 > 数据结构之 线性表 逆序简历链表
数据结构之 线性表 逆序简历链表
数据结构实验之链表二：逆序建立链表
Time Limit: 1000MS Memory limit: 65536K
题目描述
输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。
输入
第一行输入整数N;；
第二行依次输入N个整数，逆序建立单链表。
第二行依次输入N个整数，逆序建立单链表。
输出
依次输出单链表所存放的数据。
示例输入
1011 3 5 27 9 12 43 16 84 22
示例输出
22 84 16 43 12 9 27 5 3 11
比顺序创建链表还要简单！
#include <iostream>#include <string>#include <string.h>#include <stdio.h>#include <algorithm>#include <algorithm>using namespace std;struct node{ int data; struct node *next;};int main(){ int n; int i, j; struct node *head; head= new struct node; head->next=NULL; struct node *p; cin>>n; for(i=0; i<n; i++) { p=new struct node; scanf("%d", &p->data ); p->next=head->next; head->next=p; } for(j=0; j<n; j++) { if(j==0) cout<<head->next->data; else cout<<" "<<head->next->data; head=head->next; } cout<<endl; return 0;}
数据结构之 线性表 逆序简历链表
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。