- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构学习笔记，栈道的定义与基本操作的实现（C语言）
栈的基本操作包括出栈与入栈，在入栈的操作中，我们定义一个返回值类型为bool的函数。在栈这种数据结构中，我们先定义一个结构体，结构体中包含一个大小为Max的数组，和一个top栈顶指针。在初始化操作里，我们将栈顶指针设置为-1，这样既方便我们进行入栈和出栈操作，当进行判空操作时，只需要判断top是否等于-1即可判断栈是否为空。出栈时原理相同，如果栈已经空了，则返回false如果，栈未空，则让top-1，还可以利用一个引用类型的变量，将删除的内容传出来（程序里的output）
2023-12-24 21:05:51
402
原创 数据结构学习笔记，用链表队列的定义与基本操作
在具体实现上，我们可以先定义一个p，让p指向第一个节点，此时p的next指向第二个节点，我们让front=p->next即可,最后释放p的存储空间...值得注意的是我写的代码健壮性有问题,无法解决删除的元素就是队尾的情况,这里抛砖引玉,期待大家解决了。在入队操作中，我们用malloc函数创建一个存储空间，完成赋值（NewNode的next指向空），随后让rear（队尾）的next指向这片存储空间，之后再让rear等于NewNode（让rear指向队尾）。1.链表队列的定义与初始化。
2023-12-21 17:59:36
871
原创 数据结构学习笔记，用C语言实现链表的按位序删除与按位序查找
按位序删除，顾名思义，就是给出一个指定的位序，删除指定位序的节点。执行操作时，需要改变整个链表，故我们使用给函数传入指向链表的地址（&L），除此之外，我们还需要传入一个int类型的变量来指示需要删除的节点。随后让上一个节点的next指针指向下一个节点，以此实现删除操作，在实际运用中我们还需要用free（）来释放被删除节点的内存（偷懒，没写上去）。在上一篇文章中，我们用C语言实现了对链表的定义，赋初值与打印，今天我们书接上回来实现以下链表的按位序删除与按位序查找。1.链表的按位序删除。
2023-12-20 17:27:46
363
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人