Askris的博客

1.从顺序表中删除具有最小值的元素（假设唯一）并由函数发回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行；  算法思想：搜索整个顺序表，查找最小值元素并记录位置，搜索结束后用最后一个元素填补空出的原最小值元素位置。 /* **从顺序表中删除具有最小值的元素（假设唯一）并由函数发回被删元素的值。** */ /* **空出的位置由最后一个元素填补，若顺

#include #include #define InitSize 100   //初始化表长度 #define OVERFLOW -2 typedef int ElemType;  //元素类型，在此处可以快速更改元素类型，例如把int改为char型，则ElemType赋值的就为char型了 typedef struct{     ElemType *data;    //指示动态分配数组的指

#include typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *LinkList; //初始化链表，尾插法创建一个单链表 void CreatList(LinkList *L){ int x; (*L) = (LinkList)ma

#include typedef int ElemType; typedef struct DNode{ ElemType data; struct DNode *prior,*next; }DNode, *DLinkList; //初始化链表，尾插法创建一个双链表 void CreatList(DLinkList *L){ int x; (*L) = (DL

#include<stdio.h> #include<stdlib.h> #define MaxSize 50 typedef int ElemType; typedef struct{     int top;     ElemType data[MaxSize]; }SqStack; //初始化栈 int InitStack(SqStack *S){  ...

1、冒泡排序 算法介绍： 1、比较相邻的 两个元素，如果前一个比后一个大，则交换位置； 2、第一轮的时候最后一个元素应该是最大的一个； 3、按照步骤一的方法进行相邻两个元素大的比较，而最后一个不用比较（已最大）。   最坏时间复杂度：o(n^2),最好时间复杂度：o(n^2); function bubble_sort(arr) { for(var i=0;i<ar...