编程陷阱

1 关于在C语言中不可以用常量变量(const)来定义数组维数的问题(C++中是可以的),我们可以用宏(define)或枚举(enum)来解决。

const int size=5;
int a[size];               //这是不允许的,在C中(在C++中可以)

//我们可以用#define来代替
#define SIZE 5
int a[SIZE];

//我们也可以用枚举来代替
enum  {SIZE=5};
int a[SIZE];

更深度的思考可以参考博客

2 在碰到删除链表的节点问题时,要nullptr注意除了要释放节点内存(delete/free),还要把指向该节点的指针设为空指针(NULL/nullptr),否则其会成为野指针,而且当节点很多时,也会造成内存泄漏。delete只是释放指针指向的内存。

delete pnode;
pnode=nullptr;

参看野指针

3 要在链表中添加或删除节点时如

void AddToTail(ListNode **phead, int value);

函数中第一个参数是一个二级指针

剑指offer给出的解释是:当我们往一个空链表中插入一个节点时,新插入的节点就是链表的头指针。此时需要改动头指针,因此必须把phead参数设置为指针的指针,否则出了这个函数phead仍然是一个空指针。

其实有点像按值传递参数与按指针传递参数,只不过这个参数本来就是指针。原来指针的内容是一个空地址NULL,现在指针的内容是一个新地址,相当于改变了指针内容。

猜你喜欢

转载自blog.csdn.net/qq_40123329/article/details/86321281