链表引入头结点的作用

(1).在删除算法中,如果是不带头结点的链表,则首先需要判断头指针是否为空;

(2).对插入或删除的参数x是否第一个结点需要增加特殊的判断和处理;

(3).在函数传递参数时,Linklist必须改为Linklist*类型,才能保证把删除以后的链表正确返回。

 

posted @ 2012-09-09 16:00  毛毛hhmm  阅读(599)  评论(0编辑  收藏  举报