wangle965235568的博客

基于C++语言实现单链表(利用模板)首先，我们要搞清楚单链表的特征，在什么情况下适合用该数据结构。 1.链表在内存上的存放是不连续的，所以不能依赖下标来寻址 由于它的内存结构分布，决定了它适用于插入删除较多的情况（时间复杂度O（1））现在我们来研究关于单链表的相关问题：具体代码在结尾 1.判断一个单链表是否有环 利用快慢指针（slow,fas

思想：相邻的数据进行比较，每次将最大的沉到最低（当前），或者将最小的浮到最前面（当前） 话不多说，直接上代码#include<iostream> #include <time.h> using namespace std;//冒泡 void BubbleSort(int *arr,int len) { bool flg; for(int i=0;i<len-1;i++) {

#include <iostream> #include <stack> using namespace std;//快速排序 void myprintf(int *arr,int length) { for(int i=0;i<length;i++) { cout<<arr[i]<<" "; } cout<<endl; } static int P