1
C语言程序设计
1.11.1.1 10.1.1 引用自身的结构

10.1.1 引用自身的结构

引用自身的结构是指一种特殊的结构类型:在结构中包含有指向该结构本身的指针。例如:

img711

该结构中定义了两个成员:第一个是info;第二个是next,这是指向struct slist自身的指针。具有该结构类型的变量,通常需要占用四个字节的存储空间,其中两个字节存放info中的数据信息,另两个字节存放指针next中指向下一个结构变量的地址。由于每一个结构变量都可以通过next指向下一个结构变量,因此,使用引用自身的结构可以形成链表,通常把next称为链指针。