
《C++》解密--单链表
链表中每个结点都是独立申请的(如果需要插入数据时才去申请一块结点的空间),我们需 要通过指针变量来保存下一个结点位置才能从当前结点找到下一个结点。图中指针变量plist保存的是第一个结点的地址,我们称plist此时“指向”第一个结点。结点的组成主要有:当前结点要保存的数据和保存下一个节点的地址(指针变量)【从堆上申请来的空间,是按照一定策略分配出来的,每次申请的空间可能连续,可能不连续。【链表机构在逻辑上是连续的,在物理结构上不一定连续。13、删除pos之后的结点。














