数据结构顺序表的查找

最新推荐文章于 2023-06-26 18:54:18 发布

Aloys_m

最新推荐文章于 2023-06-26 18:54:18 发布

阅读量1k

点赞数 3

本文链接：https://blog.csdn.net/m0_52212748/article/details/114946710

版权

顺序表的查找

顺序表的按位查找

在这里插入图片描述

注意返回值和数据元素的类型应当相同

当用动态分配进行查找时data变量为一个指针指向数据表中第一个数据元素也是用malloc函数申请顺序表的一整个存储空间虽然data变量是一个指针但也会像数组一样用下标的方式指向存储空间的元素

如果说指针所对应的变量类型为int则data指向的地址为data[0]四个字节后为data[1],以此类推。和普通访问数据的方式一样。

用这种方式访问数据系统的话系统在背后存取数据的时候每次取几个字节和指针指向的类型有关因此也能解释为什么用malloc函数申请一片内存空间，malloc函数返回的指针需要把其强制转换为和数据类型相对应的同类型指针因为虽然指针指向的是同一类地址但是由于指针指向的类型不同在访问数据元素的时候也会出现问题。