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

时间:2021-01-31 02:58:42

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

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;
     }
}