定义函数print、StackTraverse如下:
typedef int Item;
void print(Item i)
{
printf("该节点元素为%d\n",i);
}
/*遍历栈并访问visit函数*/
void StackTraverse(Stack *ps,void (*visit)(Item))
{
PNode p = ps->top;
int i = ps->size;
while(i--)
{
visit(p->data);
p = p->down;
}
}
上面函数StackTraverse的第二个参数void (*visit)(Item)为函数指针,指针名字为visit,指针指向的函数返回值为void,参数为Item(int)类型。函数的名字就表示函数的入口地址,可以将函数名print作为实参传给StackTraverse的第二个参数。调用形式如下:
StackTraverse(ps,print); //ps为指向栈的指针
覆盖也可以定义函数指针类型:
typedef void (*pfun)(Item);
pfun p1=print;
StackTraverse(ps,p1);
在将print函数传入StackTraverse中后,可以调用print函数,对栈元素进行输出。