单链表创建的问题
一,链表有无头结点的区别
-
什么是头结点:
在链表第一个元素结点之前设置的第一个结点,数据域可以不存任何信息,指针域指向单链表的第一个元素的结点叫做头结点。
-
有头结点的作用:
- 能够表示空链表,当只有头结点的时候就是空链表
- 减少了单链表添加删除时特殊情况的判断,减少了程序的复杂性,主要是添加和删除在第一个有元素的结点上有区别,如果链表没有头结点,删除或者添加时都要判断一次首元素结点,有了头结点以后,首元结点实际为链表的第二个结点,使得所有的元素结点的添加和删除更具有统一
二,头插法和尾插法
-
头插法和尾插法的本质区别
新增结点插入链表的位置不同,头插法是新增结点总是插在头部,尾插法是将新增结点插在链表尾部
-
头插法的思路
-
尾插法的思路