有序顺序表插入数据X

最新推荐文章于 2025-02-22 17:15:33 发布

原创最新推荐文章于 2025-02-22 17:15:33 发布 · 3.9k 阅读

27 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

10 篇文章

订阅专栏

该博客详细介绍了如何在已排序的顺序表中插入元素，通过从尾部向前遍历找到合适位置，然后将大于插入元素的节点依次后移，最终实现元素的正确插入，保持顺序表的递增有序性。代码示例展示了具体的插入操作过程。

思路:设顺序表L为递增有序，从L的终端结点，往前遍历L，找到插入x的位置，插入x，将大于x的元素往后移动一个单位即可；另外，在往前扫描的过程中，可以边扫描边遍历。

代码：

typedef struct{
	ElementType  data[100];
	int length;
}SeqList;//顺序表存储结构；

void InsertSeqList(SeqList L,ElementType x){
	int i;//i指示位置；
	for(i=L.length;i>0&&L.data[i-1]>x;--i){//从终端结点开始扫描，当找到第一个小于x的元素时终止； 
		L.data[i] = L.data[i-1];//交换； 
	} 
	//插入x，元素数++； 
	L.data[i] = x;
	L.length++;
}