在使用链式存储结构表示每个数据元素ai时,除了存储ai本身的信息以外,还需要一个存储指示其后继元素ai+1存储位置的指针,由这两个部分组成元素ai的存储映像通常称为结点。它包括两个域:存储数据元素的称为数据域,存储直接后继存储地址的域称为指针域。利用这种存储方式表示的线性表称为链表。 n个结点链成一个链表,即为线性表(a1,a2,…,an的链式存储结构。由于这种链表的每个结点只包含一个指针域,因此又称为单链表。
我的博客即将同步至腾讯云+社区,邀请大家一同入驻:https://cloud.tencent.com/developer/support-plan?invite_code=1p33b33hyo6dm
文章作者ianzhi,原文地址:https://cloud.tencent.com/developer/article/1476978
文章版权归作者所有,转载请保留此声明。