# 顶点列表([name])

顶点的双向链表。

## 引入

[name] 是一个附加组件，必须显式导入。请参阅 [link:#manual/introduction/Installation Installation / Addons]。

`import { VertexList } from 'three/addons/math/ConvexHull.js';`

## 构造函数

### [name]()

创建一个 [name] 实例。

## 属性

### [property:VertexNode head]

引用链表的第一个顶点。默认为 null。

### [property:VertexNode tail]

引用链表的最后一个顶点。默认为 null。

## 方法

### [method:VertexNode first]()

返回头引用。

### [method:VertexNode last]()

返回尾部引用。

### [method:this clear]()

清除链接列表。

### [method:this insertBefore]( [param:Vertex target], [param:Vertex vertex] )

[page:Vertex target] - 目标顶点。假设该顶点属于链表。
[page:Vertex vertex] - 要插入的顶点。
在目标顶点 之前 插入一个顶点。

### [method:this insertAfter]( [param:Vertex target], [param:Vertex vertex] )

[page:Vertex target] - 目标顶点。假设该顶点属于链表。
[page:Vertex vertex] - 要插入的顶点。
在目标顶点 之后 插入一个顶点。

### [method:this append]( [param:Vertex vertex] )

[page:Vertex vertex] - 要追加的顶点。
将一个顶点追加到链表的末尾。

### [method:this appendChain]( [param:Vertex vertex] )

[page:Vertex vertex] - 顶点链的头顶点。
添加一个顶点链，其中给定顶点是头。

### [method:this remove]( [param:Vertex vertex] )

[page:Vertex vertex] - 要删除的顶点。
从链表中删除一个顶点。

### [method:this removeSubList]( [param:Vertex a], [param:Vertex b] )

[page:Vertex a] - 子列表的头部。
[page:Vertex b] - 子列表的尾部。
从链接列表中删除顶点的子列表。

### [method:Boolean isEmpty]()

如果链表为空则返回 true。

## 源代码

[link:https://github.com/mrdoob/three.js/blob/master/examples/jsm/math/ConvexHull.js examples/jsm/math/ConvexHull.js]