伊莉討論區

標題: 徵求串列高手,解決卡點問題ˊˋ [打印本頁]

---

作者: ook5002000    時間: 2009-4-7 11:18 PM     標題: 徵求串列高手,解決卡點問題ˊˋ

提示: 作者被禁止或刪除 內容自動屏蔽

---

作者: include    時間: 2009-4-9 01:32 AM

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. }

複製代碼

---

歡迎光臨 伊莉討論區 (http://a401.file-static.com/)

Powered by Discuz!