学步园

1、二级指针（指向指针的指针）

那么二级指针有什么用呢？看一个用二级指针实现的链栈和链队列的例子

源代码中各个文件说明：
stack_queue.h文件中存放结点的定义以及函数的声明
stack.c文件中存放栈的实现
queue.c文件中中存放队列的实现

stack_queue.h文件：

#ifndef STACK_QUEUE_H
#define STACK_QUEUE_H

#include<stdlib.h>

#define ERROR -10000

typedef int NodeType;//令结点类型为int型

//栈、队列中结点的定义
typedef struct node
{
	NodeType data;
	struct node * next;
}Node,*PNode;


//链栈用带头结点的单链表实现

void init_stack(PNode* top);//初始化栈
NodeType pop(PNode* top);//弹栈
NodeType pep(PNode top);//取栈顶元素
void push(PNode* top,NodeType data);//压栈
int stack_empty(PNode top);//判断栈是否为空


//链队列用带头结点的循环单链表实现

void init_queue(PNode* rear);//初始化队列
NodeType de_queue(PNode* rear);//出队
NodeType get_queue(PNode rear);//取队头元素
void en_queue(PNode* rear,NodeType data);//入队
int queue_empty(PNode rear);//判断队列是否为空 

#endif

stack.c文件：

#ifndef STACK_C
#define STACK_C

#include"stack_queue.h"


//初始化栈,在建立一个头结点作为栈底元素,top是栈顶指针
void init_stack(PNode* top)
{
	PNode p;
	p=((PNode)malloc(sizeof(Node)));
	*top=p;
	(*top)->next=NULL;
}

//出栈(要改变栈顶指针，栈顶指针下移，所以传入的是一个二级指针)
NodeType pop(PNode* top)
{
	NodeType data;
	PNode q=*top;
    if(!stack_empty(*top))
	{
		data=q->data;
	    *top=(*top)->next;//改变栈顶指针
		q->next=NULL;
		free(q);
		return data;
	}
	return ERROR;
}

//查看栈顶元素(不需要对栈进行修改，所以不需要传入二级指针)
NodeType pep(PNode top)
{
	if(!stack_empty(top))
	{
		 return top->data;
	}
	return ERROR;
}

//入栈，栈顶指针上移
void push(PNode* top,NodeType data)
{
   PNode pnode=(PNode)malloc(sizeof(Node));
   pnode->data=data;
   pnode->next=*top;
   (*top)=pnode;//改变栈顶指针
}

//判断栈是否为空(不需要对栈进行修改，所以不需要传入二级指针)
int stack_empty(PNode top)
{
	if(top->next==NULL)
		return 1;
	else
		return 0;
}

#endif

queue.c文件：

#ifndef QUEUE_C
#define QUEUE_C
#include"stack_queue.h"

//初始化队列(建立一个带头结点的循环队列)
void init_queue(PNode*  rear)
{
	PNode p;
	p=(PNode)malloc(sizeof(Node));
	p->next=p;
    *rear=p;
}

//出队列(注意当只有一个元素时要改变队列的尾指针)
NodeType de_queue(PNode * rear)
{
    NodeType data;
	PNode pnode;
	if(!queue_empty(*rear)){
    	pnode=(*rear)->next->next;
    	data=pnode->data;
    	(*rear)->next->next=pnode->next;
		if(pnode==*rear)//除头结点外只有一个结点时
			*rear=(*rear)->next;
		pnode->next=NULL;
    	free(pnode);
    	return data;
	}
	else 
		return ERROR;
}

//获取对头元素
NodeType get_queue(PNode rear)
{
	if(!queue_empty(rear)){
    	return rear->next->next->data;
	}
	else 
		return ERROR;
}

//入队列(每次入队列都要改变队尾指针)
void en_queue(PNode * rear,NodeType data)
{
	PNode pnode;
	pnode=(PNode)malloc(sizeof(Node));
	pnode->next=(*rear)->next;
	pnode->data=data;
	(*rear)->next=pnode;
	*rear=pnode;//队尾指针后移一位
}

//判断是否为空
int queue_empty(PNode rear)
{
	if(rear->next == rear)
		return 1;
	else
		return 0;
}
#endif

test.c文件(测试)：

#include"stack.c"
#include"queue.c"
#include<stdio.h>

void main()
{ 
    PNode stack;
    PNode queue;

	puts("测试链栈：");
	init_stack(&stack);
	push(&stack,1);
	push(&stack,2);
	printf("%d\n",pop(&stack));
	printf("%d\n",pop(&stack));

	puts("测试链队列：");
	init_queue(&queue);
	en_queue(&queue,1);
	en_queue(&queue,2);
	printf("%d\n",de_queue(&queue));
	printf("%d\n",de_queue(&queue));
}

总结：指针也是传值传递，当我们要在被掉函数里面改变调用函数一级指针的值时，就需要以二级指针作为参数。这种情况是经常碰到的，比如在链表（无头结点）操作时是通过链表第一个元素来找到其他所有链表中的元素，如果删除操作时删除的正好是第一个元素，那么这时就要改变链表头指针的指向了。当然还有在二叉树操作时当删除的刚好是树根结点，此时也要改变一级指针的指向。

2、有关指针的数据类型小结(来着《c语言程序设计》谭浩强)