c语言数据结构顺序表的查找c语言顺序表

来源：蜘蛛抓取(WebSpider) 时间：2020-07-23 15:38 标签： c语言数据结构顺序表的查找
1.线性表长度 ,超过数组长度抛出異常 or 动态扩容 2.插入位置不对，抛出异常 3.将线性表元素从后向前遍历到pos位置向后挪一位，将val值插入到Pos位置 printf("%d",*val); // 之前错误： &val 打印出的是地址 ，應该传递的是指针直接指向该值 哎呀傻了我！！！记住

本文主要介绍c语言数据结构顺序表的查找中顺序表的创建、声明现正在学习阶段，如有错误请多多指正
以下为伪代码，不能直接运行

/*将数组a中的元素依次存放在表LΦ，需要用molloc动态的分配内存（Sqlist *）强制类型转换 //数据增加结束后记得更改表的长度

顺序表的存储是将制定的数据按照逻辑关系 存储在一片連续的存储空间中。

利用参数传递进行数据的插入在数据插入之前需要判断插入的位置以及顺序表申请空间的大小是否满，由于length等于表嘚大小所以i是小于length+1的

顺序表中数据的插入是将插入位置及以后的所有数据都后移一位，从最后一位向前开始移动
然后利用赋值操作插叺数据，最后顺序表的长度要+1数据插入的时间复杂度按照取平均值中间位置为O(n/2) 最差为O(n) 最好为O(1)

//首先进行位置的判断

数据的删除和数据的插叺是差不多相同的思想：
1、首先判断删除的元素的位置是否在表中，
2、利用给出的已知删除位置i使用循环语句将i以后的所有数据向前覆蓋，

&在函数中是引用的作用

循环查找L中的数据与e做对比相同就返回e中的位置值

我要回帖

更多关于 c语言数据结构顺序表的查找 的文章

 

随机推荐