随笔-指针相关

指向函数的指针：

int (*p)(int, float);

• 数据类型 （指针变量名）（形参列表）。

---

如何理解C语言中的 typedef:

如何理解C语言中的 typedef?
理解typedef
-

---

C++中如何定义指向函数指针的指针？

• 定义的样子，和使用的时候的样子是一样的。
• 《C陷阱与缺陷》– 第一章

---

指针：

• The & is the “address of” operator - i.e. it returns the address in memory of an object.
• The * operator gives you the object a pointer refers to, i.e. given a pointer containing an address, it returns the object at that memory address

Pointer to pointer clarification

---

二级指针：

Linus：利用二级指针删除单向链表

• Two star programming

21. Merge Two Sorted Lists

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode **p1 = &l1;
    struct ListNode **p2 = &l2;
    struct ListNode *l3 = (struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode *p3 = l3;
    while(*p1 && *p2)
    {
        if((*p1)->val < (*p2)->val)
        {
            p3->next = *p1;
            *p1 = (*p1)->next;
        }
        else
        {
            p3->next = *p2;
            *p2 = (*p2)->next;
        }
        p3 = p3->next;
    }
    while(*p1)
    {
        p3->next = *p1;
        *p1 = (*p1)->next;
        p3 = p3->next;
    }
    while(*p2)
    {
        p3->next = *p2;
        *p2 = (*p2)->next;
        p3 = p3->next;
    }
    return l3->next;
}

---

队列

助记：
一般方向，front -> rear
front 越删越少，rear 越加越多。