【数据结构】【顺序表】 SqList *&L与SqList*L的区别

【数据结构】【顺序表】

SqList *&L与SqList*L的区别

显然，对于顺序表的抽象数据模型中的函数，其参数使用各不相同。

SqList *&L的情况

它的意思是，L是对List的引用，函数体内对L的操作，就相当于对Head的操作，所以这种情况下对L的更改才会发生到List上。

SqList *L的情况

当List指针作为函数参数传进去时，意为你要把指针List所指的地址值赋给指针L，（可以类比int类型，毕竟指针本质上也是一种数据类型）。这就意味着此时的实参List跟形参L并不是同一个指针，而是指向同一个地址的不同指针。所以你对L的操作并没有发生到List身上。达不到预期效果。

例如（顺序表初始化函数）：

这个函数的代码实现如下：

void IniList(SqList *&L) {
	L=(SqList*)malloc(sizeof(SqList));
	L->length=0;
}

如果在main函数中调用：`

  
  SqList *List=NULL;
  InitList(List)；

此时你希望执行完后,List这个指针可以指向一片顺序表空间。事实上，如果选用后一种函数参数的方法（SqList *L），你会发现List=NUll，所想要的结果无法实现。

怎样选择？

综上不难看出，只要是对顺序表进行修改的函数（如初始化、插入元素、删除元素),最好选用*&方式传入参数~