链表

if (head->next == null) {
head = null;
}

if (head==null)
{head = newnode;}# 空链表插入

哨兵结点是不存储数据的