结构体中包含另一个结构体指针求助

[baidu_31357663]

typedef struct entry
{
void *data;
struct entry *nextLink;
}entry_t
typedef struct list
{
entry_t *ListHead;
long Maxentrise;
long count;
}LIST;
这两个结构体中的指针变量之间的关系是怎么样的，求解

[真相重于对错]

一个单向链表类 typedef struct entry { void *data;//具体数据 struct entry *nextLink; //指向下一个节点 }entry_t //这是节点 typedef struct list { entry_t *ListHead;//链表头 long Maxentrise;//意义不明 long count;//大概是节点数量，如果是的话，有些脱裤子放屁之嫌 }LIST;

[das白]

都是指向上面那个结构体的指针 entry entry_t 可以说是等价的 换了个名字而已 详情可以百度结构体

[starytx]

关系很明显啊，下边那个包含一个上边那个的指针，另外加个两个成员变量

[Really_want]

entry_t 就是 struct entry entry_t *ListHead; 换成 struct entry *ListHead; 看上去就明显了

/*
                                  [memory block]
[list]                                  /
ListHead ----------> [entry]           /
Maxentrise           data  -----------*
count                nextLink  ----------->  [entry]
                                             data  ---...
											 nextLink  ---...
*/

[真相重于对错]

引用 5 楼 ccssddnn218 的回复:

关于 long count; 我倒认为，有实际的作用！比如，在需要经常访问 list 长度的地方。如果没有这个count记录，我能想到的方法，就是遍历整个 list entry，那岂不是很浪费时间？ [quote=引用 4 楼 hdt 的回复:] 一个单向链表类 typedef struct entry { void *data;//具体数据 struct entry *nextLink; //指向下一个节点 }entry_t //这是节点 typedef struct list { entry_t *ListHead;//链表头 long Maxentrise;//意义不明 long count;//大概是节点数量，如果是的话，有些脱裤子放屁之嫌 }LIST;

[/quote] 世界是平的 但是从另外一个角度讲，每次添加删除，都需要修改数量，是不是更麻烦呢？

[Really_want]

关于 long count; 我倒认为，有实际的作用！比如，在需要经常访问 list 长度的地方。如果没有这个count记录，我能想到的方法，就是遍历整个 list entry，那岂不是很浪费时间？

引用 4 楼 hdt 的回复:

一个单向链表类 typedef struct entry { void *data;//具体数据 struct entry *nextLink; //指向下一个节点 }entry_t //这是节点 typedef struct list { entry_t *ListHead;//链表头 long Maxentrise;//意义不明 long count;//大概是节点数量，如果是的话，有些脱裤子放屁之嫌 }LIST;

[Mark041]

结构体LIST比较大，它的成员包含了entry_t这个结构体。

[swonz]

理清两个结构体之间的关系，一个指向另外一个，然后另外一个又指向自身