单链表有头节点与无头结点的区别

1.先区分一下概念： 头结点： 在单链表第一个元素结点之前设置的一个结点， 数据域可以不存任何信息，指针域指向单链表第一个元素的结点。对于单链表来说， 头结点可有可无，但为了操作方便，一般情况下单链表都具有头结点，后面的分析将会区别一下有头结点和没有头结点的区别。 优点： 减少了单链表添加删除时特殊情况的判断，减少了程序的复杂性，主要是添加和删除在第一个有元素的结点（首元结点）上有区别，如果链表没

>>阅读原文<<