之前每次用到这两家伙,都有点模糊,今个来对比研究下。
空节点:可以简化编程,用头指针指向它。
首先得知道头指针不是一个节点,就是一个普通的指针而已,其类型为(struct node *),每创建一个节点,需要跟头指针关联(pHeader = p1;pHeader->next = p2;)
访问链表中各个节点的有效数据时,这个访问必须注意不能用节点中的指针(如p1, p2, p3),而只能使用pHeader,这就是链的意义。
之前每次用到这两家伙,都有点模糊,今个来对比研究下。
空节点:可以简化编程,用头指针指向它。
首先得知道头指针不是一个节点,就是一个普通的指针而已,其类型为(struct node *),每创建一个节点,需要跟头指针关联(pHeader = p1;pHeader->next = p2;)
访问链表中各个节点的有效数据时,这个访问必须注意不能用节点中的指针(如p1, p2, p3),而只能使用pHeader,这就是链的意义。