数据结构顺序表中Sqlist *L,&L,Sqlist *&L

//定义顺序表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 =  ; i < n ; i++)
 L->data[i] = a[i];
 L->length = n;
 }
 //输出线性表：
 void DispList(SqList *L)
 {
 int i;
 for(i = ; i < L ->length; i++)
 printf(“%d”,L->data[i]);
 printf(“\n”);
 }

　　思考这个形参为什么要写成这两种形式，即SqList *L和SqList * &L的区别。

　  *L是指针，全称是指针变量，是一个用来保存内存地址的变量。在这里是一个指向顺序表，存储顺序表的地址的变量。

　　* &L是指针类型的引用，引用（reference）是c++对c语言的重要扩充。引用就是原变量的另外一个名称（别名），引用变量本身没有自己的实际存储空间，对引用变量的操作，就是在操作原变量。这里的* &L代表原指针。

　  这两个有着一个共同点，都指向顺序表 L ，如果在函数中修改L 的内容，都影响到 L 的内容。

不同点则是，在函数中修改指针本身所指向的地址，*L 不会发生改变，而* &L会发生改变。

若要改变形参中的内容并且使用它则需要用引用，如果不需要改变子函数体中形参旳值，则不需要用引用。

　　首先，* &L是引用类型的指针，代表的是原指针，我们在函数中对指针的操作，都是直接对原指针的操作，无论是指针的内容，还是指针指向的地址，都会发生改变。

那么，*L为什么在函数中会改变不了所指向的地址呢？

其实，这里我们要延伸到函数形式参数和实际参数的很基础，也很重要的知识点了。

形参出现在函数定义中，在整个函数体内都可以使用。实参出现在主调函数中，进入被调函数后，实参也不能使用。在函数调用的时候，主函数把实参的值传送给被调函数的形参，从而实现数据的传送。

但是，在这个函数调用的过程中，数据传送是单向的，即数据只能由实参传到形参，而形参不会传回实参。也就是说，我们在函数中改变形参的值，实参的值是不会发生改变的，这就是函数调用中的单向值传递。

那么，回到我们的 *L 来，*L其实就是一个变量，在这里是一个形式参数。形式参数在函数中其实是对实参的拷贝，也就是说，函数中形参其实是另一个变量，一个复制原变量的新变量，有不同于原变量的内存空间，存在于函数中，函数调用结束，即刻释放内存空间。

也就是说，我们在函数中改变 *L 所指向的地址，不是在对原变量进行改变，而是对原变量的一个复制体进行改变，改变了复制体，却没有改变本体。

所以，在函数中 *L 不能改变所指向的地址。

#include<stdio.h>
#include<stdlib.h>
#define maxSize 10//定义整型变量值为10
typedef struct{
    int data[maxSize];
    int length;
}Sqlist; 

void main(){
     Sqlist L;
     int n;
//&L表示实参，是一个变量的地址
     initList(&L);
//
    printf("请输入元素个数");
    scanf("%d",n);
     createList(&L,n);
} -

//初始化顺序表，顺序表本身需要发生改变
// *L是一个形参，参数类型是Sqlist类型的指针
void initList(Sqlist *L){
    (*L).length = ;//当前长度置零，空的
    printf("初始化参数成功");
}

//插入数据，p表示插入位置，e表示插入数值
int insertElem(Sqlist *L,int p,int e){
    int i;
//    越界，满了
    if(p<||p>(*L).length||(*L).length==maxSize){
        return ;
    }
//    位置p和p后面的元素往后移
    for(i=(*L).length-;i>=p;i--){
//        疑惑这里i+1，不会越界吗？
        (*L).data[i+] = (*L).data[i];
    }
//    腾出位置，赋值
    (*L).data[p]=e;
    ++((*L).length);
    return ;
} 

//创建顺序表 *L指针
void createList(Sqlist *L,int n){
    int i,num;
    for(i =;i<n;i++){
        printf("请输入第,%d,个整数",i+);
        scanf("%d",&num);
//        *L取值
        (*L).data[i]=num;
        (*L).length++;
    }
}