- 博客(3)
- 收藏
- 关注
RSS订阅原创 C/C++数据结构之单链表
显然这里要使得实参的头节点在链接一个节点，就是使得实参改变，它本身就是一个指针，所以形参我们就需要二级指针来接受实参，进行传址来改变实参。思路：头删比较简单，我们只需要把头节点的下一个节点用一个变量储存起来，然后我们把头节点释放，然后把头节点指向我们刚才变量存起来的那个地址即可；我们next是结构体类型指针，因为我们的next指向的是下一个节点，下一个节点也是结构体，所以我们需要使用结构体类型指针。在进行基本操作前提都是需要节点的，所以我们能将开辟节点的操作写为一个函数，这样在每次使用前调用即可。
2024-07-29 22:27:16
1363
4
原创 C/C++数据结构之动态顺序表的实现
顺序表可分为静态和动态两类，静态顺序表可以用一个数组来实现，静就是体现在我们一开始就规定了数组的大小。我们设最初我们开辟4个int所需的空间，之后我们都开之前的两倍空间。因为我们这里是以整形为例子来实现的，我们把int重新起一个名字，这样做方便我们以后修改类型。尾删比较简单，我们只需要判断size是否有效，在此前提之上我们执行size-- 就可以。结合例子我们就可以修正我们的函数 ，进而提高函数的正确性。
2024-07-10 23:01:28
1574
3
原创 c++语言memmove函数的使用和模拟实现
切记num的空间是以字节为单位的，例如我们要复制5个整型大小空间的内容，这是num不是5，而是20。让我们先来看这种情况，这种复制是从src从前往后复制的，但是最后一次复制的时候原本应该将数字5复制到 数字8的位置上，但是此时原本数字5的位置已经发生改变，已经被覆盖了，此时原本数字5的位置已经变为2，这是就发生错误。同理当我们从后向前的时候当复制到数字5的时候，原本我们要讲数字5复制到数字3的位置，但此时5已经变为7，它们发生了覆盖 ，此时就是错误的。那正确的应该是什么样的呢？这样就可以解决上述问题啦。
2024-03-21 09:31:52
780
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人