09 2022 档案

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
摘要：1.迭代：采用三个指针，来反转链表 class Solution { public: ListNode* reverseList(ListNode* head) { ListNode* cur = head; ListNode* pre = nullptr; while(cur){ ListNode 阅读全文
posted @ 2022-09-30 11:09 xiazichengxi 阅读(25) 评论(0) 推荐(0) 编辑
纯虚函数
摘要：如果你在基类创建一个纯虚函数（即函数并没有实现功能，无法实例化的函数），如果想要实例化，就要在子类中去扩充它的功能。 阅读全文
posted @ 2022-09-28 10:52 xiazichengxi 阅读(26) 评论(0) 推荐(0) 编辑
day3 栈+数组实现链表翻转
摘要：只给头节点，可利用其线性特征，利用head->next遍历链表，将元素入栈； 利用栈先进后出的特征，元素出栈保存到辅助vector中，返回vector； 函数push_back() :将元素放入数组最后一个元素后面 class Solution { public: vector<int> rever 阅读全文
posted @ 2022-09-26 15:39 xiazichengxi 阅读(12) 评论(0) 推荐(0) 编辑
C++ 指针和引用
摘要：引用本身是一个变量，它仅仅是另外一个变量的别名，其不占用内存空间。 需要注意的是： 引用和指针的区别： （1）因为指针存在野指针、空指针等等，所以引用比指针更加安全 （2）存在多级指针，但是没有多级引用 引用在初始化引用一个实体后,就不能再引用其它实体,而指针可以在任意时候指向一个同类型实体 （3） 阅读全文
posted @ 2022-09-21 10:27 xiazichengxi 阅读(44) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩