枫叶栀子-CSDN博客

原创力扣刷题之面试题 02.04.分割链表

也就是把结点值小于x的，放在左边，大于等于的放在右边。

2024-08-09 13:38:11 393

原创 C语言:基于单链表实现通讯录项目

之前我们用顺序表实现了通讯录，这次我们使用单链表实现。我们定义五个文件，是包含了单链表的结构，及各类库文件声明，各个单链表接口声明用于实现各类单链表接口Contact.h是包含了通讯录的结构，各个通讯录接口声明Contact.c用于实现通讯录接口test.c用作测试和实现通讯录的菜单，控制增删查改的选项。

2024-08-08 23:11:05 691

概念链表的结构跟⽕⻋⻋厢相似，淡季时⻋次的⻋厢会相应减少，旺季时⻋次的⻋厢会额外增加⼏节。只需要将⽕⻋⾥的某节⻋厢去掉/加上，不会影响其他⻋厢，每节⻋厢都是独⽴存在的。⻋厢是独⽴存在的，且每节⻋厢都有⻋⻔。想象⼀下这样的场景，假设每节⻋厢的⻋⻔都是锁上的状态，需要不同的钥匙才能解锁，每次只能携带⼀把钥匙的情况下如何从⻋头⾛到⻋尾？最简单的做法：每节⻋厢⾥都放⼀把下⼀节⻋厢的钥匙。在链表⾥，每节“⻋厢”是什么样的呢？

2024-08-07 22:33:58 933

原创 C语言：手撕顺序表及基于顺序表写一个通讯录

在头插前，先判断空间够不够，够的情况下，我们先进行数据挪动，让i=sl->_size,刚开始把倒数第二个数据挪动到sl->_size位置处，不断减减i，最后将下标为0的位置即头部插入数据，并将_size++;头文件SequenceList.h用来定义一个顺序表结构体、声明顺序表的接口，源文件SequenceList.c负责实现顺序表的接口，test.c文件用于测试。传一个数据x过来，如果顺序表有这个数据，那么将它的下标返回，如果循环结束还是没有找到，那么就返回-1。因为不需要修改内容，所以我们传值即可。

2024-08-03 23:44:43 717

原创 C语言:const修饰指针变量

const在*左边修饰的事指针指向的对象，const在*右边修饰的是指针变量本身。

2024-07-31 18:47:49 231

原创 C++模版(初阶)篇

C++模版初阶讲解

2024-07-25 09:55:46 537

原创 C++内存管理篇

new/delete和malloc/free前者是操作符，后者是函数，而最大区别不在于此而在于对于内置类型开空间是一样的，而自定义类型new/delete除了空间上一样的作用还会多调用一层构造函数和析构函数class Apublic:: _a(a)~A()private:int _a;int main()// new/delete 和 malloc/free最大区别是 new/delete对于【自定义类型】除了开空间还会调用构造函数和析构函数free(p1);

2024-07-24 12:39:29 980 1

原创 C++类与对象(下(终))

之前我们实现构造函数时，初始化成员变量主要使⽤函数体内赋值，构造函数初始化还有⼀种⽅式，就是初始化列表。初始化列表的使用：初始化列表的使⽤⽅式是以⼀个冒号开始，接着是⼀个以逗号分隔的数据成员列表，每个"成员变量"后⾯跟⼀个放在括号中的初始值或表达式。每个成员变量在初始化列表中只能出现⼀次，语法理解上初始化列表可以认为是每个成员变量定义初始化的地⽅。引⽤成员变量，const成员变量，没有默认构造的类类型变量，必须放在初始化列表位置进⾏初始化，否则会编译报错。

2024-07-20 19:37:16 871