图片.png
链表增删快,但是查询慢
链表中的头指针:存放头结点的地址,方便对空表,非空表的情况以及首元结点进行统一处理
链表中的头结点:单链表的第一个节点之前人为地附设一个节点.数据域不存放任何数据,存放附加信息(链表的节点个数等).指针域存放第一个节点的地址(空表用^表示)
图片.png
链表.png
链表增删快,但是查询慢
链表中的头指针:存放头结点的地址,方便对空表,非空表的情况以及首元结点进行统一处理
链表中的头结点:单链表的第一个节点之前人为地附设一个节点.数据域不存放任何数据,存放附加信息(链表的节点个数等).指针域存放第一个节点的地址(空表用^表示)