数据结构实验之链表一：顺序建立链表

数据结构实验之链表一：顺序建立链表

题目描述

输入

输出

示例输入

8
12 56 4 6 55 15 33 62

示例输出

12 56 4 6 55 15 33 62

#include <iostream>#include<stdio.h>#include<stdlib.h>using namespace std;struct node{int data;node *next;};struct node*creat(int n){struct node*head,*p,*tail;int i;head=(struct node*)malloc(sizeof(struct node));head->next=NULL;tail=head;for(i=0;i<n;i++){p=(struct node*)malloc(sizeof(struct node));scanf("%d",&p->data);p->next=NULL;tail->next=p;tail=p;}return (head);};int main(){int n;cin>>n;node *head,*p;head=creat(n);for(p=head->next;p->next!=NULL;p=p->next){cout<<p->data<<" ";}cout<<p->data<<endl;return 0;}