開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
C++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question)：
小弟我最近再練習資料結構的東西
現在寫到用linked list 做stack
照著書本打的結果
把infix 轉成postfix表示輸出的時候出了一點小問題
並不是什麼太大的錯誤
只是個人有點龜毛
測試過的結果是我linked list初始化的問題
但是我不曉得要怎麼初始化才不會多出那個空格
這個有辦法解嗎?
餵入的資料(Input)：
1-1+1-1+1
預期的正確結果(Expected Output)：
1 1 - 1 + 1 - 1 +
(數字跟數字 / 符號之間都是一個空格)
錯誤結果(Wrong Output)：
1 1 - 1 + 1 - 1 +
^這裡多了一個空格
程式碼(Code)：(請善用置底文網頁, 記得排版)
struct Node //Node 宣告
{
char data;
Node *next;
};
struct Node* init(Node *ptr) //初始化的宣告
{
ptr -> data = '\0';
ptr -> next = NULL;
return ptr;
}
保險起見附上整個檔案
http://ppt.cc/7hjE