二级指针概念
普通的指针变量,实际上就是存储值类型的地址,这被称为一级指针。而二级指针就是存储一级指针的变量地址。
C语言的二级指针在用到动态二维数组的时候经常用到,除此之外,我们还经常利用二级指针充当地址引用(比普通引用灵活很多可以自由赋值)来做一些意想不到的操作!
比如接下来要讲的链表的删除元素操作。我喜欢把指针作为一个灵活的引用来描述,因为它能做的行为和引用无异。
这样用二级指针处理链表的好处在于可以直接处理堆内存中的next指针的值!!!
二级指针应用之一:删除链表的结点
typedef struct ListNode ListNode;
struct ListNode* deleteNode(struct ListNode* head, int val){
if(head->val == val) return head->next;
ListNode* p,** q = &head;//q取得head的引用
while((p=*q)!=NULL){
if(p->val==val){
//一旦出现目标值的情况,就改变引用对应的值
*q = p->next;
free(p);
p = NULL;
break;
}
else//对这个内存块里的next指针加以引用
q = &p->next;
}
return head;
}
二级指针应用之二:删除链表中的重复元素
typedef struct ListNode ListNode;
struct ListNode* deleteDuplicates(struct ListNode* head){
if(!head) return head;
ListNode* p,** q = &head;
while((p=*q)!=NULL){
if(p->next&&p->val==p->next->val){
*q = p->next;
free(p);
p = NULL;
}
else
q = &p->next;
}
return head;
}