qq_45035125的博客

1.冒泡排序 基本思想：相邻位置元素两两比较，顺序相反则进行交换，每一轮会将最小或最大的元素"浮"到顶端，最终达到完全有序。 void BubbleSort(int *elem, int first, int last) { bool is_swap = false; for (int i = first; i<last - 1; ++i) { for (int j = first; j<last - i - 1; ++j) { if (elem[j] > elem[

二叉链表 二叉树的遍历

队列：顺序队列 循环队列 链队列 用C语言分别实现顺序队列、循环队列、链队列，并完成入队、出队、获取对头元素等…… queue.h 在这里插入代码片

栈：顺序栈 链栈 分别用顺序表和链表实现栈，完成入栈、出栈、窥探栈顶元素等操作…… stack.h #ifndef _STACK_H_ #define _STACK_H_ #include"common.h" /////////////////////////////////////////////////////////////// //顺序栈 //顺序栈的扩容交由同学们自行完成 #de...

双链表 用C语言实现双向循环链表，并完成头插、尾插、头删、尾删、查找、打印、排序、逆序、按值插入等…… testMain.c /*双链表*/ #include"list.h" int main() { DCList mylist; DCListInit(&mylist); DCListNode *p; ElemType item, key; int select = 1; ...

单链表 用C语言实现单链表，完成头插、尾插、头删、尾删、排序、查找、清空等操作…

顺序表 完成顺序表的初始化、增、删、查、扩容等操作 test.c #include "seqlist.h" int main() { SeqList mylist; SeqListInIt(&mylist); //printf("SeqList capacity = %d\n", SeqListCapacity(&mylist)); //_Inc(&mylist...