開發平台(Platform): (Ex: Win10, Linux, ...)
Windows7
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
dev c++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question):
小弟我最近開始讀data structure,除了讀理論也開始用code實作
我寫了一個push function 傳入一個結構指標跟一筆data
在function 裡面新增一個結構指標存push的資料
新結構指標的next location為傳入的結構指標
再讓傳入的結構指標等於那個新結構指標
預期應該用top function輸出的資料為我push進去的資料
結果跟push之前的資料一樣
測試了一下記憶體位置
push之前跟之後的記憶體位置一樣
(說的可能有點不清楚,看程式碼應該比較好了解)
程式碼(Code):(請善用置底文網頁, 記得排版)
#include<iostream>
using namespace std;
struct Node
{
int data;
struct Node* next;
};
typedef struct Node STACK;
STACK* create(int);
void push(STACK*,int);
void pop(STACK*);
void top(STACK*);
int main()
{
STACK* sta=create(50);
cout<<sta<<endl;
push(sta,100);
cout<<sta<<endl;
return 0;
}
STACK* create(int data)
{
STACK* tmp= new STACK;
tmp->data=data;
tmp->next=NULL;
return tmp;
}
void push(STACK* tmp, int data)
{
STACK* use=new STACK;
use->data=data;
use->next=tmp;
tmp=use;
}
void pop(STACK* tmp)
{
STACK* use=new STACK;
use=tmp;
tmp=tmp->next;
}
void top(STACK* tmp)
{
cout<<tmp->data<<endl;
}
補充說明(Supplement):