数据结构实验之链表一:顺序建立链表
2017-10-18 16:25
295 查看
Problem Description
输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。
Input
第一行输入整数的个数N;第二行依次输入每个整数。
Output
输出这组整数。
Example Input
8 12 56 4 6 55 15 33 62
Example Output
12 56 4 6 55 15 33 62
Hint
不得使用数组!#include<stdio.h> #include<string.h> #include<stdlib.h> #define ERROR -1 #define OVERFLOW -2 #define OK 1 typedef int Elemtype; typedef int Statu; typedef struct Lnode { Elemtype data; struct Lnode *next; } Link; Link * Creat(int n); Statu Dis_Link(Link *head); int main() { int n; Link *head; scanf("%d", &n); head = Creat(n); Dis_Link(head); return 0; } Link *Creat(int n) { Link *head, *p, *q; head = (Link *)malloc(sizeof(Link)); head -> next = NULL; q = head; while(n--) { p = (Link *)malloc(sizeof(Link)); p -> next = NULL; scanf("%d", &p -> data); q -> next = p; q = p; } return head; } Statu Dis_Link(Link *head) { Link *p; p = head -> next; while(p -> next) { printf("%d ", p -> data); p = p -> next; } printf("%d\n", p -> data); return OK; }
相关文章推荐
- 数据结构实验之链表一:顺序建立链表
- 数据结构实验之链表一:顺序建立链表
- 数据结构实验之链表一:顺序建立链表
- 数据结构实验之链表一:顺序建立链表
- SDUT 2116 数据结构实验之链表一:顺序建立链表
- 2116数据结构实验之链表一:顺序建立链表
- 【2116】数据结构实验之链表一:顺序建立链表
- 数据结构实验之链表一:顺序建立链表
- 数据结构实验之链表一:顺序建立链表
- 数据结构实验之链表一:顺序建立链表
- 数据结构实验之链表一:顺序建立链表
- SDUTOJ 2116 数据结构实验之链表一:顺序建立链表
- 数据结构实验之链表一:顺序建立链表 (sdut oj)
- 数据结构实验之链表一:顺序建立链表
- 数据结构实验之链表一:顺序建立链表
- 数据结构实验之链表一:顺序建立链表
- 数据结构实验之链表一:顺序建立链表
- C语言 链表 数据结构实验之链表一:顺序建立链表
- 数据结构实验之链表一:顺序建立链表(构造函数)
- sdutacm-数据结构实验之链表一:顺序建立链表