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

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

TimeLimit: 1000MS Memory Limit: 65536KB

SubmitStatistic

PRoblemDescription

输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。

Input

第一行输入整数的个数N；第二行依次输入每个整数。

Output

输出这组整数。

ExampleInput

8

1256 4 6 55 15 33 62

ExampleOutput

1256 4 6 55 15 33 62

Hint

不得使用数组！

Author

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

TimeLimit: 1000MS Memory Limit: 65536KB

SubmitStatistic

ProblemDescription

输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。

Input

第一行输入整数的个数N；第二行依次输入每个整数。

Output

输出这组整数。

ExampleInput

8

1256 4 6 55 15 33 62

ExampleOutput

1256 4 6 55 15 33 62

Hint

不得使用数组！

Author

#include<stdio.h>#include<stdlib.h>#include<string.h>struct node{  int a;  struct node *next;};struct node*creat(int n){  struct node *head,*p,*tail;  head = (struct node*)malloc(sizeof(struct node));  head->next =NULL;  tail = head;  for(int i=1;i<=n;i++)  {     p = (struct node*)malloc(sizeof(struct node));     scanf("%d",&p->a);     p->next =NULL;     tail->next = p;     tail = p;  }  return head;}void show(struct node *head){    struct node *p;    p = head->next;    while(p!=NULL)    {       if(p->next!=NULL)       {         printf("%d ",p->a);       }       else       {        printf("%d/n",p->a);       }       p = p->next;    }}int main(){  int n;  scanf("%d",&n);  struct node *head;  head= creat(n);  show(head);  return 0;}/***************************************************User name: jk160505徐红博Result: AcceptedTake time: 0msTake Memory: 104KBSubmit time: 2017-01-12 15:23:50****************************************************/