尝试创建排序的动态列表(数据结构)
Trying to make a sorted dynamic list ( data structure)
大家晚上好。我现在正在制作的程序与排序和数据结构有关。我已经在我的列表中输入了一些值。我想对它们进行排序,为此,我将每个节点上存在的值提取到一个数组中,然后对数组进行排序。我对将排序的值放入列表感到困惑。
这是包含结构,类和函数定义的代码(没有提到类的完整定义)
#define max 30
struct data
{
int val,index;
data* next;
};
class exp
{
data* beg;int count;
int arr[max];
public:
exp()
{beg = NULL;
count = 0;}
};
我之所以感到困惑,是因为:
void exp :: sort_ins()
{
sort();
data* temp = beg;
int i = 0;
do
{
temp -> val = arr[i];
temp = temp -> next;
i++;
}while(i < count && temp != NULL);
}
我的问题是,在更改与 temp 相关的值(基本上是从头到尾)之后,实际上会更改与"beg"关联的节点的值吗?我的意思是说,在执行此代码后,如果我尝试获取附加到"beg"的节点的值,这些值是否会更新?还是我需要添加其他内容?如果可能的话,我想要一个相关理论的链接,用于学习目的(纯粹是可选的)。
谢谢你的时间..
(我还没有给出完整的代码,如果需要,我可以分享。
是的,改变temp
指向的内容也是beg
所指向的,因为它们都指向相同的数据。
如果你复制一个指针,你最终会得到两个指向同一事物的指针。任何一个指针都可以用来改变那个东西。这就是指针的工作方式。
相关文章:
- 当接收到不明确的规范时,表示图的邻接列表的数据结构
- 用于筛子的最佳数据结构是什么(即一些被划掉的数字列表)?
- C++ 中带有列表的树数据结构
- 尝试创建排序的动态列表(数据结构)
- 如何将边缘列表转换为DCEL数据结构
- 如何检索指向列表数据结构中的变量的指针?
- Qt:通过深度复制访问列表中的数据结构是否应该比通过指针访问它慢得多
- 嵌套的C 常数数据结构,没有初始化列表或明确命名所有节点-VC 2012过早破坏了内部元素
- 在C++中,是否可以引用像C++中的stl列表这样的数据结构部分
- C++数据结构列表,在我的代码中
- 列表中的数据结构
- 说 C++ 中的数组或 Python 中的列表是一个类是否正确?数据结构?或两者兼而有之
- 用于处理 3 个整数列表的数据结构
- 如何使用智能指针(例如auto_ptr r shared_ptr)在 Linux 上的C++中生成链接列表数据结构
- 这是一个具有基于数组的列表函数的数据结构项目,我似乎无法摆脱这个无限循环。
- 如何从 CGAL 中的坐标和拓扑列表创建Polyhedron_3数据结构
- 用于存储地址的单列列表的数据结构,更好地在C++中查找O(1)
- 用于存储元组键的数据结构:参数关系列表
- C++数据结构来执行索引列表
- 如何在c++中动态创建一个具有列表底层数据结构的队列