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

链表基础：顺序建链表

Description
输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。
Input
第一行输入整数的个数N；
第二行依次输入每个整数。
Output
输出这组整数。
Sample
Input
8
12 56 4 6 55 15 33 62
Output
12 56 4 6 55 15 33 62
Hint
不得使用数组！

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
struct node
{int a;struct node *next;
};
struct node *create(int n)
{struct node *head,*tail,*p;int i;head=(struct node *)malloc(sizeof(struct node));//分配空间head->next=NULL;tail=head;for(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;
};
int main()
{int n;struct node *head;scanf("%d",&n);head=create(n);struct node *p;p=head;while(p->next!=NULL){if(p->next->next!=NULL)printf("%d ",p->next->a);else printf("%d",p->next->a);p=p->next;}return 0;
}

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

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 ...
数据结构实验之链表一：顺序建立链表
题目描述输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据. 输入第一行输入整数的个数N: 第二行依次输入每个整数. 输出输出这组整数. 示例输入 8 12 56 4 ...
sdut 数据结构实验之栈四：括号匹配
数据结构实验之栈四:括号匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description ...
《数据结构》实验报告二：顺序表链表
一.实验目的 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 ...
sdut 数据结构实验之二叉树六：哈夫曼编码
#include <iostream> #include <cstdio> #include <cstring> #include <queue>usi ...

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

链表基础：顺序建链表

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

最新文章

热门文章