- 博客(6)
- 收藏
- 关注
RSS订阅转载 2021-10-12
更新一：关于代码中中文出现乱码的解决方法为：转载https://blog.csdn.net/yang889999888/article/details/72934787bat文件右键用“ 编辑” 打开，另存为时，UTF-8保存为ANSI 格式。即可解决运行是乱码问题。一、由Excel表格数据批量生成文件夹转载：https://blog.csdn.net/weixin_43332500/article/details/938626331、启动Excel，在A列中复制已输入好的文件名或直
2021-10-12 09:50:13
93
原创 数据结构——（王道第七章7.2.5第7题）概率不等时提高顺序检索效率
7.若线性表中各结点的查找概率不等，则可用如下策略提高顺序查找的效率：若找到指定的结点，则将该结点和其前驱(若存在)结点交换，使得经常被查找的结点尽量位于表的前端。试对线性表的顺序存储结构和链式结构写出实现上述策略的顺序查找算法。顺序结构算法思想：检索时从表头开始向后顺序扫描，若找到指定结点，则将该结点和其前驱结点（若存在）交换。算法实现如下：int SeqSrch(RcdType R[], ElemType k){//顺序查找线性表，找到后和其前面的元素交换 int i=0; int te
2020-08-18 19:50:07
2130
原创 数据结构03——双链表
双链表的初始化（带头结点）：//初始化双链表bool InitDLinkList(DLinkList *L){ L=(DNode *) malloc(sizeof(DNode)); //分配一个头结点 if(L==NULL) return false; //内存不足，分配失败 L->prior=NULL; //头结点的prior永远指向NULL L->next=NULL; //头结点之后暂时还没有节点 return true;} typedef struct DNo
2020-08-06 16:26:16
113
原创 数据结构03——单链表/创建struct时前面的typedef
定义单链表节点类型struct LNode{ //定义单链表节点类型 ElemType data; //数据域，每个节点存放一个数据 struct LNode *next; //指针域 指针指向下一个节点 }; struct LNode *p=(struct LNode *) malloc(sizeof(struct LNode)) ; //增加一个新的 节点：在内存中申请一个节点所需空间，并用指针P指向这个节点 typedef关键字——数据类型重命名用法：typedef &l
2020-08-05 19:20:08
1057
原创 数据结构02——顺序表
typedef struct{ int num; //号数 int people; //人数}Customer;如何知道一个数据元素的大小？C语言：sizeof(ElemType) //ElemType就是你顺序表中存放的数据类型//Eg:sizeof(int)=4Bsizeof(Customer)=8B //结构Customer的大小顺序表的实现——静态分配#define MaxSize 10 //定义最大长度typedef struct{ ElemType .
2020-08-05 09:11:13
171
原创 数据结构学习01——函数的调用，什么时候需要传入参数引用“&”
王道数据结构P14C语言的函数，x的调用#include<stdio.h>void test(int x){ x=1024; printf("test函数内部 x=%d\n",x);} int main(){ int x=1; printf("调用test前 x=%d\n",x); test(x); printf("调用test后 x=%d\n",x);}运行结果：调用test前 x=1test函数内部 x=1024调用test后 x=1函数test中对
2020-08-04 22:39:10
4466
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人