c语言中*l哈* amp l区别,*L 和 *&L的意义和区别以及头结点问题

带头结点定义链表：

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