线性表的链式存储结构基本原理

线性表的链式存储结构是指用一组任意的存储单元来存储线性表中的数据元素，这些存储单元可以是物理上不相邻的，但是通过指针来链接这些存储单元，使得它们在逻辑上相邻，从而形成一个链式结构。

链表中的每个节点包含两个域，一个是数据域用来存储数据元素，另一个是指针域用来存储指向下一个节点的指针。第一个节点称为头节点，它的指针域指向链表中的第一个有效节点，最后一个节点称为尾节点，它的指针域为NULL。

在链式存储结构中，每个节点的插入和删除操作只需要修改相邻节点的指针，因此在某些情况下，链式存储结构比顺序存储结构更加灵活和高效。但是链式存储结构的空间利用率比较低，因为每个节点需要额外的指针域来存储指向下一个节点的指针。