41深入理解C指针之---指针与栈

　　一、借助第40指针与链表的相关内容，稍微修改即可：

　　　1、定义头文件stack.h代码如下：

  #include <stdlib.h>
  #include <stdio.h>

  #ifndef stack_h
  #define stack_h
  typedef int DataType;

  typedef struct _node{
      DataType data;
     struct _node *next;
 } Node;

 typedef struct _stack{
     Node *head;
     Node *tail;
 } Stack;

 void initStack(Stack *);
 void pushStack(Stack *, DataType);
 void popStack(Stack *);
 int getLength(Stack *);
 void dispStack(Stack *);

 #endif

　　头文件中依旧是完成数据类型的声明和数据的操作函数的声明。

　　　2、头文件对应的实现文件stack.c代码如下：

  #include "stack.h"

  //栈初始化
  void initStack(Stack *stack){
      stack->head = NULL;
      stack->tail = NULL;
  }

  //栈入
 void pushStack(Stack *stack, DataType iData){
     Node *node = (Node *)malloc(sizeof(Node));
     node->data = iData;
     node->next = NULL;

     if(stack->head == NULL){
         stack->tail = node;
     }else{
         node->next = stack->head;
     }
     stack->head = node;

     return;

 }

 //栈出
 void popStack(Stack *stack){
     if(stack->head->next == NULL){
         stack->head = NULL;;
     }else{
         stack->head = stack->head->next;
     }

     return;
 }

 //栈长度
 int getLength(Stack *stack){
     Node *node = stack->head;
     int i = ;
     while(node != NULL){
         node = node->next;
         i++;
     }

     return i;
 }

 //栈输出
 void dispStack(Stack *stack){
     Node *node = stack->head;
     int i = ;
     while(node != NULL){
         printf("the %dth node: %d\n", i + , node->data);
         node = node->next;
         i++;
     }
     printf("disp finished!\n");

     return;
 }

　　代码说明：

　　　　1、入栈函数使用链表的头插法

　　　　2、出栈函数直接将链表的头节点删除即可实现出栈功能

　　　3、stack.c对应的测试文件testStack.c代码如下：

  #include "stack.h"

  int main(int argc, char **argv)
  {
      Stack *stack1 = (Stack *)malloc(sizeof(Stack));
      printf("the first:\n");
      initStack(stack1);
      pushStack(stack1, );
      pushStack(stack1, );
     pushStack(stack1, );
     pushStack(stack1, );
     pushStack(stack1, );
     printf("The length: %d\n", getLength(stack1));
     dispStack(stack1);
     printf("the second:\n");
     popStack(stack1);
     printf("The length: %d\n", getLength(stack1));
     dispStack(stack1);
     popStack(stack1);
     dispStack(stack1);
     printf("The length: %d\n", getLength(stack1));
     pushStack(stack1, );
     dispStack(stack1);
     printf("The length: %d\n", getLength(stack1));

     return ;
 }

　　测试函数完成所有函数的功能测试，功能通过就OK！