结构中的结构

Question

这个用法是否合适，它是什么意思？

struct Taken 
{ 
int *p; 
struct Taken *previous; 
}; 

Answer 1

struct Taken *previous; 

这行声明previous是一个指针，指向同一类型Taken的另一种结构 - 这可以用于链在一起的几个这样的结构，例如，以形成一个链表。如果你不熟悉这种用法，你应该阅读指针和他们的应用程序。

Answer 2

是的，这是链接列表的典型数据结构。链表是一种数据结构，包括数据记录的序列，使得在每个记录有一个包含一个参考的字段（即，链路）到下一个/前一个记录的序列

http://en.wikipedia.org/wiki/Linked_list

在

Answer 3

是的，这是一个合适的用法，你所看到的最有可能是某种链接列表中的一个节点。

Answer 4

这意味着previous是一个指向Taken结构的指针。是的，它是有效的。

Answer 5

它可能是一个链表，但它不是一个结构体，它是一个指向结构体的指针。

Answer 6

这是在linked list中使用的标准元素。