第二天

图片.png

链表增删快,但是查询慢

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

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

图片.png
链表.png
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。