随笔-指针相关

指向函数的指针：

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 越加越多。