结构体链表什么时候用一级指针什么时候用二级指针
时间: 2023-06-18 18:04:33 浏览: 114
二级指针在单链表中的运用
在使用结构体链表时,通常情况下使用二级指针比较方便。因为结构体链表中每个节点都是一个结构体,包含了数据和指向下一个节点的指针,如果我们要在链表中插入或删除节点,就需要修改指向前一个节点的指针,这个指针本身也是一个指针变量,因此需要使用二级指针来操作。
在插入或删除节点时,我们需要找到前一个节点,然后修改它的指针,如果使用一级指针,就需要从链表头开始遍历链表,直到找到前一个节点,这样会比较繁琐。而如果使用二级指针,我们可以直接访问前一个节点的指针,然后修改它的值,这样就方便了很多。
但是,如果我们只是遍历链表,不需要修改链表的结构,那么就可以使用一级指针来访问链表节点。这样可以减少指针操作的次数,提高程序的效率。
阅读全文