摘要: 题目描述按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。输入第一行输入元素个数n;第二行输入n个整数。输出第一行输出初始链表元素个数;第二行输出按照逆位序所建立的初始链表;第三行输出删除重复元素后的单链表元素个数;第四行输出删除重复元素后的单链表。示例输入1021 30 14 55 32 63 11 30 55 30示例输出1030 55 30 11 63 32 55 14 30 21730 55 11 63 32 14 21提示来源不得使用数组!示例程序View Code 1 #include<stdio.h> 2 阅读全文
posted @ 2013-01-22 23:56 yelan@yelan 阅读(2712) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2013-01-22 23:53 yelan@yelan 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 题目描述输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;;第二行依次输入N个整数。输出第一行分别输出偶数链表与奇数链表的元素个数; 第二行依次输出偶数子链表的所有数据;第三行依次输出奇数子链表的所有数据。示例输入101 3 22 8 15 999 9 44 6 1001示例输出4 622 8 44 6 1 3 15 999 9 1001提示不得使用数组!来源View Code 1 #include <stdio.h> 2 #include <m 阅读全文
posted @ 2013-01-22 21:14 yelan@yelan 阅读(1050) 评论(0) 推荐(0) 编辑
摘要: 题目描述分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。输入第一行输入M与N的值; 第二行依次输入M个有序的整数;第三行依次输入N个有序的整数。输出输出合并后的单链表所包含的M+N个有序的整数。示例输入6 51 23 26 45 66 9914 21 28 50 100示例输出1 14 21 23 26 28 45 50 66 99 100提示不得使用数组!View Code 1 #include <stdio.h> 2 #include <malloc.h> 3 ty 阅读全文
posted @ 2013-01-22 20:13 yelan@yelan 阅读(1591) 评论(0) 推荐(0) 编辑
摘要: 题目描述输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。输入输入多个整数,以-1作为结束标志。输出输出逆置后的单链表数据。示例输入12 56 4 6 55 15 33 62 -1示例输出62 33 15 55 6 4 56 12提示不得使用数组。来源View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 struct node 4 { 5 int data ; 6 struct node *next ; 7 } ; 8 struct node *cr 阅读全文
posted @ 2013-01-22 19:37 yelan@yelan 阅读(1056) 评论(0) 推荐(0) 编辑
摘要: 题目描述输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。输入第一行输入整数的个数N;第二行依次输入每个整数。输出输出这组整数。示例输入812 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 nod... 阅读全文
posted @ 2013-01-22 14:05 yelan@yelan 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 题目描述输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。输入第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。输出依次输出单链表所存放的数据。示例输入1011 3 5 27 9 12 43 16 84 22 示例输出22 84 16 43 12 9 27 5 3 11 提示不能使用数组! 1 #include<stdio.h> 2 #include<malloc.h> 3 struct node 4 { 5 int data ; 6 struct node *next ; 7 }; 8 struct node* 阅读全文
posted @ 2013-01-22 13:55 yelan@yelan 阅读(3147) 评论(0) 推荐(0) 编辑