XiaoMT_Rush的专栏

##################  linkList.h  ##########################ifndef _LINKLIST_H #define _LINKLIST_H #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define INIT_SIZE 100 #define INCREMENT 10

在单链表中，NextElem的执行时间为O(1)，而PriorElem的执行时间为O(n)。采用双向链表结构可解决上述问题 存储结构定义如下: typedef struct DuLNode{    ElemType data;    struct DuLNode *prior;    struct DuLNode *next;}DuLNode,*DuLinkLi

顺序栈的定义typedef struct{    SElemType *base; //栈底指针    SElemType *top;   //栈顶指针    int     stackSize;    //栈当前可使用的最大容量}SqStack; 顺序栈进行插入时,指针top增1，进行删除操作时,指针top减1，当top=base时，栈空，如下图所示 

线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，通常都用数组来描述数据结构中的顺序存储结构 由于线性表长度可变且所需最大存储空间不同，以下采用动态分配的方式进行描述 为了使程序有较好的可移植性和阅读性，可事先进行对一些变量进行预定义，将所有的函数声明及

#include void BubbleSort(int arr[],int n) { int i,j,tmp; for(i=0;i<n-1;i++) { for(j=0;j<n-i-1;j++) { if(arr[j] > arr[j+1]) { tmp = arr[j]; arr[j] = arr[j+1]; ar