c模擬鏈表操作,筆記

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
//動(dòng)態(tài)棧，由鏈表實(shí)現(xiàn) ,上面節(jié)點(diǎn)指向下面一個(gè)節(jié)點(diǎn) 
//結(jié)構(gòu)體：節(jié)點(diǎn)（表示一個(gè)元素） 
typedef struct Node
{
 int data;
 struct Node * pNext;
}NODE,*PNODE;

//結(jié)構(gòu)體：棧，棧頂節(jié)點(diǎn)的指針，棧底節(jié)點(diǎn)指針(棧底指針指向棧底節(jié)點(diǎn)的下一個(gè)存儲(chǔ)空間,因?yàn)槭浅跏蓟臅r(shí)候分配的空間，此時(shí)還沒(méi)有插入節(jié)點(diǎn))。 
typedef struct Stack
{
 PNODE pTop;
 PNODE pButtom;
        
} STACK,*PSTACK;
//為棧分配內(nèi)存 
void init(PSTACK pStack); 
//壓棧
void push(PSTACK pStack,int val);
//遍歷 
void traverse(PSTACK pStack);
//彈棧,把出棧的節(jié)點(diǎn)的數(shù)據(jù)存入給定的變量中(給地址) 
bool pop(PSTACK pStack,int * val); 
int main(void)
{
 //初始化
 STACK stack;
 init(&stack); 
 //壓棧
  push(&stack,1);
   push(&stack,2);
    push(&stack,3);
     push(&stack,4);
     //遍歷
    traverse(&stack); 
    //彈棧
    int a = 0;
    pop(&stack,&a); 
    printf("\n出棧的元素是:%d\n",a);
    //遍歷
    traverse(&stack); 
     getchar();
 return 0;    
}
//初始化棧 
void init(PSTACK pStack)
{
     //為節(jié)點(diǎn)分配內(nèi)存 
 pStack->pTop = (PNODE)malloc(sizeof(NODE));
 if(pStack->pTop == NULL)
 {
  printf("動(dòng)態(tài)內(nèi)存分配失敗!\n");
  exit(-1);
 }else
 {
     //棧頂指針和棧底指針相等 ,都指向初始節(jié)點(diǎn) 
  pStack->pButtom = pStack->pTop;  
  pStack->pTop->pNext = NULL;  //初始節(jié)點(diǎn)的下個(gè)節(jié)點(diǎn)為NULL 
 }
}
//壓棧 
void push(PSTACK pStack,int val)
{
      //創(chuàng)建一個(gè)節(jié)點(diǎn)  
      PNODE pNewNode= (PNODE)malloc(sizeof(NODE));
      pNewNode->data = val;//數(shù)據(jù)域賦值 
      pNewNode->pNext = NULL;//指針域?yàn)榭?棧頂) 
      pNewNode->pNext = pStack->pTop;//新加入的節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)指向原來(lái)的棧頂節(jié)點(diǎn) 
      pStack->pTop = pNewNode;//棧頂指針指向新壓入的節(jié)點(diǎn)
      return; 
}
//遍歷
void traverse(PSTACK pStack)
{
      PNODE pNode = pStack->pTop;
      while(pNode != pStack->pButtom)
      {
       printf("%d\t",pNode->data);
       pNode =  pNode->pNext;      
      }
} 
//彈棧 
bool pop(PSTACK pStack,int * val)
{    
     if(pStack->pTop == pStack->pButtom)
    {
     return   false;              
    }
    *val = pStack->pTop->data; 
    PNODE r= pStack->pTop;//記錄棧頂節(jié)點(diǎn) 
    pStack->pTop = pStack->pTop->pNext;
    free(r); 
    r=NULL;//釋放原來(lái)?xiàng)ｍ敼?jié)點(diǎn)的空間 
    return true;
   
}