Question

数据结构跟指针有没有关系？ 不支持指针的语言能使用复杂的数据结构吗

如果可以的话，用VB/VB.NET怎么实现？
除了用指针外，还有什么方法可以实现复杂的数据结构（泛型算法行不行）？

Answer 1

可以说没有关系，两者几乎可以独立。除了链式存储可以比较直接，清晰地描述数据结构。顺序存储也可以描述复杂数据结构。
在没有指针的语言中，一般都是高级语言。几乎都是面向对象的开发方式。没指针，但肯定有引用。因为一个类的对象就是引用类型的。
引用跟指针的区别。
引用必须要初始化，指针不用。
引用，一个变量的别名，为什么引入别名呢？原因是我们想定义一个变量，他共享另一个变量的
内存空间，使用别名无疑是一个好的选择。变量是什么？是一个内存空间的名字，如果我们给这个
内存空间在起另外一个名字，那就是能够共享这个内存了，引用（别名）的由此而来。
指针，指向另一个内存空间的变量，我们可以通过它来索引另一个内存空间的内容，本身有自己的
内存空间。
二者区别：
引用访问一个变量是直接访问，而指针是间接访问。
引用是一个变量的别名，本身不单独分配自己的内存空间，而指针有自己的内存空间。
引用在开始的时候就绑定到了一个内存空间(开始必须赋初值),所以他只能是这个
内存空间的名字,而不能改成其他的,当然可以改变这个内存空间的值.
例如
int i = 3,j = 4;
int &x = i;//成为i的别名
x = j;//不能否认x仍然引用i,并没有成为j的别名,只是修改了x和j共享的内存空间的值.
这点与指针不同,指针在任何时刻都可以改变自己的指向
你无法让引用与其指示物分离。
和指针不同，一旦引用和对象绑定，它无法再被重新指向其他对象。引用本身不是一个对象（它没有标识;当试图获得引用的地址时，你将的到它的指示物的地址；记住：引用就是它的指示物 ）。
从某种意义上来说，引用类似 int* const p 这样的const指针（并非如 const int* p这样的指向常量的指针）。不管有多么类似，请不要混淆引用和指针；它们完全不同。
何时该使用引用, 何时该使用指针？
尽可能使用引用，不得已时使用指针。
当你不需要“重新指向(reseating)”时，引用一般优先于指针被选用。这通常意味着引用用于类的公有接口时更有用。引用出现的典型场合是对象的表面，而指针用于对象内部。
上述的例外情况是函数的参数或返回值需要一个“临界”的引用时。这时通常最好返回/获取一个指针，并使用 NULL指针来完成这个特殊的使命。(引用应该总是对象的别名，而不是被解除引用的 NULL 指针)。
注意：由于在调用者的代码处，无法提供清晰的的引用语义，所以传统的 C 程序员有时并不喜欢引用。然而，当有了一些 C++经验后，你会很快认识到这是信息隐藏的一种形式，它是有益的而不是有害的。就如同，程序员应该针对要解决的问题写代码，而不是机器本身。
虽然引用跟指针有差别，但是差别不大。所以，通过引用（对象）就可以像使用指针那样直接的描述出来了。

Answer 2

数据结构跟具体的语言没有关系，当然也跟指针无关。举个简单的例子，二叉树，可以用线性存储的方式实现，也可以借助指针用链式存储的方式实现，所以在没有指针的语言中完全也能实现二叉树。至于你说的泛型，我感觉跟数据结构联系不大，泛型是一种能在运行时确定参数类型的机制（我对泛型是这么理解的，可能理解不深）。建议你找一本数据结构基础性的书来看一下，你就明白了。

追问

如果非要用链式存储呢。那不是一定要用到指针。

追答

非要用链式存储那就得要指针了。但这也不是说在一些语言中就无法实现一些数据结构了。

Answer 3

数据结构与指针没有直接关系，只是有指针的话更简单，明了，直观的表达数据结构。比如c支持指针，所以描述起来就很方便。但是java不支持支持，但是依然可以描述数据结构。要了解他们的区别，可以看看单链表c实现和java实现