技術標籤：c語言c語言連結串列堆疊

堆疊（Strack）是指這樣一段記憶體，它可以理解為一個筒結構，先放進筒中的資料被後放進筒中的資料“壓住”，只有後放進筒中的資料都取出後，先放進去的資料才能被取出，稱為“後進先出”。堆疊的長度可隨意增加。堆疊結構可用連結串列實現。設計一個連結串列結構需包含兩個成員：一個存放資料，一個為指向下一個節點的指標。當每次有一個新資料要放入堆疊時，稱為“壓入堆疊”，這時動態建立一個連結串列的節點，並連線到連結串列的結尾；當每次從堆疊中取出一個數據時，稱為“彈出堆疊”，這意味著從連結串列的最後一個節點中取出該節點的資料成員，同時刪除該節點，釋放該節點所佔的記憶體。

程式設計用連結串列方法實現堆疊資料結構。程式至少應該包含三個函式：

1、主函式 2、壓棧操作：將5個數據依次壓入堆疊
3、出棧操作：將5個數據依次彈出堆疊（注意：因為後進先出的原因，彈出時是逆序，另外，彈出後要刪除該節點記憶體）;

**輸入提示：printf(“請輸入要壓棧的整數：”);
**輸入格式："%d"
**壓棧後輸出格示：“Push %dth Data:%d\n”
**出棧後輸出格式：“Pop %dth Data:%d\n”

程式執行示例：
請輸入要壓棧的整數：1↙
Push 1th Data:1↙
請輸入要壓棧的整數：2↙
Push 2th Data:2↙

程式碼如下：

#include <stdio.h>
#include <stdlib.h>
typedef struct stack
{ 		 	     	 
    int data;
    struct stack *next;
 

} 		 	     	  STACK;
STACK *head, *pr;
int nodeNum = 0;							/* 堆疊節點數暫存器 */
STACK *CreateNode(int num);
STACK *PushStack(int num);
int PopStack(void);
int main()
{ 		 	     	 
    int pushNum[5] , popNum[5], i;
    for (i = 0; i < 5; i++)
    { 		 	     	 
        printf("請輸入要壓棧的整數：");
        scanf("%d",&pushNum[i]);
        PushStack(pushNum[i]);
        printf("Push %dth Data:%d\n", i + 1, pushNum[i]);
    }
    for (i = 0; i < 5; i++)
    { 		 	     	 
        popNum[i] = PopStack();
        printf("Pop %dth Data:%d\n", 5 - i, popNum[i]);
    }
    return 0;
} 		 	     	 
/* 函式功能：生成一個新的節點，併為該節點賦初值，返回指向新的節點的指標 */
STACK *CreateNode(int num)
{ 		 	     	 
    STACK *p;
    p = (STACK *)malloc(sizeof(STACK));
    if (p == NULL)
    { 		 	     	 
        printf("No enough memory!\n");
        exit(0);
    }
    p->next = NULL;				/* 為新建的節點指標域賦空指標 */
    p->data = num;	       			/* 為新建的節點資料區賦值 */
    return p;
} 		 	     	 
/*	函式功能：將整型變數num的值壓入堆疊，返回指向連結串列新節點的指標 */
STACK *PushStack(int num)
{ 		 	     	 
    if (nodeNum == 0) /* 若為首節點，則保留該節點地址在head中*/
    { 		 	     	 
        head = CreateNode(num);
        pr = head;
        nodeNum++;	/* 堆疊節點數暫存器+1 */
    }
    else             /* 若不是首節點，則將新建節點連到連結串列的結尾處 */
    { 		 	     	 
        pr->next = CreateNode(num);
        pr = pr->next;
        nodeNum++;	/* 堆疊節點數暫存器+1 */
    }
    return pr;
} 		 	     	 
/*	函式功能：將當前棧頂的資料彈出堆疊，返回從堆疊中彈出的資料 */
int PopStack(void)
{ 		 	     	 
    STACK *p = head;
    int result;
    for (;;)
    { 		 	     	 
        if (p->next == NULL) 	/* 查詢最後一個節點 */
        { 		 	     	 
            break;
        }
        else
        { 		 	     	 
            pr = p;			    /* 記錄最後一個節點的前一個節點的地址 */
            p = p->next;
            nodeNum--;		    /* 堆疊節點數暫存器-1 */
        }
    }
    pr->next = NULL;	         /* 將末節點的前一個節點置成末節點 */
    result = p->data;
    free(p);
    return result;
}