C链表练习时对指针的深刻理解

在做有关链表的练习时，遇到了链表内存错误的问题，最后解决了，在此分享给大家，错误及不足之处，还望大牛们指正。

所作的就是很简单地创建一个链表，并输出其元素，代码如下：

头文件  _List_H.h

#include<stdio.h>
#include<malloc.h>

#ifndef _List_H
typedef int ElementType  ;
struct Node;
typedef struct Node  * PtrToNode;
typedef PtrToNode List;
typedef PtrToNode Position;

struct Node
{
ElementType Element;
Position Next;
};

List MakeEmpty ( List L);
int IsEmpty( List L);
int IsLast( Position P, List L );
Position Find( ElementType X, List L);
void Delete( ElementType X, List L );
Position FindPrevious( ElementType X, List L );
void Insert( ElementType X, List L, Position P );
void DeleteList( List L );
Position Header( List L );
Position First( List L );
Position Advance( Position P );
ElementType Retrieve( Position P );

#endif

void CreateList( int N , List *L)
{
//Create a list;

int i, Ele;
List LL_Temp, LL;

for( i = 0; i < N; i++)
{

LL =  ( Node * )malloc(sizeof( Node ));
scanf("%d",&Ele);
LL -> Element = Ele;
if( i > 0 && i < N - 1)
{
LL_Temp -> Next = LL;
LL_Temp = LL;
}
else
if( i == 0 )
{
LL_Temp = LL;
*L = LL;
}
else
if( i == N-1 )
{
LL_Temp -> Next = LL;
LL -> Next = NULL;
}
}

}

void PrintList(List L)
{

printf("This is function PrintList\n");
while( L )
{
printf(" %d  ", L ->  Element);
L = L -> Next;
}
printf("\n");
}
  源文件  List.cpp   

#include "_List_H.h"
int main()
{
List L ;
int n;

printf("Please input the number of the array:");
scanf("%d",&n);
printf("Please input the elements of the array:\n");

CreateList( n, &L);
PrintList( L );
return 0;
}

在初始写的时候，红色部分分别是这样的 List L， L = LL,这样写的话其实是将一个变量赋值给另一个变量，主函数中的变量从始至终都没有变化；上面的代码，使用了两级指针，传递的是地址，将会改变主函数中的变量。[/code]