mrzoro67 发表于 2014-5-8 15:59:54

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

本帖最后由 mrzoro67 于 2014-5-8 16:56 编辑

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

2.而且为什么小甲鱼很喜欢用二级指针,例如第十七讲线性表十二里头定义void ds_init(node **pNode)
附下小甲鱼的代码:
/*初始化循环链表*/
void ds_init(node **pNode)
{
    int item;
    node *temp;
    node *target;

    printf("输入结点的值,输入0完成初始化\n");

      while(1)
      {
      scanf("%d", &item);
      fflush(stdin);

                if(item == 0)
            return;

      if((*pNode) == NULL)
                { /*循环链表中只有一个结点*/
                        *pNode = (node*)malloc(sizeof(struct CLinkList));
                        
                        if(!(*pNode))
                              exit(0);
                        
                        (*pNode)->data = item;
                        (*pNode)->next = *pNode;
                }
      else
                {
            /*找到next指向第一个结点的结点*/
            for(target = (*pNode); target->next != (*pNode); target = target->next)
                              ;

            /*生成一个新的结点*/
            temp = (node *)malloc(sizeof(struct CLinkList));

                        if(!temp)
                              exit(0);

                        temp->data = item;
            temp->next = *pNode;
            target->next = temp;
      }
    }
}直接定义一个头指针node* head;不也行么 定义二级指针的优势在哪而且我感觉二级指针会稍微不好理解些(可能是用得比较少)
3.为什么循环链表的初始化中小甲鱼用了fflush(stdin)清空缓冲区,而在ds_insert(循环链表的插入程序)里头却不用fflush(stdin)
页: [1]
查看完整版本: 关于小甲鱼的线性表中的几个问题