概述
所谓的有序表表，顾名思意啊，有序表应该就是数据是有一定顺序排列的，准确定义为：线性表中所有元素以递增或递减方式排列，并规定有序表中不存在不存在元素值相同的元素。
他是逻辑上的概念，不是物理上的。
逻辑结构类型有，线性结构，树形结构，图形结构，表示每个节点之间的组织结构。物理上的结构有顺序存储结构，链式存储结构， 索引存储和哈希散列，表示逻辑上的数据结构以什么样的方式存储在存储设备上。
顺序表跟单链表都逻辑上都属于线性结构，但是顺序表是顺序存储在内存上，单链表是链式存储在内存上。而有序表则是一种逻辑结构，可以用各种物理结构来实现。
实现有序表，我们可以用顺序表也就是数组实现可以用单链表实现。有序表主要的操作跟顺序表不同的只有插入这个操作。
所以只给了插入操作，其余操作与顺序表相同。(建表除外)
int ListInsert(SqList* &L,ElemType e){
int i=0,j;
while(i<L->length&&L->data[i]<e)i++;
if(L->data[i]==e)return -1;
for(j=ListLength(L);j>i;j--){
L->data[j]=L->data[j-1];
}
L->data[i]=e;
L->length;
return 1;
}
最后
以上就是健忘篮球为你收集整理的有序表的实现的全部内容，希望文章能够帮你解决有序表的实现所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![C语言 PTA 合并两个有序数组-[一维数组]题目： 代码：](/uploads/reation/bcimg1.png)
发表评论 取消回复