哈希链表：提高链表访问效率

链表由一系列节点构成，节点可以在运行中动态生成。使用链表结构能够克服数组链表需要预先知道数据大小的缺点，充分利用计算机内存空间，实现灵活的内存动态管理。
当数据动态生成时，此时我们无法确知其数据大小，当然也无法进行判断了，而链表则可以解决此问题。针对上题文本数据，我们给出链表的解法。
首先，我们要熟悉下链表的创建过程：往链表头部加入新节点。

Node *head =nullptr;
while(...)
{
    Node* data=new Node;
    //读入数据
    //添加链表
    data->next = head;
    head = data;  //存放下个数据的地址

创建了链表之后，遍历链表节点的方法:

int cnt=0;
while (head)
{
    cout<" "<id>>ends;
    cnt++;
    head = head->next;
}   

如图，链表结构为：

链表的内存空间需要释放：

while(head)
{
    Node* tmp = head;
    head = head->next;
    delete tmp;
}

由于tmp和head指向统一内存单元，先让head指针指向下一个内存单元，再释放tmp指向的当前内存单元数据。

完整代码如下：

#include 
#include 
#include 
using namespace std;

struct