关于小甲鱼的线性表中的几个问题

mrzoro67

1.在删除链表即线性表8那讲中，小甲鱼讲用两个节点p,q来删除链表，在讲不能只用一个节点p来删除是因为先free(p）了就不能在p=p->next；了 实际上在刚释放p结点时，其所对应的内存空间的值一般是没有被改变的，只是将空间还给了操作系统。能不能把用两个节点p,q理解成为了保障程序的稳定性，free(p)之后在访问p->next可能出错所以不采用这种方式。

2.而且为什么小甲鱼很喜欢用二级指针，例如第十七讲线性表十二里头定义void ds_init(node **pNode)
附下小甲鱼的代码：

1. /*初始化循环链表*/
   
2. void ds_init(node **pNode)
   
3. {
   
4.     int item;
   
5.     node *temp;
   
6.     node *target;
   
7. 
   
8.     printf("输入结点的值，输入0完成初始化\n");
   
9. 
   
10.         while(1)
    
11.         {
    
12.         scanf("%d", &item);
    
13.         fflush(stdin);
    
14. 
    
15.                 if(item == 0)
    
16.             return;
    
17. 
    
18.         if((*pNode) == NULL)
    
19.                 { /*循环链表中只有一个结点*/
    
20.                         *pNode = (node*)malloc(sizeof(struct CLinkList));
    
21.                         
    
22.                         if(!(*pNode))
    
23.                                 exit(0);
    
24.                         
    
25.                         (*pNode)->data = item;
    
26.                         (*pNode)->next = *pNode;
    
27.                 }
    
28.         else
    
29.                 {
    
30.             /*找到next指向第一个结点的结点*/
    
31.             for(target = (*pNode); target->next != (*pNode); target = target->next)
    
32.                                 ;
    
33. 
    
34.             /*生成一个新的结点*/
    
35.             temp = (node *)malloc(sizeof(struct CLinkList));
    
36. 
    
37.                         if(!temp)
    
38.                                 exit(0);
    
39. 
    
40.                         temp->data = item;
    
41.             temp->next = *pNode;
    
42.             target->next = temp;
    
43.         }
    
44.     }
    
45. }

复制代码

直接定义一个头指针node* head；不也行么 定义二级指针的优势在哪而且我感觉二级指针会稍微不好理解些（可能是用得比较少）
3.为什么循环链表的初始化中小甲鱼用了fflush(stdin)清空缓冲区，而在ds_insert(循环链表的插入程序）里头却不用fflush(stdin)