指针作为函数参数

在写栈或者队列的时候
当我对栈进行初始化时

这是我最开始写的代码：
目的是将一个StackNode指针送往初始化函数，然后在函数内部进行栈的内存分配，初始化。让这个指针指向一片开辟好的内存空间。

typedef struct StackNode{
	char date;
	struct StackNode *next;
}StackNode,*StackList;

void InitStackList(StackNode *S){		
	S=(StackNode *)malloc(sizeof(StackNode));
	S->next=NULL;	
}
void Push(StackNode *S,char ch){
	StackNode *s;
	InitStackList(s);
	s->date=ch;
	s->next=S->next;
	S->next=s;
}

int main(){
	StackNode *S;
	InitStackList(S); 

发现当我使用这样声明并初始化的栈时总会出现问题。进栈出栈都没有成功（原因都在于初始化）。
然后查资料得知函数参数传递都是值传递，上面代码将一个StackNode指针类型的空指针作为参数进行了传递。
首先在一般情况下传递一个空指针肯定是错误的。其次，在这里，最主要的错误是传递的是指针所存的值，初始化函数接受到的是主函数传递的值得副本，也就是地址的副本，所以在初始化函数内部即使指针指向了一片新开辟的内存空间，但指向已分配内存的指针不会传回给调用者，不会使主函数中指针也指向这片内存空间。

所以要想通过函数让这个指针指向一片开辟好的内存空间。我们需要将这个指针的地址送入到函数，然后修改这个地址下指针所存的地址。

typedef struct StackNode{
	char date;
	struct StackNode *next;
}StackNode,*StackList;

//这里是一个指向StackNode类型指针的指针，指针存储StackNode类型指针的地址
void InitStackList(StackNode **S){					
	*S=(StackNode *)malloc(sizeof(StackNode));//*S取到StackNode类型指针的地址，对指针进行赋值等
	(*S)->next=NULL;						//注意要有（）
}

int main(){
	StackNode *S;
	InitStackList(&S); 	//将指针地址送入函数
}

之前用的通过返回值来进行初始化的代码：

StackNode *InitStackList(){		//带头结点的栈 
	StackNode *S;
	S=(StackNode *)malloc(sizeof(StackNode));
	S->next=NULL;
	return S;
}*/

参考：
函数中传递空指针的相关问题及处理