
和我一起学数据结构——链表
计算机里不同存储区之间的关系叫物理结构。链式物理结构是其中一种。由多个相互独立的存储区构成,任何两个存储区之间可以用指针连接;链式物理结构里每个存储区都是结构体类型的存储区,它们叫做节点;单向线性链式物理结构中任何两个节点之间都有前后顺序(每个节点里只需要包含一个指针)单向线性链式物理结构里最后一个节点里的指针必须是空指针;可以在线性链式物理结构最前面节点前再增加一个无效节点,这个节点叫做头节点;可以在线性链式物理结构最后面节点后再增加一个无效节点,这个节点叫做尾节点;





