用链表实现队列，我的代码错在哪儿呢？

andalousie

我在看一本叫做《C++实践之路》的书。习题里面的。编不对。。

这是链表的头文件

1. #if !defined (LIST_H)
   
2. #define LIST_H
   
3. 
   
4. class Link
   
5. {
   
6. public:
   
7.         Link (int id) : _id (id) {}
   
8.         Link (Link* pNext) : _pNext(pNext) {}
   
9. //        Link *  SetNext(Link* pNext) { return _pNext = pNext; }
   
10.         Link *  Next () const { return _pNext; }
    
11.         int     Value () const { return _id; }
    
12. private:
    
13.         Link*  _pNext;
    
14.         int     _id;
    
15. };
    
16. 
    
17. class List
    
18. {
    
19. public:
    
20.         List (): _head (0), _tail (_head) {}
    
21.         ~List ();
    
22. private:
    
23.         Link*   _head;
    
24.         Link*   _tail;
    
25. };
    
26. 
    
27. List::~List ()
    
28. {
    
29.         // free the list
    
30.         while ( _head != 0 )
    
31.         {
    
32.                 Link* pLink = _head;
    
33.                 _head = _head->Next(); // unlink pLink
    
34.                 delete pLink;
    
35.         }
    
36. }
    
37. 
    
38. #endif

复制代码

下面是队列的cpp文件

1. #include "List.h"
   
2. #include <cassert>
   
3. #include <iostream>
   
4. 
   
5. const int maxPuts=8;
   
6. 
   
7. class Queue: public List
   
8. {
   
9. public:
   
10.         Queue();
    
11.         void Put(int i);
    
12.         int Get();
    
13. private:
    
14.         Link*  _head;
    
15.         Link*  _tail;
    
16. };
    
17. 
    
18. Queue::Queue()
    
19. {}
    
20. 
    
21. void Queue::Put(int i)
    
22. {
    
23.         Link * newLink = new Link(i);
    
24.         if(_tail == 0)
    
25.         {
    
26.                 _head = newLink;
    
27.         }
    
28.         else
    
29.         {
    
30.                 _tail->SetNext(newLink);
    
31.         }
    
32.         _tail = newLink;
    
33. }
    
34. 
    
35. int Queue::Get()
    
36. {
    
37.         assert(_head != 0);
    
38.         int i = _head->Value();
    
39.         Link * tmp = _head;
    
40.         _head = _head->Next();
    
41.         //Do not use recursions
    
42.         tmp->SetNext(0);
    
43.         delete tmp;
    
44.         if(_head == 0)
    
45.                 _tail = 0;
    
46.         return i;
    
47. }
    
48. 
    
49. int main()
    
50. {
    
51.         Queue queue;
    
52.         queue.Put(1);
    
53.         queue.Put(2);
    
54.         std::cout<<"Getting: "<<queue.Get()<<", "<<queue.Get()<<std::endl;
    
55.         queue.Put(3);
    
56.         std::cout<<"Getting more: "<<queue.Get()<<std::endl;
    
57. }

复制代码

总是在SetNext和Value那儿出错，不会改。

五号智能

好吧,我承认我只是路过的..今天太困了..就不看程序了,明天有空再看,,

andalousie

好吧，我自己终于会实现链队列了。改出来了。。。公布一下答案吧
List.h

1. #if !defined (LIST_H)
   
2. #define LIST_H
   
3. 
   
4. class Link
   
5. {
   
6. public:
   
7.         Link (int value)
   
8.                 : _value (value), _pNext (0) {}
   
9.         void    SetNext(Link* pNext) { _pNext = pNext; }
   
10.         Link *  Next () const { return _pNext; }
    
11.         int     Value () { return _value; };
    
12. private:
    
13.         int     _value;
    
14.         Link *  _pNext;
    
15. };
    
16. 
    
17. class Queue
    
18. {
    
19. public:
    
20.         Queue();
    
21.         ~Queue();
    
22.         void Put(int i);
    
23.         int Get();
    
24. private:
    
25.         Link*  _head;
    
26.         Link*  _tail;
    
27. };
    
28. 
    
29. #endif

复制代码

Queue.cpp

1. #include "List.h"
   
2. #include <cassert>
   
3. #include <iostream>
   
4. 
   
5. const int maxPuts=8;
   
6. 
   
7. Queue::Queue()
   
8.         : _head(0), _tail(0)
   
9. {}
   
10. 
    
11. void Queue::Put(int i)
    
12. {
    
13.         Link * newLink = new Link(i);
    
14.         if(_tail == 0)
    
15.         {
    
16.                 _head = newLink;
    
17.         }
    
18.         else
    
19.         {
    
20.                 _tail->SetNext(newLink);
    
21.         }
    
22.         _tail = newLink;
    
23. }
    
24. 
    
25. int Queue::Get()
    
26. {
    
27.         assert(_head != 0);
    
28.         int i = _head->Value();
    
29.         Link * tmp = _head;
    
30.         _head = _head->Next();
    
31.         // don't delete recursively!
    
32.         tmp->SetNext(0);
    
33.         delete tmp;
    
34.         if(_head == 0)
    
35.                 _tail = 0;
    
36.         return i;
    
37. }
    
38. 
    
39. Queue::~Queue()
    
40. {
    
41.         while(_head != 0)
    
42.         {
    
43.                 Link* pLink = _head;
    
44.                 _head = _head->Next();
    
45.                 delete pLink;
    
46.         }
    
47. }
    
48. 
    
49. int main()
    
50. {
    
51.         Queue queue;
    
52.         queue.Put(1);
    
53.         queue.Put(2);
    
54.         std::cout<<"Getting: "<<queue.Get()<<", "<<queue.Get()<<std::endl;
    
55.         queue.Put(3);
    
56.         std::cout<<"Getting more: "<<queue.Get()<<std::endl;
    
57. }

复制代码

wozengcong

谢谢LZ分享啊