头指针 头结点 优势

1.先区分一下概念： 头结点： 在单链表第一个元素结点以前设置的一个结点， 数据域能够不存任何信息，指针域指向单链表第一个元素的结点 。对于单链表来讲， 头结点无关紧要， 但为了操做方便，通常状况下单链表都具备头结点，后面的分析将会区别一下有头结点和没有头结点的区别。 优势： 减小了单链表添加删除时特殊状况的判断，减小了程序的复杂性， 主要是添加和删除在第一个有元素的结点（首元结点）上有区别，若是

>>阅读原文<<