定義一個push(參數進棧數據,鏈表頂端指針)函數,負責進棧操作,返回一個指針,這個指針總是指向最新的鏈表節點。
{
malloc()申請內存塊;
把進棧數據存放到內存塊,把新內存塊的next指向鏈表頂端指針;
return新內存塊指針;
}
定義一個get(參數取數存放變量,鏈表頂端指針)函數,負責取最近進棧的數據,返回取數后指向的下一個鏈表節點的地址。把取到的數賦給傳入的取數存放變量。釋放取數鏈表節點的內存。
{
取數存放變量=鏈表頂端指針對應節點的數據;
定義一個指針z;
z=鏈表頂端指針->next;
釋放鏈表頂端指針對應的內存;
returnz;
}