Bob625-CSDN博客

原创【数据结构】两个单链表合为一个

linklist contentlist(linklist l1,linklist l2,int m,int n){ linklist p,q; //用linklist修饰的是指针 int k; //四个指针变量，三个变量，都未赋值，只是创建了出来 if(m>n){ //m>n时进入条件语句 k=n; ...

2022-05-27 15:39:07 131

原创【python案例】平均数

def demo(*para): //*parameter是用来接受任意多个参数并将其放在一个元组中。 avg =sum(para)/len(para) //已知para是一个元组，含多个参数。sum()与len()函数对para进行运算，一个求和，一个求长度，相除为平均值。 g=[i for i in para if i>avg] //g和avg都是直接赋值的局部变量，python不...

2022-05-23 23:40:25 815

from math import pi as PI //from语句可以从模块中导入指定部分，此句将math模块里pi函数导入并取别名为PIdef CircleArea(r): //def自定义函数CirArea(),并传入形参r，加了冒号。if isinstance(r,(int,float)) and r>0: //isinstance是Python中的一个内建函数，如果r是int或float，则返回ture,否...

2022-05-23 22:24:29 4309

原创设计一个按层序遍历二叉树的算法

void Level(Bitree T,void(* visit)(elemtype e)){ //有void，此函数不需要返回什么 BiTree P; //p指针 SqQueue Q; // InitQueue(*Q); Q.base[Q.rear++]=T; while(Q.front!=Q.rear){ ...

2022-05-22 23:44:48 115

原创【数据结构】设计一个算法计算二叉树的深度（层数）

(伪代码)depth(Bitree T){ //没有用void修饰，会return； int dep,depl,depr; //局部变量dep,depl,depr if T{ depl=depth(T->lchild); //调用自己，递归函数，传参传的是...

2022-05-22 22:01:11 272

原创【数据结构】数二叉树叶子节点的数目（伪代码）

第一种：int num=0; //全局变量，赋初值为0，在函数里可以改void CountLeaf(BiTree T) //传入形参，指针T{if T{ //T存在，T是传的参，肯定存在，直接进入ifif(!T->lchlid && !T->rchild) //T不存在左子树且T不存在右子树num++; ...

2022-05-22 19:28:03 1159 1

原创【数据结构】二叉树中经常出现的指针语句的理解

1.Betree一般二叉树传参都有Betree T，我们默认T是二叉树头指针，那么Betree又没有明确用*，&（*，&后面跟的都是指针，不过*p连起来不代表地址），怎么就说是指针？原来在结构体指针定义代码中，有typedef struct BiTNode{ }BiTNode,*BiTree....

2022-05-22 16:56:15 296

原创【数据结构】七种结构体对比（顺序表，链表，顺序栈，链栈，顺序队列，链队列，二叉树）

1.顺序表sqlisttypedef struct /* 线性表的动态分配顺序存储结构 */{ ElemType *elem; /* 存储空间基址 */ int length; /* 当前长度 */ int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */}SqList;2.链表(这部分解释的比较详细）struct LNode //struct后面跟结构标记，区别于没有跟任何东西的struct...

2022-05-20 15:38:03 828

原创【数据结构】释放二叉树：释放左子树、右子树、根节点

二叉树操作，先思考两个问题：是否可以递归；用什么序列递归：可以分解，且每次递的问题是同一个，归的时候调用函数自己。序列：释放二叉树，应该用后序。后序递归（伪代码）

2022-05-20 00:48:09 501

原创【数据结构C语言版】指针

关于指针：p，指针即地址。（初学可理解）&p，&后面跟的是指针，&是取地址符，这里是取指针p的地址。*p，表示的是以p为地址（也就是p所指向的那个结点）的内存单元所存储的内容，跟上面两个都是表示地址的不一样。由于代表内存单元存储内容，在各算法中会大量使用。...

2022-05-18 22:32:06 419

原创【数据结构】（伪代码）以单链表存储结构来设计算法，将里面的数据元素实现就地逆转

插一句关于指针：p，指针即地址。（初学可理解）&p，&后面跟的是指针，&是取地址符，这里是取指针p的地址。*p，表示的是以p为地址（也就是p所指向的那个结点）的内存单元所存储的内容，跟上面两个都是表示地址的不一样。由于代表内存单元存储内容，在各算法中会大量使用。两个地址，一个结点内容。void Reverselist(Linklist L) //为了提高的可读性，对同一结构体指针类型起了两个名称，Linklist与LNode*,两者本质上是等价的。通常

2022-05-18 22:30:53 603

原创【数据结构】以顺序表存储结构设计算法，将里面的数据元素实现就地逆转

顺序表：(伪代码）void Reverselist(sqlist L){ elemtype e; int i,j; for(i=0;i<=L.length-1,i++) { j=L.length-1-i; e=L.elem[j]; L.elem[j]=L.elem[i]; L.elem[i]=e; }}

2022-05-17 23:40:02 748 1

weixin_62372119的博客