[数据结构与算法]【算法笔记】关于链表头结点是否需要储存数据的思考

????????今天听算法网课的时候发现老师构建的链表头指针指向了一个没有数据的结点，即链表的头指针并不储存数据。而学校教材中使用的链表则不存在这样的特殊的头结点。于是我开始纠结使用哪一种形式创建链表，毕竟链表的写法不同，后续对链表的操作写法也不同。

????????后得出结论：如果头结点不储存数据，那做插入删除等操作时，不必考虑改动头结点的情况，变动的结点永远是后继的结点。只不过在编写链表的操作时，常常要时指针指向第二结点而不是链表首地址。

? ? ? ? 如果头结点储存数据，虽然不用特殊对待头结点，但需要改动头结点时，会消耗很多精力。

????????而后我又开始考虑一个问题，并不是所有的人都会使用这种不存数据的头结点，这点在刷leetcode的时候也有体现，那就会造成我的算法与输入的链表形式上不匹配。不过，头结点存数据的链表转化为头结点不存数据的链表是十分方便的，如：

//
struct ListNode
{
	int val;
	ListNode *next;
    ListNode(ListNode *next) : val(0), next(next) {}
};
//
void test(ListNode *l)
{
    l = new ListNode(l);
}

因此，使用头结点不储存数据的链表更加方便，并且当别人使用的形式不同时，我们可以很方便的转化过来，不用担心是否要改变自己熟悉的算法。