链表中的基本概念: 头指针:存放链表第一个结点内存地址的指针变量,链 表的关键数据; 头结点:为了方便链表操作,在链表的第一个实际结点 之前附设的结点,该结点只使用指针域; 首元结点:链表中的第一个实际结点; a a a 首元 头指针结点 不带头结点的单链表 head a 2 3 an∧ 头结点 带头结点的单链表❖链表中的基本概念： • 头指针：存放链表第一个结点内存地址的指针变量，链 表的关键数据； • 头结点：为了方便链表操作，在链表的第一个实际结点 之前附设的结点，该结点只使用指针域； • 首元结点：链表中的第一个实际结点； head a1 a2 a3 ….. an ∧ 带头结点的单链表 a1 a2 a3 ….. an ∧ 不带头结点的单链表 head 头指针 头结点 首元 结点