单链表是什么?
1个回答
展开全部
通过每个结点的链域将线性表的n个结点按其逻辑次序链接在一起,如果链表的每一个结点只有一个链域,故将这种链表称为单链表。
单链表中每个结点的存储地址是存放在其前驱结点的指针域中,开始结点无前驱,故应设头指针head指向开始结点,终端结点无后继,故终端结点的指针域为空,即NULL(图示中用^表示)。单链表的结构如图1、图2所示。
图1不带头结点的单链表示意
图2带头结点的单链表示意
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询