C语言中一个结构不能包含指向自己的指针吗

2023-07-06   


我似乎不能成功定义一个链表。我试过typedef struct char*item; NODEPTR next; *NODEPTR; 但是编译器报了错误信息。难道在C语言中一个结构不能包含指向自己的指针吗?
   C 语言中的结构当然可以包含指向自己的指针; [K&R2, 第6.5 节] 的讨论和例子表明了这点。NODEPTR 例子的问题是在声明next 域的时候typedef 还没有定义。为了解决这个问题, 首先赋予这个结构一个标签(“struct node”)。然后,声明“next” 域为“struct node *”, 或者分开typedef 定义和结构定义, 或者两者都采纳。以下是一个修改后的版本:
   struct node
   char *item;
   struct node *next;
   ;
   typedef struct node *NODEPTR;
   至少还有三种同样正确的方法解决这个问题。在用typedef 定义互相引用的两个结构时也会产生类似的问题, 可以用同样的方法解决。


相关内容:

  1. 在C语言中"指针和数组等价"到底是什么意思?
  2. 在C语言中实现抽象数据类型什么方法最好
  3. 怎样建立和理解非常复杂的声明?例如定义一个包含N 个指向返回 指向字符的指针的函数的指针的数组?
  4. 我有一个char * 型指针正巧指向一些int 型变量, 我想跳过它们。 为什么如下的代码((int *)p)++; 不行?
  5. C语言笔试集