[已解决]C++数据结构链表

旋转小代码

要求：删除循环链表的前驱
输出：2
          3
以下是源代码：

1. #include<iostream>
   
2. using namespace std;
   
3. struct node{
   
4.         int data;
   
5.         node* next;
   
6. };
   
7. int main(){
   
8.         node a,b,c;
   
9.         a.data = 1;          //建立具有3个结点，数据域值为1，2，3的单循环链表
   
10.         a.next = &b;
    
11.         b.data = 2;
    
12.         b.next = &c;
    
13.         c.data = 3;
    
14.         c.next = &a;
    
15.         node* p = &b;
    
16.         node* q = p;
    
17.         while(q->next->next != p){   //删除p结点的前驱
    
18.                 q->next ->next = p;
    
19.         }
    
20.         q->next = p;
    
21.    
    
22.     q = p;
    
23.     cout<<q->data<<endl;   //输出当前结点
    
24.     while(q->next!= p){     //遍历循环链表，输出其余结点

复制代码

只有while里的是自己的代码。不知道哪里错了。不能正确输出。

最佳答案

月排行榜 / 总排行榜

xieglt

2020-9-23 16:21:05

1. #include<iostream>
   
2. using namespace std;
   
3. struct node{
   
4.         int data;
   
5.         node* next;
   
6. };
   
7. int main(){
   
8.         node a,b,c;
   
9.         a.data = 1;          //建立具有3个结点，数据域值为1，2，3的单循环链表
   
10.         a.next = &b;
    
11.         b.data = 2;
    
12.         b.next = &c;
    
13.         c.data = 3;
    
14.         c.next = &a;
    
15.         node* p = &b;
    
16.         node* q = p;
    
17.                 node* pre = q;
    
18.                
    
19.                 //查找循环节点并断掉循环
    
20.                 while(p != NULL && q != NULL)
    
21.                 {        if(p != NULL)
    
22.                         {
    
23.                                 p = p->next;
    
24.                         }
    
25. 
    
26.                         if(p != NULL)
    
27.                         {
    
28.                                 p = p->next;
    
29.                         }
    
30.                        
    
31.                         pre = q;
    
32. 
    
33.                         if(q != NULL)
    
34.                         {
    
35.                                 q = q->next;
    
36.                         }
    
37.                        
    
38.                         //找到循环节点，端掉循环
    
39.                         if(p == q)
    
40.                         {
    
41.                                 pre->next = NULL;
    
42.                                 break;
    
43.                         }
    
44.                 }
    
45.        
    
46.         //删除尾节点
    
47.         do
    
48.         {
    
49.                 pre = p;       
    
50.                 p = p->next;
    
51. 
    
52.                 if(p->next == NULL)
    
53.                 {
    
54.                         pre->next = NULL;
    
55.                         break;
    
56.                 }
    
57.         }while(true);
    
58.    
    
59.     cout<<q->data<<endl;   //输出当前结点
    
60. 
    
61.     while(q != NULL)
    
62.         {     //遍历循环链表，输出其余结点
    
63.                 cout << q->data;
    
64.                 q = q->next;
    
65.         }
    
66.         return 0;
    
67. }

复制代码

跳转到最佳答案楼层

xieglt

1. #include<iostream>
   
2. using namespace std;
   
3. struct node{
   
4.         int data;
   
5.         node* next;
   
6. };
   
7. int main(){
   
8.         node a,b,c;
   
9.         a.data = 1;          //建立具有3个结点，数据域值为1，2，3的单循环链表
   
10.         a.next = &b;
    
11.         b.data = 2;
    
12.         b.next = &c;
    
13.         c.data = 3;
    
14.         c.next = &a;
    
15.         node* p = &b;
    
16.         node* q = p;
    
17.                 node* pre = q;
    
18.                
    
19.                 //查找循环节点并断掉循环
    
20.                 while(p != NULL && q != NULL)
    
21.                 {        if(p != NULL)
    
22.                         {
    
23.                                 p = p->next;
    
24.                         }
    
25. 
    
26.                         if(p != NULL)
    
27.                         {
    
28.                                 p = p->next;
    
29.                         }
    
30.                        
    
31.                         pre = q;
    
32. 
    
33.                         if(q != NULL)
    
34.                         {
    
35.                                 q = q->next;
    
36.                         }
    
37.                        
    
38.                         //找到循环节点，端掉循环
    
39.                         if(p == q)
    
40.                         {
    
41.                                 pre->next = NULL;
    
42.                                 break;
    
43.                         }
    
44.                 }
    
45.        
    
46.         //删除尾节点
    
47.         do
    
48.         {
    
49.                 pre = p;       
    
50.                 p = p->next;
    
51. 
    
52.                 if(p->next == NULL)
    
53.                 {
    
54.                         pre->next = NULL;
    
55.                         break;
    
56.                 }
    
57.         }while(true);
    
58.    
    
59.     cout<<q->data<<endl;   //输出当前结点
    
60. 
    
61.     while(q != NULL)
    
62.         {     //遍历循环链表，输出其余结点
    
63.                 cout << q->data;
    
64.                 q = q->next;
    
65.         }
    
66.         return 0;
    
67. }

复制代码