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

//結(jié)構(gòu)體：棧，棧頂節(jié)點(diǎn)的指針，棧底節(jié)點(diǎn)指針(棧底指針指向棧底節(jié)點(diǎn)的下一個存儲空間,因?yàn)槭浅跏蓟臅r(shí)候分配的空間，此時(shí)還沒有插入節(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("動態(tài)內(nèi)存分配失敗!\n");
  exit(-1);
 }else
 {
     //棧頂指針和棧底指針相等 ,都指向初始節(jié)點(diǎn) 
  pStack->pButtom = pStack->pTop;  
  pStack->pTop->pNext = NULL;  //初始節(jié)點(diǎn)的下個節(jié)點(diǎn)為NULL 
 }
}
//壓棧 
void push(PSTACK pStack,int val)
{
      //創(chuàng)建一個節(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)的下一個節(jié)點(diǎn)指向原來的棧頂節(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;//釋放原來?xiàng)ｍ敼?jié)點(diǎn)的空間 
    return true;
   
}

分享文章：c模擬鏈表操作,筆記
網(wǎng)站鏈接：http://chinadenli.net/article4/ppgeoe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站排名、網(wǎng)站收錄、、品牌網(wǎng)站設(shè)計(jì)、軟件開發(fā)、網(wǎng)站維護(hù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)