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

//結(jié)構(gòu)體：棧，棧頂節(jié)點的指針，棧底節(jié)點指針(棧底指針指向棧底節(jié)點的下一個存儲空間,因為是初始化的時候分配的空間，此時還沒有插入節(jié)點)。 
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é)點的數(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é)點分配內(nèi)存 
 pStack->pTop = (PNODE)malloc(sizeof(NODE));
 if(pStack->pTop == NULL)
 {
  printf("動態(tài)內(nèi)存分配失敗!\n");
  exit(-1);
 }else
 {
     //棧頂指針和棧底指針相等 ,都指向初始節(jié)點 
  pStack->pButtom = pStack->pTop;  
  pStack->pTop->pNext = NULL;  //初始節(jié)點的下個節(jié)點為NULL 
 }
}
//壓棧 
void push(PSTACK pStack,int val)
{
      //創(chuàng)建一個節(jié)點  
      PNODE pNewNode= (PNODE)malloc(sizeof(NODE));
      pNewNode->data = val;//數(shù)據(jù)域賦值 
      pNewNode->pNext = NULL;//指針域為空(棧頂) 
      pNewNode->pNext = pStack->pTop;//新加入的節(jié)點的下一個節(jié)點指向原來的棧頂節(jié)點 
      pStack->pTop = pNewNode;//棧頂指針指向新壓入的節(jié)點
      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é)點 
    pStack->pTop = pStack->pTop->pNext;
    free(r); 
    r=NULL;//釋放原來棧頂節(jié)點的空間 
    return true;
   
}

創(chuàng)新互聯(lián)公司服務(wù)項目包括涪城網(wǎng)站建設(shè)、涪城網(wǎng)站制作、涪城網(wǎng)頁制作以及涪城網(wǎng)絡(luò)營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，涪城網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到涪城省份的部分城市，未來相信會繼續(xù)擴大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

名稱欄目：c模擬鏈表操作,筆記-創(chuàng)新互聯(lián)
當(dāng)前路徑：http://m.newbst.com/article40/dcsjho.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制開發(fā)、網(wǎng)站策劃、移動網(wǎng)站建設(shè)、響應(yīng)式網(wǎng)站、商城網(wǎng)站、網(wǎng)站維護

廣告

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