- 博客(11)
- 收藏
- 关注
RSS订阅原创 链表逆置
链表的逆置，顾名思义是把链表里的数据逆向输出，链表的逆置在链表结构中经常体现，在考试中出现的频率也非常多。所以链表逆置是一个非常重要的知识点。#pragma oncetypedef struct Node{ int data; struct Node *next;}Node,*List;void InitList(List plist){ assert(pl...
2019-03-11 23:51:22
392
原创 带头节点的链表
一、简介 链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序来实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域（data），另一个是存储下一个结点地址的指针域（next），另外还有一个头节点（plist）。二、存储结构注意：1.头节点中无...
2019-03-09 14:42:50
170
原创 不定长顺序表
数据结构集合：1.线性结构2.树形结构3.集合4.图5.排序 线性表： 1.顺序表(顺序结构存储）：逻辑相邻，物理也相邻 2.链表（链式结构存储）：逻辑相邻，物理不一定相邻不定长的顺序表： 不定长的顺序表就是...
2019-03-03 22:11:37
166
原创 递归问题
递归：问题的规模要缩小，有边界条件，通过返回段回去eg:#include <stdio.h>int Age(int n){ int tmp; if(n==1) tmp=10; else tmp=Age(n-1)+2; return tmp;}时间复杂度：执行一个算法，代码运行的次数和问题规模之间的函数关...
2018-11-12 23:36:06
95
原创 变量总结
内存区域：栈，堆，全局（静态）变量区，代码段栈：局部变量，函数调用，系统自行管理，不大，大约1MB堆：很大，需要程序自行管理，动态内存全局（静态）变量区：全局变量，静态变量代码段:函数的代码< > 系统头文件 “ " 本项目的头文件.h 头文件，存放函数的说明.cpp .c 源文件，存放函数的实现...
2018-11-12 22:51:13
85
原创 字符串的四类题型
1.字符串的链接：void Mystrcat(char *des,const char *src){assert(des!=NULL&amp;&amp;src!=NULL);int i=0;int j=0;while(des[i]!=’\0’)i++;while(src[j]!=’\0’){des[i++]=src[j++];}des[i]=’\0’;printf("%s...
2018-11-01 20:30:58
276
原创 数组指针的加法及其类型
在一维数组中：arr指向数组的首元素地址，arr+1指向下一位元素地址；arr[0]指向首元素地址所指向的值，arr[0]+1给那个值加一。在二维数组中：brr指向第一行元素，brr+1指向下一行元素；brr[0]指向第一个元素的地址，等同于arr；brr[0]+1指向下一个元素的地址；brr[0][0]指向第一个元素的值。...
2018-10-31 15:37:51
824
原创 指针中数组的复制
#include <stdio.h>void Mystrcpy(chardes, charsrc){int i;for(i=0;src[i]!=’\0’;i++){des[i]=src[i];}des[i]=’\0’;}void Mystrcpy(chardes, charsrc){for( ;*src!=’\0’;src++,des++){*des=*sr...
2018-10-26 23:22:07
1129
原创 指针的基本运算
//野指针：没有访问权限的指针(地址)//空指针：NULL 唯一一个表示当前指针是一个无效指针，不能对它进行解引用void Swap(int a,int b){int tmp = a;a = b;b = tmp;//printf("%d,%d\n",a,b);}错误：没有起到真正交换a，b值的作用void Swap(int *p1,int *p2){int *tmp = p...
2018-10-22 16:55:45
323
原创 经典例题整理
int Count(int n){if(n ==0){return 1;}int tmp = 0;while(n != 0){ tmp++; n /=10;}return tmp;}//123456->6 5 4 3 2 1void PrintReverse(int n){while(n != 0){printf("%d “,n%10);n /=...
2018-10-17 23:17:51
111
原创 指针
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2018-10-17 17:55:45
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人