21级数据结构与算法实验2——链表
28 天
7-1 单链表的创建及遍历
分数 30
作者 陈晓梅
单位 广东外语外贸大学
读入n值及n个整数,建立单链表并遍历输出。
输入格式:
读入n及n个整数。
输出格式:
输出n个整数,以空格分隔(最后一个数的后面没有空格)。
输入样例:
在这里给出一组输入。例如:
2
10 5
输出样例:
在这里给出相应的输出。例如:
10 5
#include<bits/stdc++.h> using namespace std; struct Node{ int data; struct Node*next; }; Node*createList(){ Node*headNode=(Node*)malloc(sizeof(Node)); headNode->next=NULL; return headNode; } Node*createNode(int data){ Node*newNode=(Node*)malloc(sizeof(Node)); newNode->data=data; newNode->next=NULL; return newNode; } void printList(Node*headNode){ while (headNode->next) { headNode=headNode->next; if(headNode->next) cout<<headNode->data<<" "; else cout<<headNode->data<<endl; } } int main(){ Node*HEAD_NODE=createList(); int data; cin>>data; Node*tempNode=HEAD_NODE; for(int i=0;i<data;i++){ int temp; cin>>temp; Node*newNode=createNode(temp); tempNode->next=newNode; tempNode=tempNode->next; } printList(HEAD_NODE); return 0; }