算法
梧桐樹下
研究音视频的c++SDE
展开
-
双向线性链表
双向线性链表中每个节点有一个数据域和两个指针,一个指向前向节点,另一个指向后向节点,第一个节点的前指针为空指针,最后一个节点的后指针为空指针。 双向链表的主要优点是对于任意给定的结点,可以很容易地获取其前结点和后结点,主要缺点是每个结点都需要保存prev和next两属性,因此需要更多的空间开销,同时结点的插入与删除操作也会变得更加耗时,需要更多指向操作。 见如下程序,构建一个双向线性链表及其相关...原创 2019-07-13 14:44:08 · 223 阅读 · 0 评论 -
几大排序算法-C++版
冒泡排序 #include <iostream> using namespace std; //冒泡排序 void bubble_sort(int array[],int size) { int i, j; for (i = size-1 ; i > 0; i--) { for (j = 0; j < i ; j++) { if (array[j] >...原创 2019-10-03 17:04:07 · 169 阅读 · 0 评论