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

题目描述

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

输入

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

输出

输出这组整数。

示例输入

8
12 56 4 6 55 15 33 62

示例输出

12 56 4 6 55 15 33 62

 1 #include<stdio.h>
 2 #include<malloc.h>
 3 struct node
 4 {
 5     int data ;
 6     struct node *next ;
 7 };
 8 struct node*creat(int n)
 9 {
10     int  i ;
11     struct node *p, *head, *tail ;
12     head = (struct node *)malloc(sizeof(struct node)) ;
13     head->next = NULL ;
14     tail = head ;
15     for(i = 1; i <= n; i++ )
16     {
17         p=(struct node *)malloc(sizeof(struct node)) ;
18         scanf("%d",&p->data) ;
19         p->next = NULL ;
20         tail->next = p ;
21         tail = p ;
22     }
23     return (head);
24 }
25 void show(struct node *head)
26 {
27    struct node *s ;
28    s=head->next;
29    while(s!=NULL)
30    {
31      if(s->next==NULL)
32       printf("%d\n",s->data);
33      else
34        printf("%d ",s->data);
35        s=s->next;
36    }
37 }
38
39 int main()
40 {
41      int a;
42      struct node *head;
43      scanf("%d",&a);
44      head=creat(a);
45      show(head);
46
47     return 0;
48 }

转载于:https://www.cnblogs.com/yelan/archive/2013/01/22/2871283.html

数据结构实验之链表一：顺序建立链表相关推荐

SDUT_2116 数据结构实验之链表一：顺序建立链表
点击打开链接数据结构实验之链表一:顺序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem D ...
java数据结构实验一顺序表,java数据结构实验代码之升序顺序表
java数据结构实验代码之升序顺序表数据结构实验报告学院:管理学院班级:13电子商务(1)班姓名:廖秋君学号:3213004779 2014年 10月 23 日目录一.需求分析----- ...
数据结构实验之链表一：顺序建立链表（SDUT 2116）
Problem Description 输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据. Input 第一行输入整数的个数N: 第二行依次输入每个整数. Output ...
SDUT数据结构实验之链表一：顺序建立链表
链表基础:顺序建链表 Description 输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据. Input 第一行输入整数的个数N: 第二行依次输入每个整数. Outp ...
《数据结构》实验报告二：顺序表链表
一.实验目的 1.掌握线性表中元素的前驱.后续的概念. 2.掌握顺序表与链表的建立.插入元素.删除表中某元素的算法. 3.对线性表相应算法的时间复杂度进行分析. 4.理解顺序表.链表数据结构的特点(优 ...
三元组顺序表表示的稀疏矩阵加法_数据结构实验题（三元组顺序表表示的稀疏矩阵转置运算）...
题目描述: 思路: 先用三元顺序表存放稀疏矩阵 typedef struct{ int row, col; int elem;} Elem;typedef struct{ int Row, Col, ...
南邮数据结构实验1.1：顺序表的相关操作
题目:参照程序2.1~2.7,编写代码,完成顺序表的初始化.查找.插入.删除.输出.撤销等操作. 部分代码: 顺序表的结构体定义: typedef struct {int n; //顺序表的长度int ...
数据结构_Java_基于线性表-单链表的初始化、逆序、去重、非递减序列的合并（开辟新链表先整体插入一个链表全部元素，再遍历另外一个链表寻找合适位置插入、开辟新链表实现舍弃原链表）等操作实现
写在前面不久前学习了数据结构线性表-数组-链表的相关知识,用C/C++语言实现了单链表的系列相关操作 .见往期博客: 数据结构实验2_C语言_基于顺序表的非递减有序表的合并.线性表元素的增.删.改 ...
基于Python的数据结构实验——顺序表与单链表建立与操作（附详细代码和注释）
1.创建一个名为 prac02_01.py 的文件,在其中编写一个顺序表的类,该类必须包含顺序表的定义及基本操作,并通过以下步骤测试基本操作的实现是否正确,给出运行结果. (1)初始化一个顺序表 S ...

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

题目描述

输入

输出

示例输入

示例输出

数据结构实验之链表一：顺序建立链表相关推荐

最新文章

热门文章