徵求串列高手,解決卡點問題ˊˋ

使用者輸入10 50 100 99 20 33
最後輸入-1，則會輸出:10 20 33 50 99 100
使用者在輸入資料同時,已經自動排列好,我目前卡在輸入第三個判斷式不知怎寫,但是我觀念懂,只是不知如何去抓取第1跟第2數值去做比較,因為輸入第3個數,就會有三種可能,第一:變頭(head)、第二:中間數、第三:尾巴。
請幫幫我囉!...

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

include

1. #include <iostream>
   
2. #include <conio.h>
   
3. using namespace std;
   
4. struct Node {
   
5. int n;
   
6. Node *next;
   
7. };
   
8. void main()
   
9. {
   
10. Node *head = NULL, *p, *q,*z;
    
11. int tmp, sum = 0;
    
12. cin >> tmp;
    
13. 
    
14. while (tmp != -1) {
    
15. 
    
16.   p = new Node();
    
17.   p->n = tmp;
    
18.   p->next = NULL;
    
19. 
    
20.   if (head == NULL) {
    
21. 
    
22.    head = p;
    
23.    //q = p;
    
24. 
    
25.   } else if (head->n <= tmp) {   //右
    
26. 
    
27.    /*head->next = p;
    
28.    q = head;*/
    
29. 
    
30.    q = head;
    
31.    while(q->next != NULL && q->next->n <= tmp)
    
32.         q = q->next;
    
33.    p->next = q->next;
    
34.    q->next = p;
    
35. 
    
36.   } else if (head->n >= tmp) {   //左
    
37. 
    
38.    /*p->next = q;
    
39.    head->next = q;
    
40.    q->next = NULL;
    
41.    head = p;*/
    
42. 
    
43.    p->next = head;
    
44.    head = p;
    
45. 
    
46.   }
    
47. 
    
48.   cin >> tmp;
    
49. 
    
50. }
    
51. 
    
52.   for (p = head; p != NULL; p = p->next) {
    
53.   sum += p->n;
    
54.   cout << "\n" << p->n;
    
55. }
    
56. 
    
57. //cout << "總和為:" << sum;
    
58. 
    
59. _getch();
    
60. }

複製代碼

...

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