通过数组初始化链表的两种方法：指向指针的引用node *&tail和指向指针的指针（二维指针）node **tail

面试高频题：单链表的逆置操作/链表逆序   相关文章 点击打开

void init_node(node *tail,char *init_array)

这样声明函数是不正确的，函数的原意是通过数组初始化链表若链表结点传入的是指针，则并不能创建链表，除非是二维指针即指向指针的指针，或者是指向指针的引用

因为传入的虽然是指针，但是对形参的操作并不能影响实参，函数内修改的是实参的副本。要想在函数内部修改输入参数，要么传入的是实参的引用，要么传入的是实参的地址。

指向指针的引用
void init_node_by_referenceToPointer(node *&tail,const char *init_array)
{
     node * tmp = NULL;
     int j=strlen(init_array);
     for(int i=0; i<j; i++)
     {
         tmp = new node;
         tmp->data = *(init_array+i);
         tmp->next = tail;
         tail = tmp;
     }
}

/***************************************

这样的声明是错误的！！！

void init_node_by_referenceToPointer(node &*tail,char *init_array)
error: cannot declare pointer to 'class node&'
****************************************/

指向指针的指针

void init_node_by_pointerToPointer(node **tail,const char *init_array)

{
     node * tmp = NULL;
     int j=strlen(init_array);
     for(int i=0; i<j; i++)
     {
         tmp = new node;
         tmp->data = *(init_array+i);
         tmp->next = *tail;
         *tail = tmp;
     }
}