单链表结点结点定义CC++💡n每个结点只包含一个指针域的链表称为单链表n单链表可由头指针惟一确定n单链表最后一个元素的指针域为空（NULL）n为了操作方便，有时在线性链表的第一个结点之前附设一个头结点，其数据域可以为空，也可以为线性链表的长度信息。带头结点的单链表定义查找按值查找按位置查找💡链表位置从1开始计算 插入 s->next = p->next; p->next = s;时间复杂度删除p->next = p->next ->next时间复杂度为合并保持递增有序时间复杂度为
