- 博客(0)
- 资源 (5)
- 收藏
- 关注
单链表逆置c语言数据结构.cpp
数据结构实验之链表三:链表的逆置
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic Discuss
Problem Description
输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。
Input
输入多个整数,以-1作为结束标志。
Output
输出逆置后的单链表数据。
Sample Input
12 56 4 6 55 15 33 62 -1
Sample Output
62 33 15 55 6 4 56 12
Hint
不得使用数组。
Source
结题代码
2019-12-24
顺序表逆置c语言数据结构.cpp
问题:试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,a2,...,an)逆置为(an,an-1,...,a1)
算法思想:观察原表和新表顺序,逆置后的线性表是将原表相应位置的元素进行交换,即交换第一个和最后一个,第二个和倒数第二个,依此类推
源码
//顺序表结构体,表中的元素以整数为例
2019-12-24
链表的交集并集差集c语言.cpp
利用带头结点的单链表实现两个集合的并、交、差运算。(难易程度:低)
[实验目的]
1、掌握线性表的链表存储结构。
2、掌握在单链表上基本操作的实现。
3、在掌握单链表的基本操作上进行综合题的实现。
[实验内容及要求]
1、要求用带头结点的单链表存储两个集合中的元素和最终的结果。
2、集合的元素限定为十进制数,程序应对出现重复的数据进行过滤,即使得链表中没有重复数据。
3、显示两个集合的内容及其并集、交集和差集的内容。
4、要求不改变原来的集合,并集、交集和差集分别另外存放。
2019-12-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人