数据结构（02）——链表概念

链表概念

---

链表是线性表的链式存储方式，逻辑上相邻的数据在计算机内的存储位置不必须相邻，那么 怎么表示逻辑上的相邻关系呢？可以给每个元素附加一个指针域，指向下一个元素的存储位 置。每个结点包含两个域：数据域和指针域，指针域存储下一个结点的地址， 因此指针指向的类型也是结点类型。

---

链表的核心要素

---

其结构体定义：

Typedef struct LinkNode{

    ElemType data;

    struct LinkNode *next;

}LinkList, LinkNode;