[已解决]关于指针的问题

@bluebelief

最佳答案

月排行榜 / 总排行榜

不知道叫什么

2016-5-31 15:15:31

1. /*初始化循环链表*/
   
2. void ds_init(node **pNode)//对结点的值初始化，*pNode是对结点的引用，是指针类型的变量，**pNode是*pNode所指向的变量的值
   
3.                                                         //也就是那个结构体定义的结点
   
4. {
   
5.     int item;
   
6.     node *temp;
   
7.     node *target;
   
8. 
   
9.     printf("输入结点的值，输入0完成初始化\n");
   
10. 
    
11.         while(1)
    
12.         {
    
13.         scanf("%d", &item);
    
14.         fflush(stdin);
    
15. 
    
16.                 if(item == 0)
    
17.             return;
    
18. 
    
19.         if((*pNode) == NULL)//初始化第一个结点，*pNode是指针类型变量，指向的是第一个结点，第一个结点空执行if里面的
    
20.                 {
    
21.                         *pNode = (node*)malloc(sizeof(struct CLinkList));//为指向的结点分配空间
    
22.                         if(!(*pNode))//如果分配不成功，退出
    
23.                                 exit(0);
    
24.                         (*pNode)->data = item;//如果分配成功，则赋值给data域
    
25.                         (*pNode)->next = *pNode;//首尾相连
    
26.                         //这时候还只有一个结点
    
27.                 }
    
28.         else
    
29.                 {
    
30.                         //已经有结点了
    
31.             /*找到next指向第一个结点的结点*/
    
32.             for(target = (*pNode); target->next != (*pNode); target = target->next)
    
33.                                 ;
    
34.                         //进行第一步的时候target指向的就是if里面生成的那第一个结点
    
35.                         //这句for循环后面有逗号，表示条件不满足了才继续往下执行
    
36. 
    
37.             /*生成一个新的结点*/
    
38.             temp = (node *)malloc(sizeof(struct CLinkList));
    
39. 
    
40.                         if(!temp)
    
41.                                 exit(0);
    
42. 
    
43.                         temp->data = item;
    
44.             temp->next = *pNode;//把新生成的结点接在原来的结点前面
    
45.             target->next = temp;//target指向的是原来的结点，现在把原来结点的next域指向新生成的结点，相当于又成了循环链表
    
46.         }
    
47.     }
    
48. }
    

复制代码

跳转到最佳答案楼层

不知道叫什么

1. /*初始化循环链表*/
   
2. void ds_init(node **pNode)//对结点的值初始化，*pNode是对结点的引用，是指针类型的变量，**pNode是*pNode所指向的变量的值
   
3.                                                         //也就是那个结构体定义的结点
   
4. {
   
5.     int item;
   
6.     node *temp;
   
7.     node *target;
   
8. 
   
9.     printf("输入结点的值，输入0完成初始化\n");
   
10. 
    
11.         while(1)
    
12.         {
    
13.         scanf("%d", &item);
    
14.         fflush(stdin);
    
15. 
    
16.                 if(item == 0)
    
17.             return;
    
18. 
    
19.         if((*pNode) == NULL)//初始化第一个结点，*pNode是指针类型变量，指向的是第一个结点，第一个结点空执行if里面的
    
20.                 {
    
21.                         *pNode = (node*)malloc(sizeof(struct CLinkList));//为指向的结点分配空间
    
22.                         if(!(*pNode))//如果分配不成功，退出
    
23.                                 exit(0);
    
24.                         (*pNode)->data = item;//如果分配成功，则赋值给data域
    
25.                         (*pNode)->next = *pNode;//首尾相连
    
26.                         //这时候还只有一个结点
    
27.                 }
    
28.         else
    
29.                 {
    
30.                         //已经有结点了
    
31.             /*找到next指向第一个结点的结点*/
    
32.             for(target = (*pNode); target->next != (*pNode); target = target->next)
    
33.                                 ;
    
34.                         //进行第一步的时候target指向的就是if里面生成的那第一个结点
    
35.                         //这句for循环后面有逗号，表示条件不满足了才继续往下执行
    
36. 
    
37.             /*生成一个新的结点*/
    
38.             temp = (node *)malloc(sizeof(struct CLinkList));
    
39. 
    
40.                         if(!temp)
    
41.                                 exit(0);
    
42. 
    
43.                         temp->data = item;
    
44.             temp->next = *pNode;//把新生成的结点接在原来的结点前面
    
45.             target->next = temp;//target指向的是原来的结点，现在把原来结点的next域指向新生成的结点，相当于又成了循环链表
    
46.         }
    
47.     }
    
48. }
    

复制代码

Angel丶L

楼上正解我 就不回答 了

flyskyltq

看看

清音阁阁主

C++推荐使用引用来代替指针。。。。。如果是C那还是用二级指针吧，实际上，指针传递也是值传递！！！只不过指针的值是一个地址值