加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

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

发布时间:2020-12-16 10:29:27 所属栏目:百科 来源:网络整理
导读:假设我有一个结构. 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; 在内存分配方面
假设我有一个结构.

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将具有悬空指针,这导致未定义的行为(也称为坏).

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

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读