链表的首元结点、头结点、头指针的区别(图示)

1、首元结点:就是指链表中存储第一个数据元素a1的结点。 2、头结点:它是在首元结点之前附设的一个节点,其指针域指向首元结点。头结点的数据域可以不存储任何信息,也可以存储与数据元素类型的其他附加信息,例如,当数据元素为整数型时,头结点的数据域中可存放该线性表的长度。如上表中的数据域和指针域(在链表和线性中一个结点包含两个域:一个是数据域,另外一个是指针域,指针域它本有自己的存储地址,同时又指向下一
相关文章
相关标签/搜索