单链表中为什么要定义一个结构体类型的指针?

2024-12-19 11:15:55
推荐回答(3个)
回答1:

本回答参考以下网页网页链接

  1. 链表的每个节点的指针指向的是与该链表结构一样的节点。打个比方,指向int的,指针类型是int型指针变量。

  2. 链表定义的结构体,就是描述链表结构中节点的组成。定义的指针呢,是种嵌套,指向结构体本身。而结构体是一种数据类型,而不是具体的一个变量。所以这里可以理解为定义的指针指向的是,该链表的某个节点

    希望能为你解答疑惑!另外推荐系统学习数据结构,并且用语言实现一下。对于语言理解也有所好处

回答2:

如果是普通指针的话,只能在本结构体内使用,而链表的每个节点都是一个结构体,你要使用指针来指向下一个节点,只能定义为结构体指针

回答3:

这个指针指向的是下一个结构体变量啊,如果是普通指针的话,你怎么才能构造出一个链表出来,你没办法通过该指针找到下一个结构体变量了就