二级指针的用法

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(PN