UC知道利用数组建立该线性表的顺序存储结构
来源：百度知道 编辑：UC知道 时间：2024/05/07 14:13:09
线性表的顺序存储结构及运算
1． 实训的目的及要求
掌握线性表的顺序存储结构及运算。
2． 实训内容
（1） 现有一线性表（12，3，5，34，65，10，7，34，79），采用顺序存储结构，上机完成以下任务：
1） 利用数组建立该线性表的顺序存储结构。
2） 在34和65之间插入数据50。
3） 删除元素65。
4） 查找值为100的元素，若该元素不存在，将其插入到表的最后。
5） 对原线性表逆置，要求在现有存储结构中采用首尾对应元素交换的方法完成，占用尽可能少的辅助存储空间。
任务完成说明：对以上各子任务分别编写相应的函数，在主函数中进行各函数的调用。
利用VC++，多谢各位！！
1． 实训的目的及要求
掌握线性表的顺序存储结构及运算。
2． 实训内容
（1） 现有一线性表（12，3，5，34，65，10，7，34，79），采用顺序存储结构，上机完成以下任务：
1） 利用数组建立该线性表的顺序存储结构。
2） 在34和65之间插入数据50。
3） 删除元素65。
4） 查找值为100的元素，若该元素不存在，将其插入到表的最后。
5） 对原线性表逆置，要求在现有存储结构中采用首尾对应元素交换的方法完成，占用尽可能少的辅助存储空间。
任务完成说明：对以上各子任务分别编写相应的函数，在主函数中进行各函数的调用。
利用VC++，多谢各位！！
一、线性表的顺序表示
用一组地址连续的存储单元依次存储线性表的数据元素。C语言中的数组即采用顺序存储方式。
2000:0001
2000:0003
2000:0005
2000:0007
2000:0009
2000:0011
2000:0013
2000:0015
2000:0017
...
2000:1001
2000:1003
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1
a[9] 1
2
3
4
5
6
7
8
9
假设线性表的每个元素需占用l个存储单元，并以所占的第一个单元的存储地址作为数据元素的存储位置。则存在如下关系：
LOC(ai+1)=LOC(ai)+l
LOC(ai)=LOC(a1)+(i-1)*l
小问题,参考VC++自带的例子程序即可
要求实现程序阿，这就有点难度了，算了。
如果您是用qbasic语言
请先定义数组dim x（×）
等我两天在给你答案
这么悍的问题啊