C++使用有什么区别.或 - >用于链表

Question

假设我有一个结构.

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;

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

Answer 1

是.两者在技术上都是正确的.

在第一个示例中,内存位于堆栈上,堆中的第二个内存.

当内存在堆栈上时,"编译器"负责释放内存(当变量超出范围时).由于您的链表可以比您明确创建的变量更长,这可能会导致各种问题.例如,在第一个示例中,如果b超出范围,但k没有,则k会有一个悬空指针,这会导致未定义的行为(也就是坏的).

当内存在堆上时,您必须管理内存,如果您忘记释放它可能会导致问题.考虑到异常,这听起来更难.我建议你使用某种形式的智能指针.这是使用链表最常用,最安全的方法.