JS之单向链表反转

浅谈单向链表

链表是一种数据结构，在内存地址中可以是不连续的，这也是链表和数组的区别之一。单向的意思就是链表的每一个节点都只有一个next指针，指向下一个节点，对比双向链表，它少了prev指针，指向上一个节点，因为节点与节点之间是用指针连接，所以内存地址可以是不连续的。

构建Node节点类

我们知道链表是由多个节点组成的，每个节点都有数据和next指针，下面我们就构建一个Node类：

class Node{
   
	constructor(data_) {
   
		//data的类型：{id: 'xxx', code: 'xxx'}
		this.data = data_;
		//这里next默认指向空
		this.next = null;
	}
}

构建List链表类

有了Node类，就可以构建List类了，List类的字段只需要一个header头指针就够了，下面实现List类一些常用的方法和反转功能，重要的地方会在代码中注释。