摘要: 头结点:有时,在链表的第一个结点之前会额外增设一个结点,结点的数据域一般不存放数据(有些情况下也可以存放链表的长度等信息),此结点被称为头结点。 若头结点的指针域为空(NULL),表明链表是空表。头结点对于链表来说,不是必须的,在处理某些问题时,给链表添加头结点会使问题变得简单。 首元结点:链表中第 阅读全文
posted @ 2021-01-19 09:05 泥烟 阅读(1465) 评论(0) 推荐(0) 编辑