C ++使用之间有什么区别或->用于链接列表

如何解决C ++使用之间有什么区别或->用于链接列表

| 假设我有一个结构。

struct node {
 string info;
 node link*;

}

之间有什么区别

node k;
node b;

k.info = \"string\";
b.info = \"string\";
k.link = &b;

和

node *k;
node *b;
k = new node;
b = new node;    
k->info = \"string\";
b->info = \"string\";
k->link = b;

在内存分配方面？两个示例都正确并创建了正确的链接列表吗？补充：在大多数书籍中，使用了第二个示例，为什么？使用第一个示例是否有不利之处？     

解决方法

        是。两者在技术上都是正确的。 在第一个示例中，内存在堆栈上，第二个在堆上。 当内存在堆栈上时，“编译器”负责释放内存（当变量超出范围时）。由于链接列表的寿命可能超过您显式创建的变量的寿命，因此可能会导致各种问题。例如，在第一个示例中，如果

b

超出范围，但

k

不在范围内，则

k

将具有一个悬空指针，这将导致未定义的行为（也称为错误）。 当内存在堆上时，您必须管理内存，如果忘记释放内存，则可能导致问题。考虑到例外情况，这很难听起来。我建议您使用某种形式的智能指针。这是使用链表的最常见和最安全的方法。     ,        两者都是正确的，并会创建一个正确的链表，但是第一个示例使用自动分配（在范围内，全局或堆栈，取决于范围），第二个示例是动态的（对于每个

new

，您最终必须调用

delete

） ）。 何时使用取决于您的程序逻辑，但根据我的经验，通常使用动态分配（第二个示例）完成链接列表。     ,        它与链表无关。 structure8ѭ用于在已知结构对象时引用结构组件 当结构对象的地址已知时，“ 9”用于引用结构组件 喜欢

node k,*m,*n;

m = &k;
n = new node;

k.info  = \"Hello\";   // k is a node type object so use directly . operator
m->info = \"Hi\";      // m is a pointer to an object to type node,so use -> operator
n->info = \"Man\";     // n is a pointer to an object to type node,so use -> operator
*(m).info = \"This\";  // *(m) refers to an object itself,we use . operator on it
*(n).info = \"Is a test\"; // *(n) refers to an object itself,we use . opeartor on it

全部都有有效的语法 当您在函数内执行

node k;

时，它通常分配在堆栈上 当您执行

static node k;

或将

node k;

声明为全局时，它分配在可执行文件的

.data

或类似部分中 当您使用“ 6”分配一些内存时，通常是从堆中分配 在书中，使用第二个示例是因为您事先不知道将使用多少个节点，因此将节点分配为具有大量变量定义的局部变量是不切实际的。而是使用指针临时分配内存，将其初始化，然后将其链接到列表的适当位置。将来，链接列表中指针链接的地址引用将使我们能够按链接顺序访问链接列表的节点。这样，我们使用了

node *k; k = new node;

，因此我们有一个指向

node

类型的对象的地址，因此很自然地使用is18ѭ，但是您可以使用任何语法。您需要记住，在“ 9”的左侧应该是您要访问的成员的类/结构类型的地址，在“ 8”运算符的左侧应该是对象本身。 PS。使用完后，应按

delete

（用

new

分配）释放内存。     ,        区别在于删除节点的位置。 在第一个示例中，它们从声明它们的函数返回时自动删除。您不能选择手动删除它们。 在第二个示例中，您需要使用\“ delete \”关键字删除节点。这意味着它们不会被自动删除，但是会为您提供更多的灵活性，使节点可以挂起多长时间。     ,两者在技术上都是正确的。 区别： 首先，将在堆栈上分配内存，而您不需要照顾释放内存等问题。编译器将处理所有事情。 第二，将在堆上分配内存，您需要注意释放内存。 为什么大多数书籍使用第二种方式： 尽管您需要注意内存分配（使用new，malloc（）等）和内存释放（delete，free（）），但它有几个优点： 很多时候，您需要访问变量范围之外的内存（例如：定义变量的外部函数）。如果不在堆上分配内存，则无法执行此操作。但是，如果使用指针，则可以非常轻松地完成操作。 您可以使用指针进行复杂而智能的操作。但是，这会使您的代码难以理解。 我建议您养成第二种习惯，因为它非常强大和聪明（以代码复杂性为代价）。     ,        正如已经指出的，两种形式的区别在于 第二个涉及动态分配，需要手动管理 对象的寿命。由于第二个更为复杂，因此一个 可能会问为什么要使用它。有两个原因：第一个 （已经提到）是对象的生存期不 对应于由编译器直接管理的生存期。第二 是您事先不知道大小（或元素数量）。 列表的大多数实现将动态分配的原因 节点是因为您通常不知道确切有多少个节点 您需要提前。列表的全部要点是 动态结构，没有固定大小。     ,        这个https://users.cs.jmu.edu/bernstdh/web/common/lectures/slides_cpp_dynamic-memory.php将清楚地说明动态内存分配     ,        是。这两个例子都是正确的。指向对象的指针可以通过使用

->

运算符来访问结构和类中的函数。指针的内存将在堆上分配。对象使用“ 8”运算符访问功能。这些的内存将在堆栈中。     ,        在处理动态分配的对象时，必须使用->运算符。例如：假设您有一个类List，该类具有方法getRoot（），该方法返回Nodes。节点还具有getNext（）方法，该方法为您提供列表中的下一个节点。

*List myList;

假设我们知道myList是具有5个节点的List。列表和5个节点位于堆中（动态分配）。现在，我们要访问最后一个节点。

myList->getRoot()->getNext()->getNext()->getNext()->getRoot();
(*(*(*(*(*myList).geRoot() ).getNext()).getNext()).getNext()).getNext();

这两个句子是等效的，并将返回第五个节点和最后一个节点。 为了使程序员保持理智，请使用第一个。