- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构（C语言版 第2版）第1章 绪论 习题（人民邮电出版社）
对于整个表来说，只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一个也只有一个直接前趋和直接后继。在任何问题中，数据元素都不是孤立存在的，它们之间存在某种关系，这种数据元素相互之间的关系称为结构。数据：数据时信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。存储结构：数据对象在计算机中的存储表示称为数据的存储结构，也称为物理结构。数据对象：数据对象是具有相同性质的数据元素的集合、是数据的一个子集。
2023-05-20 22:26:12
144
原创 2.（1）将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来的两个链表的存储空间，不另外占用其他的存储空间。表中不允许有重复的数据
因为要将两个有序单链表合并为一个递增的有序单链表，所以我们建立了三个单链表La，Lb，Lc，但是要求结果链表仍然使用原来两个链表的存储空间，所以我们用La的头结点作为Lc的头结点，这样直接操作单链表后，输出La单链表和Lc单链表结果是一样的。然后我们算法实现的思路是用三个工作结点pa，pb，pc指向此结点，然后进行比较，pa指向的此结点依次与pb的结点比较，直到比此时pb结点小，然后pa向下一个结点进行移动，然后重复刚刚的比较，直到其中一个单链表已经到尾结点。
2023-05-20 22:14:47
4153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人