问答题
简述单链表中设置头结点的作用。【电子科技大学2008三、1(6分)】
【正确答案】正确答案:在线性表的链式存储结构中,头指针指链表的指针,若链表有头结点则是链表的头结点的指针,头指针具有标识作用,故常用头指针冠以链表的名字。头结点是为了操作的统一、方便而设立的,放在第一元素结点之前,其数据域一般无意义(当然有些情况下也可存放链表的长度、用做监视哨等)。有头结点后,链表指针(即头指针)值是确定的,无论链表是否为空,头指针均不为空;对于链表操作,特别是插入或删除结点是第一元素结点的操作,就不用再作判断,与对其他结点的操作就统一了。
【答案解析】