数据结构
青藤小树
这个作者很懒,什么都没留下…
展开
-
数据结构——(王道第七章7.2.5第7题)概率不等时提高顺序检索效率
7.若线性表中各结点的查找概率不等,则可用如下策略提高顺序查找的效率:若找到指定的结点,则将该结点和其前驱(若存在)结点交换,使得经常被查找的结点尽量位于表的前端。试对线性表的顺序存储结构和链式结构写出实现上述策略的顺序查找算法。顺序结构算法思想:检索时从表头开始向后顺序扫描,若找到指定结点,则将该结点和其前驱结点(若存在)交换。算法实现如下:int SeqSrch(RcdType R[], ElemType k){//顺序查找线性表,找到后和其前面的元素交换 int i=0; int te原创 2020-08-18 19:50:07 · 2136 阅读 · 0 评论 -
数据结构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 · 114 阅读 · 0 评论 -
数据结构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 · 1059 阅读 · 0 评论 -
数据结构学习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 · 4488 阅读 · 2 评论