qq_42717239的博客

选择排序 Selection Sorting 选择排序的基本思想：每次从待排序记录中选出关键字最小的记录，顺序放在已排序的记录后面，直到全部排完为止。 （1）简单选择排序 Simple Selection Sort 不稳定的排序方法 时间复杂度：T(n)=O(n^2) 空间复杂度：S(n)=O(1) 程序如下： #include<stdio.h> #include<iostrea...

双向链表的结点结构： typedef struct Dunode{ int element; struct Dunode *prior,*next; }DuNode,*DuLinkList; 1、双向链表的删除操作： void del_dulist(DuLinkList p) { p->prior->next=p->next; p->next->prior...

单链表的结点定义： typedef struct node{ int coef,exp; struct node *next; }Lnode,*LinkList; 相加函数的算法： void Addploy(LinkList &la,LinkList &lb) { LinkList pa,pb,re,u; int x; pa=la->next; pb=lb-&...

单链表也叫做单链线性表 线性表的单链表存储结构 typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; 实现单链表的插入、删除、归并操作的完整程序（含菜单栏）： //单链表插入 #include<stdio.h> #include<iostream> #define OVERFLOW ...

利用指针取地址： //线性表的删除操作,并且用e返回删除元素的值 #include<stdio.h> #include<iostream> using namespace std; #define OVERFLOW -2 #define OK 1 #define ERROR 0 #define LIST_INIT_SIZE 20//线性表存储空间的初始量 #define...

利用指针取地址： //线性表的插入操作 #include<stdio.h> #include<iostream> using namespace std; #define OVERFLOW -2 #define OK 1 #define ERROR 0 #define LIST_INIT_SIZE 20//线性表存储空间的初始量 #define LISTINCREMEN...

需要注意的是： *L.elem=L.elem[0] *(L.elem+i)=L.elem[i] 指针程序(线性表从L.elem[0]开始)： //通过指针比较合并la、lb为lc，使得lc仍为非递减序列 #include<stdio.h> #include<malloc.h> #include<iostream> using namespace std; #d...

//将所有在线性表lb中但不在la中的数据元素插入到la中 #include<stdio.h> #include<iostream> using namespace std; #define OVERFLOW -2 #define OK 1 #define ERROR 0 #define LIST_INIT_SIZE 20//线性表存储空间的初始量 #define LI...

首先排序（插入、选择、交换）的算法描述如下： 数据元素类型： typedef struct{ int key;//关键字域 ......//其他域 }ElemType; 表的顺序存储结构： typedef struct{ ElemType r[MAXSIZE+1];//r[0]为监视哨 int length;//表的长度 }SqList; 在具体的程序中，我们比较的是关键字，但是我们交...

交换排序：冒泡排序和快速排序 两种交换排序的程序和复杂度的计算及比较

//----------栈的顺序存储表示----------// #define STACK_INIT_SIZE 20 #define STACKINCREMENT 10 typedef struct{ int *base; int *top; int stacksize; }SqStack; 完整的程序： 包括： 1、取栈顶元素并用e返回其值 2、入栈操作 3、出栈操作 4、判断是否栈空...