单向链表为什么要用二级指针
时间: 2023-04-06 11:03:20 浏览: 128
二级指针可以让我们在链表的头部进行插入和删除操作,而不需要遍历整个链表。如果我们只使用一级指针,那么在头部进行插入和删除操作时,我们需要遍历整个链表找到头节点,这样会浪费很多时间。因此,使用二级指针可以提高链表的插入和删除效率。
相关问题
无头链表为什么要用二级指针
无头链表需要用二级指针,是因为在对链表进行操作时,需要修改头节点的指针指向,而头节点本身是不存储数据的,只是起到一个记录链表起始位置的作用,因此我们需要用一个指向头节点的指针(一级指针),再用一个指向这个指针的指针(二级指针)来进行修改操作。这样可以更方便地进行链表的操作。
链表为什么不传二级指针
链表中每个节点都包含一个指向下一个节点的指针,如果我们要在链表中插入、删除或者修改某个节点,只需要修改该节点的指针即可,不需要修改指向该节点的指针的值。
因此,在链表操作中,我们通常只需要传入指向该节点的指针即可完成操作,不需要传入二级指针。
需要注意的是,在链表头节点的插入和删除操作中,我们需要修改指向链表头节点的指针的值,这时可以传入指向该指针的指针,也就是二级指针,但是在实际实现中,我们也可以返回新的链表头节点的指针,避免使用二级指针。