带头结点定义链表：

L=(LinkList)malloc(sizeof(Node))；

L->next=null；

LinkList(定义的指针变量)malloc(取)结构Node的空间大小，L就是这个链表结点以这个结构体大小开辟的一个动态可变长度的链。

通俗的说就是链表L的结点就和这个结构体一样(空间和数据)的一个可变长度的链默认已经有了个结点，这个结点就称作头结点。

L->next=null,初始化链表为空只有一个头结点，头结点没有后继为空

不带头结点的链表： LinkList* L就行

接着理解*L和&L是什么


//定义顺序表L的结构体
typedef struct Node
{
    Elemtype data[MaxSize]；
    struct Node *next
    int length;
}LNode,SqList;这里定义指针为*SqList那么下边使用的时候是 SqList L；如果是SqList,下边就是SqList* L
就是在定义的时候把SqList转化成指针变量或者在使用时转化的问题

//建立顺序表
void CreateList(SqList * &L,ElemType a[ ],int n)
{
    int i;
    L = (SqList * )malloc(sizeof(Node));
    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”);
}



      *L是指针，全称是指针变量，是一个用来保存内存地址的变量。

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

实际使用中的理解：

1、想建立一个链表

void useL(SqList*  &L){

 L=(LinkList)malloc(sizeof(Node))；

L->next=null；



2、想使用或者输出一个链表的数据

void useL(SqList* L){

这里就可以对链表里的数据进行操作，查询数据，或者输出数据

但是这个L表内的数据可以被改动，但是指针不能被改动


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

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

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

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

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

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

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

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

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

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

void useL(SqList* L){}

void useL(SqList*  &L){}记得初始化链表



参考博客地址​​点击打开链接​​