C++链表

---

前言

链表相对于列表，数组来说，访问不方便，长度可变，插入新元素方便。本文仅介绍单向列表。

---

一、动态链表存储

每个节点都需要存储后继节点的地址，让一个个元素串联起来，这样就能形成一个单向链表。
综上，单项列表的数据元素是一个结构：

struct Node
{
   
	char name[20];
	double salary;
	Node * next;
};

二、建立和遍历列表

建立单向列表的过程可以描述为：

生成头结点；
while（未结束）
{
   
	生成新节点；
	把新节点插入链表；
}

建立第一个节点和建立后面的节点的过程如图所示

建立单向链表

#include<iostream>
#include<vector>
using namespace std;

struct Node
{
   
	double data;
	Node * next;
};

void CreateList(Node*& head)
{
   
	Node