在SWIFT中应该采用什么样的方式来定义这个链表中的节点呢？附Class和Struct的不同

在SWIFT中，如果我们采用类似的方式来定义这个节点，例如：

struct Node {

var data: int

var next: Node

}

就会得到Recursive value type “Node” is not allowed的错误提示，表示这样的定义是不允许的。

那么，在SWIFT中应该采用什么样的方式来定义这个链表中的节点呢？

struct Nodes {

var value : Int!

var next : Any?

}

class Node {

var value:Int!

var next:Node?

}

其实struct 并不适合定义链表 ，因为深拷贝 或者说 值类型的缘故

再顺便提下 class和struct的不同

1

class可以扩展,struct不可以

2

区别在于class传引用 ，struct传值

class使用的时候是引用的，struct使用的时候是copy的，

3

结构体和枚举都是值类型的，默认情况下，值类型的属性是不能从它的实例方法内部改变的。

如果想要在实例方法里面修改结构体或者枚举的属性值的话，就需要使用mutating关键词特殊处理

带有mutating关键词标志的方法，可以在方法内部修改这些值，并且方法返回后还有效

class没有这个限制