weixin_43217435的博客

原创 C++链表中对于头结点以及后续结点序号的理解

C++链表中对于头结点以及后续结点序号的理解链表中的第一个结点称为头结点，头指针存储头结点的存储位置，而头结点的指针域存储的下一个节点地址为第一个有效结点。链表的存取操作必须是从头指针开始操作，通过循环遍历逐渐找到第i个结点的位置。头结点与其后面的有效结点一样，由数据域和指针域组成，不过头结点的数据域一般不存储任何数据，其只是方便对第一个有效结点进行操作，使其对第一个有效节点前插入和删除操...