头指针是指向链表中第一个结点(即表头结点)的指针,在表头结点之前附设的一个结点称为头结点,表头结点为链表中存储线性表中第一个数据元素的结点。若链表中附设头结点,则不管线性表是否为空表,头指针均不为空,头指针的设置使得对链表的第一个位置上的操作与在表其他位置上的操作一致(都是在某一结点之后),否则...