数据结构(c语言版)
关注
分享
扫一扫
复习数据结构知识
理想是做全栈工程师
考研中，不更新了，明年再见。
展开
-
重学数据结构（循环顺序队列）
顺序链表没有链式队列的*next指针，所以遍历会出现问题，当队首大于队尾时循环出现问题，比如队列容量为5，队尾为1，队首为4时，遍历循环i递增，i到达5时就会发生数组越界，所以遍历条件应该由。原创 2023-07-05 19:56:58 · 66 阅读 · 2 评论 -
重学数据结构（链式队列）
【代码】重学数据结构（链式队列）原创 2023-07-04 22:21:46 · 61 阅读 · 2 评论 -
重学数据结构（链表）
【代码】重学数据结构（链表）原创 2023-06-25 18:40:32 · 57 阅读 · 2 评论 -
重学数据结构（链串）
字符串大部分功能是操作多个节点，比数字麻烦。原创 2023-07-08 20:32:08 · 174 阅读 · 1 评论 -
重学数据结构（栈）
栈比链表，顺序表简单，遵守先入后出原则，入栈/出栈只能操作栈顶元素。原创 2023-07-02 16:53:49 · 49 阅读 · 2 评论 -
重学数据结构（双向链表）
感觉只有双向性质，作用不大；将双向与循环性质结合后，功能更完善，当输入下标后进行查找/更改/删除/增加节点等功能时，判断下标是否大于链表长度的一半来自动选择正序遍历或逆序遍历。原创 2023-06-28 21:37:53 · 47 阅读 · 2 评论 -
重学数据结构（顺序表）
c语言和c++混用，写的比较乱。---根据严蔚敏版数据结构编写。原创 2023-06-24 11:21:30 · 92 阅读 · 1 评论 -
重学数据结构（链式二叉树）
由于栈模拟递归还没学，所以各功能都是直接递归运行，感觉二叉树明显要比其他数据结构难，还是要打好基础。测试用例:A B D G # # H # # # C E # I # # F # #原创 2023-07-11 17:06:49 · 70 阅读 · 1 评论 -
重学数据结构（顺序串）
基础不扎实，感谢多位高手指导。原创 2023-07-06 22:34:03 · 57 阅读 · 2 评论 -
重学数据结构（循环链表）
写的时候遇到很多逻辑bug改了一下午；关于合并双循环链表为一条循环链表时，本想用双层while循环+双层switch判断配合goto语句实现程序运行中实时切换链表，并继续选择执行对链表的多个操作，但是考虑到程序的健壮性，还是放弃了。（可以实现，但是会出现很多逻辑bug）循环链表代码函数大致与普通链表相同，但需要注意的是循环判断结束条件并不同，由。原创 2023-06-26 19:43:42 · 110 阅读 · 2 评论 -
重学数据结构(哈希表)
将数组中每个元素对离数组长度len最近的素数取余获得哈希表的下标值，并使用头插法分配到哈希链表中，所以时间复杂度最坏为O(n)，即数组中所有数的哈希下标都相等。原创 2023-11-09 16:04:30 · 55 阅读 · 1 评论