首元结点,头结点,头指针区别

Posted on 2020-07-02 23:04  黑炽  阅读(1397)  评论(0编辑  收藏  举报

 

 

 首元结点就是指链表中存储的第一个数据元素的结点,就是结点Li

头指针是指向链表中的第一个结点的指针,如果有头结点,那么头指针所指结点为头结点,否则为首元结点

头结点是在首元结点之前附加的一个点,其指针域指向首元结点。

eg:当数据元素为整型时,头结点的数据域可以保存线性表的长度。