梦熊2024-8-25

链表

        链表能比数组更好的利用空间。

        链表是需要用结构体去实现的：

struct node{
    int v;       //存储这个元素的数据
    struct *node;//存储下一个元素的地址
};

        我们将存储该数据本身信息的部分称作数据域，存储元素位置的部分称作指针域。把这数据—整个部分称作链式存储结构上的一个结点 。、

        我们可以定义一个头指针来指向头节点，定义一个尾指针来指向尾节点。当头指针的后继为空，那么说明链表为空。