![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研数据结构
爆炒八酱
唯美食与妹子不可辜负...
展开
-
(计算机考研数据结构)希尔排序
//希尔排序/*算法思想1.先定步数n,即向隔n位的两个数为一组2.对每组数进行直接插入排序3.令n2=n1/2,划分组,进行2。若n1等于1,进行4 4.排序结束*/void shellSort(ElemType a[],int n){ int k,i,j; for(k = n/2;k >= 1; k = k/2) //这里令步数为n/...原创 2017-10-15 22:53:14 · 366 阅读 · 0 评论 -
(计算机考研数据结构)链式队的基本操作
#include<stdio.h>typedef struct{ int data; struct Lnode *next;}Lnode;typedef struct{ Lnode *rear,*front;}LinkQueue;//初始化链队bool Cre_Queue(LinkQueue &Q){ Q = (LinkQueue...原创 2017-10-15 22:52:48 · 317 阅读 · 0 评论 -
(计算机考研数据结构)快速排序
//快速排序算法void QuickSort(ElemType a[],int low,int hight){ if(low<high) //递归出口 //Partition()是划分操作,将表a[low...high]划分为满足上述条件的两个子表 { int piv...原创 2017-10-15 22:52:23 · 410 阅读 · 0 评论 -
(计算机考研数据结构)就地逆置
//就地逆置 #include<stdio.h>typedef struct{ int data; int *next;}Lnode ,*Linklist;//头插法 Linklist Reservr(Lnode &L){ Lnode *p,*q;//p为工作指针,q为辅助指针 p = L->next; L->ne...原创 2017-10-15 22:51:58 · 444 阅读 · 0 评论