合集-c语言数据结构与算法

数据结构与算法--链表操作
摘要：#### 1.单链表逆序，要求在原链表数据不改变的情况下进行逆序 方法一： 新建一个头节点，将链表中的元素一个一个放入新的头节点 ```c struct ListNode* reverseList(struct ListNode* head){ struct ListNode* n = malloc 阅读全文
posted @ 2023-07-15 15:12 BigBig飞 阅读(49) 评论(0) 推荐(0)
数据结构与算法--排序算法
摘要：##### 冒泡排序 数据左右比较，把较大的数据交换到右边，往后重复以上操作，直到把最大的数据交换到最后，特点是该算法对数据的有序性敏感，如果在一次的排序过程中没有发生一次交换，那么就意味着数据已经有序，可以立即停止排序 适合待排序的数据基本有序时，则冒泡的效率非常高 时间复杂度：平均：O(N^2) 阅读全文
posted @ 2023-07-24 16:07 BigBig飞 阅读(68) 评论(0) 推荐(0)