算法题6.单链表的建立与遍历

Linzaii

于 2022-12-19 16:51:06 发布

阅读量241

点赞数

分类专栏：虫胶CG题文章标签：算法数据结构

本文链接：https://blog.csdn.net/CodeSeven/article/details/128374770

版权

虫胶CG题专栏收录该内容

47 篇文章 84 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍如何根据输入数据建立带有头结点的单链表，并详细阐述了遍历链表并按输入顺序输出数据的方法。具体包括输入数据格式、输出要求以及样例的输入和输出。

摘要由CSDN通过智能技术生成

输入n个数据，建立带有头结点的单链表，并将建立好的单链表中的数据从头至尾遍历输出（要求输出数据的顺序与输入数据的顺序一致）。

【输入形式】

输入两行

第一行为整数n（范围1-10）

第二行为n个整型数据，数据与数据之间用空格分开。
【输出形式】

输出数据的顺序与输入数据的顺序一致，数据与数据之间仅用一个空格隔开。

【样例输入】

34 56 23

【样例输出】

34 56 23

#include<bits/stdc++.h>
using namespace std;
typedef struct node{
	int date;
	struct node *next;
}linklist;

int main(){
	int n;
	cin>>n;
	linklist *head,*p,*node;
	node = new linklist;
	cin>>node->date;
	node->next=NULL;
	p=head=node;
	for(int i=0;i<n-1;i++){
		node= new linklist;
		cin>>node->date;
		p->next=node;
		p=node;
	}
	p=head;
	for(int i=0;i<n-1;i++){
		cout<<p->date<<" ";
		p=p->next;
	}
	cout<<p->date;
}