链表增删快,但是查询慢
链表中的头指针:存放头结点的地址,方便对空表,非空表的情况以及首元结点进行统一处理
链表中的头结点:单链表的第一个节点之前人为地附设一个节点.数据域不存放任何数据,存放附加信息(链表的节点个数等).指针域存放第一个节点的地址(空表用^表示)
图片.png 链表.png链表增删快,但是查询慢
链表中的头指针:存放头结点的地址,方便对空表,非空表的情况以及首元结点进行统一处理
链表中的头结点:单链表的第一个节点之前人为地附设一个节点.数据域不存放任何数据,存放附加信息(链表的节点个数等).指针域存放第一个节点的地址(空表用^表示)
图片.png 链表.png本文标题:第二天
本文链接:https://www.haomeiwen.com/subject/lxpyoxtx.html
网友评论