2017年06月_云淡风轻58

12月 11月 09月 08月 06月 05月

原创循环链表

/*循环链表*/#include<stdio.h>typedef struct node{ int data; /*数据域*/ struct node * next; /*指针域*/}Node,*LinkList;LinkList CreateLinkList(int n) /*建表*/{ LinkList h

2017-06-26 15:48:52 245

原创堆排序

/*堆排序*/#include<stdio.h>#define MAXSIZE 50typedef int KeyType;typedef struct /*数据元素类型定义*/{ KeyType key; /*关键字*/}DataType;typedef struct /*顺序表类型定义*/{ DataType data[MAXSIZE];

2017-06-17 10:18:33 222

原创直接插入排序法

/*直接插入排序法*/#include<stdio.h>#include<time.h>#define N 10void StraightInsertSort(int *x){ int i,j,key; for(i=1;i<N;i++) { j=i; key=x[i]; while(j>0 && key

2017-06-16 15:58:02 377

原创快速排序法

/*快速排序法*/#include<stdio.h>#include<time.h>#define N 10int QuickPartition(int *a,int low,int high){ int x; x=a[low]; /*置初值*/ while(low<high) { whil

2017-06-16 14:55:24 251

原创冒泡排序法

/*冒泡排序法*/#include<stdio.h>#include<time.h>#define N 10main(){ int i,j,temp,x[N]; srand(time(0)); for(i=0;i<N;i++) x[i]=rand()%10; printf("排序前:"); for(i=0;i<N;i++)

2017-06-15 16:47:38 308

原创哈希表的操作

#include<stdio.h>typedef int keytype;typedef struct /*元素类型定义*/{ keytype key; /*关键字*/ int hi; /*冲突次数*/}DataType;typedef struct /*哈希表类型定义*/{ DataType *data; int

2017-06-13 16:09:54 388

原创二叉排序树

/*二叉排序树*/#include<stdio.h>typedef int keytype;typedef struct /*元素的定义*/{ keytype key;}DataType;typedef struct Node /*二叉排序树的类型定义*/{ DataType da

2017-06-12 09:09:01 362

原创有序表上的查找（二分查找法）

/*有序表上的查找（二分查找法）*/#include<stdio.h>#define Maxsize 10typedef int KeyType;typedef struct{ int elem[Maxsize]; int n; /*最后一个数据元素的下标*/}SqTable;void Create(SqTable *st){ int

2017-06-08 16:48:53 4395

原创静态查找表

/*静态查找表*/#include<stdio.h>#define Maxsize 100typedef int KeyType;typedef struct{ KeyType key; /*关键字*/ int number; /*学号*/ char name[7]; /*姓名*/ char sex[2];

2017-06-08 16:11:04 641

原创最小生成树prim算法

无向图最小生成树 /*最小生成树prim算法*/#include <stdio.h>#define vnum 100#define MAX_INT 32767typedef struct graph{ int vexnum,arcnum; /*顶点数、边数*/ int edge[vnum][vnum]; /*邻接矩阵*/}Graph

2017-06-05 17:19:05 347

原创无向图的邻接表广度优先算法

/*无向带权图的邻接表广度优先算法*/#include<stdio.h>#define vnum 10int visited[vnum]={0};typedef struct arcnode{ int adjvex; /*下一条边的顶点编号*/ struct arcnode * nextarc; /*指向下

2017-06-02 15:46:16 2034

原创无向图的邻接表深度优先算法

/*无向图的邻接表深度优先算法*/#include<stdio.h>#define vnum 10int visited[vnum]={0};typedef struct arcnode{ int adjvex; /*下一条边的顶点编号*/ struct arcnode * nextarc; /*指向下一条

2017-06-01 16:25:10 2130

原创无向图的邻接表表示法

/*无向图的邻接表表示法*/#include<stdio.h>#define vnum 10typedef struct arcnode{ int adjvex; /*下一条边的顶点编号*/ struct arcnode * nextarc; /*指向下一条边的指针*/}ArcNode;typedef s

2017-06-01 14:53:40 10589 1

原创有向图的邻接表表示法

/*有向图的邻接表表示法*/#define vnum 10typedef struct arcnode{ int adjvex; /*下一条边的顶点编号*/ struct arcnode * nextarc; /*指向下一条边的指针*/}ArcNode;typedef struct vexnode{

2017-06-01 14:39:02 1583