![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
空倾
嵌入式爱好者!多交流
展开
-
字符串逆序
//字符串逆序/* Author :blain Data :2015/08/25*/#include #include //新创建等长度的数组,将原数组从末字符一次放入新数组char *Reverse_String(char *src){ if(NULL==src) return src; char *p = src; int size = 0; while(*++p原创 2015-08-26 09:22:04 · 568 阅读 · 2 评论 -
常见字符串操作函数内部实现(二)
#include char * strcat(char * dest, const char * src) //连接字符串{ char *tmp = dest; while (*dest) dest++; while ((*dest++ = *src++) != '\0'); return tmp; } /*原创 2015-10-01 21:30:40 · 388 阅读 · 0 评论 -
二分查找
#include int BinSearch_Recursion(int Array[],int low,int high,int key);//递归方法int BinSearch_Recursion(int Array[],int len,int key){ //如果传入的数组为空或者数组长度<=0那么就返回-1。防御性编程 if(Array==NULL||len<=原创 2015-10-01 11:15:28 · 810 阅读 · 3 评论 -
队列基本操作
//链式队列#include #include #include typedef struct node{ int data; struct node *pNext;}Node,* pNode;typedef struct queue{ pNode front; pNode rear;}Queue, * pQueue;void InitQueue(pQueue q原创 2015-10-02 15:29:38 · 95 阅读 · 0 评论 -
常见字符串操作函数内部实现(一)
//常见字符串操作函数内部实现#include size_t strlen(const char *s)//char型指针间距可表示长度{ const char *sc; for (sc = s; *sc != '\0'; ++sc); return sc - s;}char *strcpy(char *dest, const char *src)//将sr原创 2015-10-01 16:29:27 · 638 阅读 · 0 评论 -
链表基本操作
#include #include #include typedef struct node{ int data;//数据域 struct node *pNext;//指针域}Node,*pNode; // Nodestruct node pNodestruct node * 即指向node类型的指针pNode create_list(void);void原创 2015-10-02 15:15:19 · 295 阅读 · 0 评论 -
选择排序
#include void SelectSort(int a[],int len){ int i,j; int temp=0; int min=0; for(i = 0 ;i < len-1;i++) { min = i; //找到最小值 for(j = i+1;j<len;j++) if(a[min] > a[j]) min = j; //交换 a原创 2015-08-20 15:20:06 · 357 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2015-08-20 15:35:10 · 335 阅读 · 0 评论 -
字符串回文和数字回文判断
1.字符串回文判断 所谓字符串回文就是逆序后与原来字符串相同,如“abccba”就是回文字符串。 使用递归求解,递归结束情景: 字符串长度可能会奇数或偶数: (1)如果字符串长度是奇数,字符串会剩下最中间那位字符,但其不影响回文。当检查到长度为1的时候即代表此字符串是回文 (2)如果字符串长度是偶数,当两端原创 2015-09-01 19:24:31 · 712 阅读 · 2 评论 -
数据结构之数组创建及操作
功能:数组的创建及基本操作函数运行环境:VS2010参考:郝斌老师的数据结构视频#include #include //malloc()#include //exit(-1)//结构体类型 复合数据类型struct Arr{ int * pBase;//array 的第一个元素地址 int len;//数组最大长度 int cnt;//当前数组有原创 2015-07-24 16:01:00 · 1147 阅读 · 0 评论 -
直接插入排序
运行环境vs2010#include void Insert(int a[],int length){int i,j,key;for( i=1;i=0&&a[j]>key){a[j+1]=a[j];j--;}a[j+1]=key;}}void print_array(int a[],int length){for(int i=0;i<length;i++){printf("%d ",a[i]);}原创 2015-08-13 14:55:27 · 362 阅读 · 0 评论 -
冒泡排序
#include void sort_arr( int *pArr,int length){ int i,j,t; for(i=0;i<length;++i) { for(j=i+1;j<length;++j) { if(pArr[i]>pArr[j]) { t=pArr[i]; pArr[i]=pArr[j]; pArr[j]=t;原创 2015-08-14 15:23:43 · 344 阅读 · 0 评论