- 博客(6)
- 收藏
- 关注
RSS订阅原创 C语言队列基本操作
队列相比栈其实更加简单一点因为有front和rear指针，但是在出队和入队的时候还是要注意一下只有一个元素或者空队的情况（容易忘别问我怎么知道的呜呜呜），就可以根据需要去入队和出队。关于我为什么每次都把主函数放最下面：因为懒得声明（函数算法超过三个我就会乱，所以一定要放在最后写~）老规矩还是保姆级注释笔记，干货都在代码里了。
2023-12-20 13:52:48
387
1
原创 C语言双链表
双链表就是在单链表的基础上在每一个节点中添加了向前的prev指针，相对比较简单（和之前我写的单链表的笔记相似，所以注释就相对比较少，主要是代码做一个参考）因为我比较怕出错所以在很多地方都加了遍历打印以确保每个步骤都正确，如果不需要，可以在主函数里删除dayin函数。还是老规矩，分为初始化，插入（尾插法），删除和遍历以及主函数几个部分。
2023-12-20 13:44:59
335
1
原创 c语言算法之栈（栈链）
但是好处是对于栈顶指针的top值的依赖性不那么强，虽然说也需要定义top值以判断是否空栈或者满栈，但是top不再是唯一的判断方式，也不用依赖top值来找到栈顶元素的值，相对对top值的需求降低，只是对栈顶指针的位置要求比较高。有些麻烦的是，其主要依靠结构体中int类型的top指针来实现，但凡函数中需要涉及数组元素变化的时候，也主要依赖于top的数值来查找栈中的元素位置，对top指针的依赖性较高；栈链主要是依赖单链表的形式，用节点间的单向连接形成栈，用栈顶指针的位置来确定最后一个元素；说完顺序表后我又来啦。
2023-12-07 23:37:29
306
原创 c语言算法之栈（顺序表）
栈在一些复杂算法里比较常见，其单入单出的概念比较好理解，但是砸代码上还是和单纯的链表和数组有一些区别的，所以我做了关于顺序表和链表的两种笔记，大家可以做一个参考。当然了，这次代码是我自己码的了，所以如果有什么问题的话，大家也多多指正（>~<）(下节是栈链，顺便总结一下这两者的区别~等会见）还是老规矩，函数名都是拼音，大家应该可以看懂叭。读取栈顶元素（主要是为了检验用的）运行出来如果无误的话应该是。
2023-12-07 22:34:29
380
原创 C语言单链表学习笔记之静态链表
（还是那句话，主要为黑马程序员的课程笔记，大家配合B站课程使用会更好哦~）因为不用动态所以比较简单就是单纯的定义一个链表并把它打印出来。书接上回（上次忘记说了应该是C语言的，这次提一下❀）以下为静态链表的笔记。
2023-12-04 21:05:55
381
原创 单链表学习笔记之动态链表
/上面插入前和插入后用了拼音应该可以看懂的吧）主要是定义了一下插入的函数void shanchu(struct LinkNode *header;此处和清空有点像，但是注意清空是只清空内容但是链表头结点还在，所以链表还在，而销毁是完全清楚包括头结点（就不能使用dayin函数遍历了，不然会出乱码）//初始化链表（即在链表里加东西，里面可以又很多个数据，主要从主函数里添加，此处仅为定义）以下是我在学习过程中的一些笔记（基本可以算是保姆级别的了应该都可以看懂叭），可以做一些静态链表和动态链表的基础内容的参考；
2023-12-04 21:02:35
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人