SqList *L 和 SqList * &L的一些理解以及多重指针的简单应用
SqList *L 和 SqList * &L
关于 SqList *L 和 SqList * &L 的理解
复习数据结构（李春葆 c++版本）时看到了 SqList * &L 当时好像没弄明白今天花点时间理顺下：
typedef struct
{
Elemtype data[MaxSize]；
int length;
}SqList;
//
void CreateList(SqList * &L,ElemType a[ ],int n)
{
int i; L = (SqList * )malloc(sizeof(SqList));
for(i = 0 ; i < n ; i++)
L->data[i] = a[i];
L->length = n;
}
void DispList(SqList *L)
{
int i;
for(i = 0; i < L ->length; i++)
printf(“%d”,L->data[i]);
printf(“\n”);
}
第一个函数是初始化，第二个是输出结构体里数组的值，第一个函数的形参是 SqList * &L ，是什么意思呢？
在这里先说下这是c++版本！！
SqList * &L 可以看做是 （SqList *）&L
一个SqList 类型的指针 ，&L 是引用，这是在c++中才有的，引用即可以理解一个变量的另外一个名字；
举个例子：
int x = 110;
int& y = x;
cout << &y << "\t"<<y++<<endl; //这里对y操作 相对于就是对x操作
cout << &x << "\t"<<x<<endl;
y是x的引用，那么y是x的另一个外号，不同外号但又是同一个人，不同于指针，指针变量有自己地址，但是引用没有。
明白了 引用，在回来看下 （SqList *） &L 即是一个 SqList *类型的引用，我们对L操作，也就相当于对传入的 SqList 类型的指针进行操作；
ElemType a[100];
int n = 33;
Sqlist* list; //此时list是一个野指针；没有分配空间内存
CreateList(list, a, n); //通过 函数里面的操作给list分配空间
//传入的是 Sqlist* 类型的 list 可以这样理解
// （SqList *） &L = list;
//那么对L的操作就相当于对list指针操作是一样的；
（SqList *） &L 理解了那我们想想 ， 如果换成 形参类型 SqList *L 行不行呢？
void CreateList(Sqlist* L, ElemType a[], int n)
{
int i;
L = (Sqlist*)malloc(sizeof(Sqlist));
for (i = 0; i < n; i++)
L->data[i] = a[i];
L->length = n;
cout << "L = " << L << endl;
cout << "&L = " << &L << endl;
}
ElemType a[100];
int n = 33;
Sqlist* list = NULL;
cout << "list = " << list << endl;
cout << "&list = " << &list << endl << endl;
CreateList(list, a, n);
传入的实参依然是 SqList 类型的指针，按照上面的分析：
传入一个SqList 类型的指针时可以这样理解
Sqlist L = list*；
指针list 所指向的内存复制给了L ，问题是 list 并没有指向实际内存
（Sqlist* list = NULL;）而是指向了一个空指针（这是合法的）；如下图所示；
目前为止还没有问题，L 和 list 都指向同一个地址；
接下来继续看！
L = (Sqlist*)malloc(sizeof(Sqlist)); //用malloc申请的一个Sqlist大的空间；
使用 malloc分配内存会返回一个void类型的指针然后强转成 Sqlist* 类型的指针，那么 此时的 L所指向的内存地址将会不同！
然而 传入的list 得到空间，这是一个单向的传值过程！！所以 Sqlist* 的形参并不会修改传入的指针，还是用引用方便一点。
但我不想用引用呢？有什么办法呢？？？？
现在的问题是 ，一个函数我传入一个指针，如何修改修改指针所指向的内容，而且这个修改要实打实的修改，而不是修改一个副本！
1.函数返回指针（虽然不是传入指针）
这里就不多说了
Sqlist* ReturnList( ElemType a[], int n)
{
int i;
Sqlist* L = NULL;
L = (Sqlist*)malloc(sizeof(Sqlist));
for (i = 0; i < n; i++)
L->data[i] = a[i];
return L;
}
2.使用多重指针
为什么说是用多重指针呢？
我们先来回顾下指针的引用
int a = 20；
int *p = &a;
整型变量 a 有自己的地址
整型指针变量 p 也有自己地址
我们都知道*p 等于 20 ，因为通过地址我们可以找到内存都对应的值；
回来看函数
void CreateList(Sqlist** L, ElemType a[], int n)
{
int i;
cout << "L 所指向的内存地址 " << L << endl;
cout << "L 自己内存地址 " << &L << endl;
cout << "L 指向的地址所存储的值是 " << *L << endl;
*L = (Sqlist*)malloc(sizeof(Sqlist));
cout << "申请内存后 *L 所指向的内存地址 " << *L << endl;
cout << "L 所指向的内存地址 " << L << endl;
for (i = 0; i < n; i++)
(**L).data[i] = a[i];
(**L).length = 994;
}
这里的形参是一个二重指针
首先我们遇到的问题是传什么进来好呢？
指针的指向的地址？指针指向的地址所在的值？还是指针变量的其自身的地址呢？
Sqlist* list = NULL;
// &list 即指针变量的地址
// list 为null（0x0000000）
// *list 为指向null内存？？？不用看，肯定不行
那我们传入 &list 试试
于是可以简化为
（Sqlist*）* L = & list ；
还是按照上面的分析来
通过这样的赋值后我们看看各个指针变量的变化
现在L指针所指向的地址是 list的地址
所以呢 *L 的值为 0x0000000（NULL）
那么我们画个表来看看
ps：颜色相同即值相同）
这下明了吧
接下来申请内存空间
*L = (Sqlist*)malloc(sizeof(Sqlist));
*L 是什么？ 是指针变量 list所存放的值呀 即 0x0000000（可以看上表）
*L变化了 list储存的值也变化了 ，既让这样子，list所指向的值内存地址也变化了，变了什么呢，不就是刚申请的内存空间的地址吗！！！
这不刚好满足要求吗，传入一个指针修改其指向的内容！
啊，这就是多重指针的用处吗！！！
收！ 以后在补充！