请教各位大虾，为什么我的链表会陷入死循环呢？

硫酸亚铜

代码如下：

1. #include <iostream>
   
2. using namespace std;
   
3. template <class T>
   
4. class Chain;
   
5. template <class T>
   
6. class ChainNode
   
7. {
   
8.         friend class Chain<T>;
   
9.         friend ostream& operator<< <T>(ostream& out, const Chain<T>& x);
   
10. private:
    
11.         T data;
    
12.         ChainNode<T>* link = 0;
    
13. };
    
14. 
    
15. 
    
16. //重载 <<
    
17. template<class T>
    
18. ostream& operator<< (ostream& out, const Chain<T>& x)
    
19. {
    
20.         ChainNode<T>* p;
    
21.         for (p = x.first; p; p = p->link)
    
22.         {
    
23.                 out << p->data << "->";
    
24.         }
    
25.         return out;
    
26. }
    
27. 
    
28. 
    
29. template <class T>
    
30. class Chain
    
31. {
    
32.         friend ostream& operator<< <T>(ostream& out, const Chain<T>& x);
    
33. public:
    
34.         Chain(){ first = 0; }
    
35.         Chain<T>& InsertChange(int k);
    
36.         void split(Chain& A, Chain& B);
    
37. private:
    
38.         ChainNode<T>* first;//指向第一个节点的指针
    
39. };
    
40. 
    
41. 
    
42. 
    
43. int main()
    
44. {
    
45.         Chain<int> test;
    
46.         for (int i = 0; i < 10; i++)
    
47.         {
    
48.                 test.InsertChange(i);
    
49.         }
    
50.         cout << test << endl;
    
51.         Chain<int> A, B;
    
52.         test.split(A, B);
    
53.         cout << A << endl;
    
54.         cout << B << endl;
    
55.         return 0;
    
56. 
    
57. }
    
58. 
    
59. template <class T>
    
60. Chain<T>& Chain<T>::InsertChange(int k)
    
61. {
    
62.         ChainNode<T>* p = new ChainNode<T>;
    
63.         ChainNode<T>* q;
    
64.         p->data = k;
    
65.         if (!first)
    
66.         {
    
67.                 first = p;
    
68.         }
    
69.         else
    
70.         {
    
71.                 q = first;
    
72.                 while (q->link)
    
73.                 {
    
74.                         q = q->link;
    
75.                 }
    
76.                 q->link = p;
    
77.         }
    
78.         return *this;
    
79. }
    
80. 
    
81. template<class T>
    
82. void Chain<T>::split(Chain& A, Chain& B)
    
83. {
    
84.         ChainNode<T>* p = first;
    
85.         ChainNode<T>* q = 0;
    
86.         ChainNode<T>* r = 0;
    
87.         int i = 0;
    
88.         while (p)
    
89.         {
    
90.                 if (first == NULL)
    
91.                 {
    
92.                         return;
    
93.                 }
    
94.                 i++;
    
95.                 if (i % 2 != 0)
    
96.                 {
    
97.                         q = p;
    
98.                         q->link = q;
    
99.                 }
    
100.                 else
     
101.                 {
     
102.                         r = p;
     
103.                         r->link = r;
     
104.                 }
     
105.                 p = p->link;
     
106.         }
     
107.         A.first = q;
     
108.         B.first = r;
     
109.         return;
     
110. 
     
111. }

复制代码

只是在拆分这个函数出现死循环

1. template<class T>
   
2. void Chain<T>::split(Chain& A, Chain& B)
   
3. {
   
4.         ChainNode<T>* p = first;
   
5.         ChainNode<T>* q = 0;
   
6.         ChainNode<T>* r = 0;
   
7.         int i = 0;
   
8.         while (p)
   
9.         {
   
10.                 if (first == NULL)
    
11.                 {
    
12.                         return;
    
13.                 }
    
14.                 i++;
    
15.                 if (i % 2 != 0)
    
16.                 {
    
17.                         q = p;
    
18.                         q->link = q;
    
19.                 }
    
20.                 else
    
21.                 {
    
22.                         r = p;
    
23.                         r->link = r;
    
24.                 }
    
25.                 p = p->link;
    
26.         }
    
27.         A.first = q;
    
28.         B.first = r;
    
29.         return;
    
30. 
    
31. }

复制代码

还请多多指教！