结构体小问题求大神！

zhishiheng 2012-04-12 03:14:09

typedef struct Node {
int data;
struct Node *next;这一行如何解释？这个 next指针指哪了呢？
}Linklist;

...全文

191 14 打赏收藏转发到动态举报

写回复

用AI写文章

14 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhishiheng 2012-04-12

打赏
举报

正如三楼所说 next指针定义时随机指向一个地址后来指向的下一个节点也就是充当了链的功能.多谢各位啦！O(∩_∩)O哈哈~

northcan 2012-04-12

打赏
举报

[Quote=引用 5 楼的回复:]
各位应该没明白我的意思首先struct Node *next;这行中next是一个结构指针变量结构指针变量指向的应该是结构体的首地址那么next是指向本结构体吗？这样我感觉要……
[/Quote]

楼主看下数据结构里面的“链表”，这个指针是指向一个结构体类型，
不过不是指向自己，而是指向另外一个结构体变量（节点）。

“链表”的每个节点，通常包含两个成员，其中一个用来存储本节点的元素值，
另一个成员就是一个指针，指向下一个节点。“链表”通过这些指针，
将很多个节点串联到一起。

MayCarry 2012-04-12

打赏
举报

typedef struct Node {
int data;
struct Node *next;这一行如何解释？这个 next指针指哪了呢？//指向下一个节点啊
}Node,Linklist;

AlvinLau 2012-04-12

打赏
举报

当向链表中插入新的元素[Linklist listX]时，初始化[listX.next=NULL]，然后[list.next=listX],这样指向的关系就清楚了。[Quote=引用 10 楼的回复:]
看三楼。楼主的这些语句是一个类型声明，此时不存在实际指向的概念。当使用这个类型声明一个实例时，如[Linklist list],这时，list的next域，指向一个未知的空间；初始化是可以用语句[list.next=NULL]确定指向。

引用 5 楼的回复:
引用 2 楼的回复:

struct Node *next;这一行如何解释？这个 next指针指哪了呢？
说明这个结构体……
[/Quote]

AlvinLau 2012-04-12

打赏
举报

看三楼。楼主的这些语句是一个类型声明，此时不存在实际指向的概念。当使用这个类型声明一个实例时，如[Linklist list],这时，list的next域，指向一个未知的空间；初始化是可以用语句[list.next=NULL]确定指向。[Quote=引用 5 楼的回复:]
引用 2 楼的回复:

struct Node *next;这一行如何解释？这个 next指针指哪了呢？
说明这个结构体内包含一个指向该结构体类型的指针。。

可以看看链表，里面都是这么用的

各位应该没明白我的意思首先struct Node *next;这行中next是一个结构指针变量结构指针变量指向的应该是结构体的首地址那么next是指向本结构体吗？这样我感觉要……
[/Quote]

港产零零柒 2012-04-12

打赏
举报

如果要用此结构体构成单链表,当然是要指向下一个节点了!

thefutureisour 2012-04-12

打赏
举报

我觉得这个指针还没有初始化，应该指向一个随机的地址，但是初始化以后，让他指向另个Node类型的结构体，就能形成链表。

fireyou 2012-04-12

打赏
举报

mark,搜索下链表相关的知识

怀着梦想的-凡人 2012-04-12

打赏
举报

应该是指向了自己吧……

zhishiheng 2012-04-12

打赏
举报

[Quote=引用 2 楼的回复:]

struct Node *next;这一行如何解释？这个 next指针指哪了呢？
说明这个结构体内包含一个指向该结构体类型的指针。。

可以看看链表，里面都是这么用的
[/Quote]
各位应该没明白我的意思首先struct Node *next;这行中next是一个结构指针变量结构指针变量指向的应该是结构体的首地址那么next是指向本结构体吗？这样我感觉要开始循环了。。。。。