- 博客(3)
- 收藏
- 关注
原创 空结构体、空类的内存分配以及内存对齐
今天面试一上来就被问到空结构体占多少内存,具体如下 struct A{}; sizeof(A); 直接就被问懵逼了,理所应当的答错了,甚至面试官还基于我的错误答案继续问了一些东西,全错,orz。 回头复盘一下面试,自己敲一下就明白了。 #include <iostream> using namespace::std; class A {}; struct B {}; int main() { cout<<sizeof(A)<<"\n"<<sizeof
2022-03-07 16:59:10
561
原创 【剑指offer 24. 反转链表】
利用双指针,一个pre 一个为cur。 同时再创建一个next用来: 0.每次操作翻转之前存储下一个节点的地址:next = cur.next; 一开始pre置空,然后每次都进行: 1.当前节点指向自己的前一个节点:cur指向pre 2.pre节点前进到当前节点 3.cur节点前进到next节点 一开始pre置空的好处是可以直接让翻转后链表的末节点指向空节点 由于一直是在当前指针上操作,因此循环的条件得是cur != NULL ,不能是cur->next != NULL ,这样的话会导致最后一个节点没
2022-02-03 02:13:28
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅