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

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 {
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 {
tmp = new node;
tmp->data = *(init_array+i);
tmp->next = *tail;
*tail = tmp;
}
}