单链表

在使用链式存储结构表示每个数据元素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

文章版权归作者所有，转载请保留此声明。