Go编程语言中的任何类型和实现通用列表

编程问答 2022-05-10

问题描述

听起来您要制作的是链接列表。

这是golang随附的一个示例：http://golang.org/pkg/container/list/

这是源代码：http ://golang.org/src/pkg/container/list/list.go

解决方法

我正在尝试一些go编程语言。

我对Go的简单性感到很兴奋，但是在使用它后我遇到了一些麻烦。

1。我知道 Go 不支持泛型和继承。 有什么办法可以实现泛型列表？

我在考虑使用：

type Any interface { }

但是如何检查该值是否为NULL。
我正在寻找与C等效的实现

struct List {
  List* tail;
  void* head;
}

或使用代数数据类型：

data List a = Nil | Cons a (List a)

2。更高级的要求是为 具有特定类型字段的对象创建一些容器？
例如，在 Scala编程语言中， 我可以输入：

val List[Animal { type SuitableFood = Grass} ]

获得List的Animals，其成员类型SuitableFood为Grass

go