链表的介绍

数组就像容器，它的大小是不可调节的，链表的出现解决了这个问题，它将一个容器分解成若干个小容器，每一个小容器放入合适大小的元素，然后根据需要将它们链接起来，这些若干个小容器我们v把它叫做节点，通常它们都是按顺序排列的，排列在第一位的那个容器我们叫它头结点，最后一位的叫尾节点，每个容器除了放你要放置的东西外，还会放置下一个容器的地址，我们可以根据这个地址一次找到所需的容器

代码示例

#include <iostream>
using namespace std;
struct book
{
    int num;
    float price;
    struct book *next;
};
int main()
{
    book x, y, z, *head, *p;
    x.num = 10000;
    x.price = 11.2f;//数字后面不加f的话，编译器会默认为double型变量，会有警告
    y.num = 20000;
    y.price = 22.4f;
    z.num = 30000;
    z.price = 33.6f;
    head = &x;
    x.next = &y;
    y.next = &z;
    z.next = NULL;    //将尾指针赋值为空指针
    p = head;
    while (p!=NULL)
    {
        cout << p->num << endl << p->price << endl;
        p = p->next;
    }
    return 0;
}

结果演示