C语言二级指针应用详解

二级指针概念

普通的指针变量,实际上就是存储值类型的地址,这被称为一级指针。而二级指针就是存储一级指针的变量地址。

C语言的二级指针在用到动态二维数组的时候经常用到,除此之外,我们还经常利用二级指针充当地址引用(比普通引用灵活很多可以自由赋值)来做一些意想不到的操作!

比如接下来要讲的链表的删除元素操作。我喜欢把指针作为一个灵活的引用来描述,因为它能做的行为和引用无异。

这样用二级指针处理链表的好处在于可以直接处理堆内存中的next指针的值!!!

二级指针应用之一:删除链表的结点


OJ平台

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;
}

二级指针应用之二:删除链表中的重复元素


OJ平台

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;
}

更多应用等待探索…

猜你喜欢

转载自blog.csdn.net/m0_50945504/article/details/120775187