C++递归单链表插入

插入的方法

头插法

语言描述

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

代码实现

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