C++递归单链表插入

最新推荐文章于 2023-10-25 23:08:43 发布

原创

最新推荐文章于 2023-10-25 23:08:43 发布 · 1.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #单链表

这篇博客介绍了如何使用C++进行单链表的递归插入操作，包括头插法和尾插法。头插法在链表头结点前插入，时间复杂度为O(1)。尾插法如果仅存储head结点，复杂度最低为O(n)，若有tail结点则可降至O(1)。通过函数改造和遍历，可以实现不同位置的插入功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

插入的方法

头插法

语言描述

在单链表的头结点之前插入一个新的节点，使之成为一个从新节点开始的完整链表。
* 所以这个算法的时间复杂度为O1

代码实现

int headInsert(node *&/*特别强调这里有个引用*/head,int data) {
    node *temp = head;//这是存储了原有链表的头结点
    head = new node;//生成了新链表的头结点，并且叫做head，完成了对原有head变量值得改变
    head->data = data;
    head->next = temp;//与原有链表的链接
}