第二天

图片.png

链表增删快,但是查询慢

链表中的头指针:存放头结点的地址,方便对空表,非空表的情况以及首元结点进行统一处理

链表中的头结点:单链表的第一个节点之前人为地附设一个节点.数据域不存放任何数据,存放附加信息(链表的节点个数等).指针域存放第一个节点的地址(空表用^表示)

图片.png 链表.png