用"環狀鏈結串列"列出一元多次方程式

acow10109

●【題目名稱】： 用"環狀鏈結串列"列出一元多次方程式
●【目前問題】： 跑到一半會擋掉
●【編譯環境】： DEV-C++
●【目前程式碼】：

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

...

瀏覽完整內容，請先 註冊 或 登入會員

snowflying

output 裡面應該是

do{}while(tmp!=NULL);

不是 tmp!=tmp1

void InputData(Poly p)
裡面的 for 迴圈，那兩個 if 看起來是多餘的
其中一個還打成 if(a=0)

acow10109

snowflying 發表於 2015-5-4 12:12 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

output 裡面應該是

do{}while(tmp!=NULL);

那是為為了建環狀鏈結串列 我也覺得很多餘....

a333221

你的多項式並沒有形成「環狀鏈結串列」，使得你的輸出有問題，
且問題是發生在 output(A); 而不是 output(B);
當在 output(A); 裡面

snowflying

你能不能先畫個圖，表示出預期的環狀鏈結串列是長什麼樣子?
因為 code 中剛開始有個類似 head 的存在
裡面沒有存放實際的多項式值，pNext 指向 NULL

但 void output(Poly p) 裡面
有
Poly tmp=p->pNext ;
Poly tmp1=p->pNext;

再加上 void InputData(Poly p) 裡面的兩個 if
看不懂你預期的連結情形是長什麼樣子...

瀏覽完整內容，請先 註冊 或 登入會員

acow10109

snowflying 發表於 2015-5-5 02:29 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

你能不能先畫個圖，表示出預期的環狀鏈結串列是長什麼樣子?
因為 code 中剛開始有個類似 head 的存在
裡面 ...

...

瀏覽完整內容，請先 註冊 或 登入會員

acow10109

snowflying 發表於 2015-5-5 02:29 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

你能不能先畫個圖，表示出預期的環狀鏈結串列是長什麼樣子?
因為 code 中剛開始有個類似 head 的存在
裡面 ...

...

瀏覽完整內容，請先 註冊 或 登入會員

a333221

acow10109 發表於 2015-5-5 05:45 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

上面那個是為了記錄起始點的位置 讓在do while時 碰到起始點跳回權
第二是問題是中的第ㄧ個if是用來記錄起 ...

舉例圖解如下，
...

瀏覽完整內容，請先 註冊 或 登入會員

acow10109

a333221 發表於 2015-5-5 07:40 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

舉例圖解如下，

              A: p -> Node(x) -> Node(x^2) -> NULL

...

瀏覽完整內容，請先 註冊 或 登入會員

a333221

acow10109 發表於 2015-5-5 10:13 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

意思我大蓋懂 可是我有點想不出來如何把最末項聯到最前項
順便請教ㄧ下 這你這樣說我的output是在運行時因 ...

底下的例子供你參考，例子與你的題目有點相關，但它無法成為你作業的答案，僅供參考用。
...

瀏覽完整內容，請先 註冊 或 登入會員

acow10109

a333221 發表於 2015-5-6 09:45 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

底下的例子供你參考，例子與你的題目有點相關，但它無法成為你作業的答案，僅供參考用。

ANewPoly(...)  ...

...

瀏覽完整內容，請先 註冊 或 登入會員

a333221

acow10109 發表於 2015-5-6 10:05 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

太感謝了
只有有能參考的東西就沒問題了

修正一下 Output(...)，原先是拿你的 code 當樣本，
不過我有做了一點修改，所以不能再用 do ... while，
...

瀏覽完整內容，請先 註冊 或 登入會員

acow10109

a333221 發表於 2015-5-6 10:26 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

修正一下 Output(...)，原先是拿你的 code 當樣本，
不過我有做了一點修改，所以不能再用 do ... while， ...

謝謝我再試看看 明天在告訴你結果...

瀏覽完整內容，請先 註冊 或 登入會員

acow10109

a333221 發表於 2015-5-6 10:26 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

修正一下 Output(...)，原先是拿你的 code 當樣本，
不過我有做了一點修改，所以不能再用 do ... while， ...

...

瀏覽完整內容，請先 註冊 或 登入會員

*是指標 (pointer)，指到某個變數或物件，所以指標儲存的值是變數的位址(address).
**就是雙層的指標，指到某個指標，再指到某個變數或物件
&是取址，把變數的位指取出來。舉例來說
int a = 5;  int *b = &a;
則b的值就是a的位址

指標的觀念建議可以google多查幾篇教學文，
並試著了解 call by value, call by address, call by reference 之間的差異...

瀏覽完整內容，請先 註冊 或 登入會員