链表由一系列节点构成,节点可以在运行中动态生成。使用链表结构能够克服数组链表需要预先知道数据大小的缺点,充分利用计算机内存空间,实现灵活的内存动态管理。
当数据动态生成时,此时我们无法确知其数据大小,当然也无法进行判断了,而链表则可以解决此问题。针对上题文本数据,我们给出链表的解法。
首先,我们要熟悉下链表的创建过程:往链表头部加入新节点。
Node *head =nullptr;
while(...)
{
Node* data=new Node;
//读入数据
//添加链表
data->next = head;
head = data; //存放下个数据的地址
创建了链表之后,遍历链表节点的方法:
int cnt=0;
while (head)
{
cout<<cnt<<" "<<head->id>>ends;
cnt++;
head = head->next;
}
如图,链表结构为:
链表的内存空间需要释放:
while(head)
{
Node* tmp = head;
head = head->next;
delete tmp;
}
由于tmp和head指向统一内存单元,先让head指针指向下一个内存单元,再释放tmp指向的当前内存单元数据。
完整代码如下:
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
struct