十字链表简单理解,十字链表的节点结构

首页 > 经验 > 作者:YD1662022-11-04 00:17:04

矩阵信息结构体

二、建立十字链表:

今天介绍的只是其中一种算法,但是要是把该种算法了解透彻,你可以添油加醋其他功能,还有可以根据你自己算法来创建,你也许会有更好的,但是基本思路是差不多的,创建该十字链表,涉及到单链表的插入操作,其实并不难,但是必须得了解,才会不难。该算法其实只分为两大步骤,第一、我们需要创建两个结点类型的指针数组,一组作为每个行链表的头指针,另一组作为每个列链表的头指针,第二、每添加一个数据元素,动态创建一个结点,并把该结点插入到行列链表中,一个结点不仅要插入到行链表中同时也需要插入到列链表中,这样才是十字链表嘛,下面附上创建矩阵十字链表的函数,如下:

十字链表简单理解,十字链表的节点结构(5)

段1

十字链表简单理解,十字链表的节点结构(6)

段2

上面就是创建矩阵十字链表的函数,其实只要理解起来就不难了,上面有说明,这里暂时不多说了。后面附上两个<math.h>库中的函数。

三、pow()函数:

该函数一般形式为:

double pow(double x,double y);

功能:用于计算x的y次幂的值。

参数:双精度参数x为底数,y为幂。

返回值:返回x^y的结果。

注意:底数x如为负数,并且指数不是整数,那么会导致错误,

如果底数为0,且指数为负数(或0)有可能会发生错误,当然也有可能没有错误,主要跟库实现有关。

范例:

十字链表简单理解,十字链表的节点结构(7)

pow范例

运行结果:2187。

四、log()函数:

该函数是自然对数函数,以常数e为底。其一般形式为:

double log(double x);

功能:用于获取以e为底,参数x的对数值,e^y=x,其实返回值为y。

参数:参数x为双精度值。

注意:参数x范围为(0,正无穷)。

范例:

十字链表简单理解,十字链表的节点结构(8)

上一页123下一页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.