C语言二级指针应用详解

Posted 2021-11-02 C_YCBX Py_YYDS

文章目录

• • 二级指针概念
  • 二级指针应用之一：删除链表的结点
  • 二级指针应用之二：删除链表中的重复元素
  • 更多应用等待探索...

二级指针概念

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

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

更多应用等待探索…