head指针有什么作用

问题描述

精选答案

线性表使用顺序（数组）存储时有个弊端，那就是在插入和删除时需要大量的移动数据，这显示是非常消耗时间的，所以可以采用链式存储，即有一个指针域（单链表），来记录下个结点的存储位置（地址），这样在插入和删除结点时只需要修改指针域即可，从而大量减少移动数据所消耗的其中有两个元素，data为数据域，用于存储数据，next为指针域，用于存储下个结点的位置 Head指针为单链表的头指针，单链表L：L既是单链表的名字，也是其头指针。链表中的最后一个结点的指针域定义为空指针(NULL)。

单链表的定义：当一个序列中只含有指向它的后继结点的链接时，就称该链表为单链表。

这个head指针就是头指针。

这个头指针的意义在于，在访问链表时，总要知道链表存储在什么位置（从何处开始访问），由于链表的特性（next指针），知道了头指针，那么整个链表的元素都能够被访问，也就是说头指针是必须存在的。

其他回答

山东成考函授站

head指针使用git checkout 来移动head指针，移动的对象可以是分支指针也可以是快照。

head指针可以指向快照也可以指向branch。

当指向branch时提交后会和branch指针一起向后移动，当不指向branch提交时时则会在一个detached状态。

使用git branch -f 来移动分支指针，移动的对象只能是快照。

当且仅当head指针指向分支指针的时候，提交才会有效。