首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >C语言中的链接表

问C语言中的链接表
EN

Stack Overflow用户
提问于 2019-03-12 08:49:03
回答 1查看 93关注 0票数 0

我目前正在学习C语言,我的一个实践就是用C语言创建一个链表。

代码语言:javascript
复制
typedef struct deck
{
    int index;
    struct deck *next;
} decks;

我的问题是,为什么我不能创建一个新的链表,如下所示:(index,card后面的"=“定义为变量)

代码语言:javascript
复制
decks* head = malloc(sizeof(decks));
decks* ptr = head;
for(int i = 0; i < 10; i++) {
  ptr -> index = i;
  ptr = ptr -> next;
  ptr = malloc(sizeof(decks));
}

非常感谢!

EN

回答 1

Stack Overflow用户

发布于 2019-03-12 09:31:10

Protip调试指针

画画。为每个实例创建一个框,并从每个非空指针创建一个箭头。始终遵循下面列出的规则。假设所有内存管理都是使用malloc和free完成的,则这些规则没有例外。

  1. 每一次,而且只有当你做malloc时,你才应该画一个新的方框。
  2. 每次,而且只有当你使用free时,你才应该删除(或者只是用X或其他的东西交叉)一个盒子。
  3. 每次使用free时,请移除该框中的所有箭头。
  4. 每次将指针赋给一个值( null或非null)时,请移除旧箭头(如果存在)。
  5. 每次且仅当您将指针分配给非空值时,才绘制箭头。

注意:对于典型的malloc调用,您将同时使用规则1、4和5。使用malloc而不处理返回指针意味着内存泄漏。

Note2:重要!当您使用free时,您不应该移除指向要释放的方框的箭头。只有当您专门为null赋值指针时,才会这样做。同样,当您将指针分配给null时,不要移除框。

Note3:重要!如果你释放了一个盒子,规则3说你应该移除那个盒子里的所有箭头。请勿移除箭头所指向的任何框。

你的问题

请考虑以下内容:

代码语言:javascript
复制
ptr = ptr -> next;
ptr = malloc(sizeof(decks));

第一行没有任何效果,因为您立即重新分配了ptr。你需要这样的东西:

代码语言:javascript
复制
ptr -> next = malloc(sizeof(decks));
ptr = ptr -> next;

其他备注

我建议在变量而不是类型上使用sizeof,就像这样:ptr->next = malloc(sizeof *(ptr->next))这通常是一个好习惯。请看下面的代码:

代码语言:javascript
复制
int *x;
x = malloc(sizeof(int));

现在考虑是否要更改变量x的类型。您需要在每次调用malloc时将参数更改为sizeof。使用x = malloc(sizeof *x)完全解决了这个问题。

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/55112514

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档