【发布时间】:2013-03-06 04:32:13
【问题描述】:
我的老师为链表上的作业设置了一些框架代码。
在标题中,定义了两个类:
string_node 和 string
在字符串定义中,有一个私有变量mutable string_node* cursor;
现在在实际实现中,我尝试使用游标作为对我创建并要修改的节点的引用。即:
for (cursor_index = 0; cursor_index < many_nodes; cursor_index++){
cursor = new string_node(str[cursor_index]);
我不确定这是否正确,所以首先,如果这是错误的,谁能告诉我应该怎么做?
我认为它是错误的,因为我无法访问节点的数据并通过光标链接到其他节点,因为它是一个指针(我希望能够只做 cursor.data 甚至设置 get 和 set 方法,尽管我'不知道为什么我需要,如果有人想向我解释)。
所以主要问题是能够在实现中设置节点的数据/链接。
【问题讨论】:
-
你真的需要和你的老师谈谈链表的问题。这篇文章要解释的太多了。
-
如果这是一个选项,我不会在这里:P
-
你有数据结构的教科书吗?
-
在我发布答案之前,我需要你在 StackOverflow 或网络上搜索“C 链表”。
-
是的,但我正在努力寻找答案。我能够以另一种方式设置链表(我已经在 Java 中完成了所有这些以及更多工作,对 C++ 非常缺乏经验),但我对这个框架代码的设置方式感到困惑。