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 10typedef struct{ int *base; int *top; int stacksize;}SqStack;完整的程序：包括：1、取栈顶元素并用e返回其值2、入栈操作3、出栈操作4、判断是否栈空...