pascal里链表可不可以不用指针类型？

pascal里链表可不可以不用指针类型？

记住在自定义类型的时候，必须先定义再使用。
type pointer=nodetype;
nodetype=record
data:datatype;
next:pointer;
end;

这里第一行的nodetype还没有定义就使用了，这样无法编译。

指针类型是特例，允许先使用后定义。所以按理来说只有指针可以做链表。

但是编程时经常会用数组来实现链表。这样的数组叫静态链表。静态链表每个元素都有一个指针域和一个数据域，实际上就是虚拟了一小块内存，把动态的，不稳定的链表在稳定的数组上实现。

可以用循环队列

可以的
但是其实原理都差不多
你可以开一个数组，然后通过下标来实现
反正我比较喜欢开数组，写起来方便而且不容易错

不用指针就无法实现链表，任何语言都一样（汇编、C里面的地址实际上也是指针）。