单链表创建问题总结
单链表创建的问题
一，链表有无头结点的区别
-
什么是头结点：
在链表第一个元素结点之前设置的第一个结点，数据域可以不存任何信息，指针域指向单链表的第一个元素的结点叫做头结点。
-
有头结点的作用：
- 能够表示空链表，当只有头结点的时候就是空链表
- 减少了单链表添加删除时特殊情况的判断，减少了程序的复杂性，主要是添加和删除在第一个有元素的结点上有区别，如果链表没有头结点，删除或者添加时都要判断一次首元素结点，有了头结点以后，首元结点实际为链表的第二个结点，使得所有的元素结点的添加和删除更具有统一
二，头插法和尾插法
-
头插法和尾插法的本质区别
新增结点插入链表的位置不同，头插法是新增结点总是插在头部，尾插法是将新增结点插在链表尾部
-
头插法的思路
-
尾插法的思路
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！