这样对链表好操作,如果没有头结点插入删除都要考虑是否是插入到链表的头部。
单链表 :
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。
链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。
头结点的作用:
1、所有链表元素的开始地方,查找、添加、删除等操作都要从头结点开始
2、如果是无序单项链表,所有的插入都再头部插入,添加结点速度最快
方便运算的实现