单链表是什么?

 我来答
北京理工大学出版社
2020-01-02 · 德以明理,学以精工。
北京理工大学出版社
向TA提问
展开全部

通过每个结点的链域将线性表的n个结点按其逻辑次序链接在一起,如果链表的每一个结点只有一个链域,故将这种链表称为单链表。

单链表中每个结点的存储地址是存放在其前驱结点的指针域中,开始结点无前驱,故应设头指针head指向开始结点,终端结点无后继,故终端结点的指针域为空,即NULL(图示中用^表示)。单链表的结构如图1、图2所示。

图1不带头结点的单链表示意

图2带头结点的单链表示意

推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式