设顺序线性表L中的数据元素为整数，递减有序，编写一个算法，计算值为X的数据元素个数并输出，替换X为10
思路是
顺序线性表是一种数据结构，其中的元素按照一定的顺序排列。递减有序指的是表中元素按照从大到小的顺序排列。
要输出递减有序表中的元素，可以从表的最后一个元素开始，依次向前遍历并输出每个元素。具体实现可以使用循环结构，从表的最后一个元素开始，每次循环将下标减1，直到下标为0为止。在每次循环中，输出当前下标对应的元素即可。
可以使用二分查找的思想来查找值为X的数据元素。首先设定两个指针low和high，分别指向顺序线性表L的第一个和最后一个元素。然后计算中间位置mid，如果L[mid]等于X，则直接返回1；如果L[mid]大于X，则在low到mid-1的范围内继续查找；如果L[mid]小于X，则在mid+1到high的范围内继续查找。重复以上步骤直到找到值为X的数据元素或者low>high为止。最后统计值为X的数据元素个数并输出。
int countX(SeqList L, int X) {
int low = 0, high = L.length - 1;
int count = 0;
while (low <= high) {
int mid = (low + high) / 2;
if (L.data[mid] == X) {
count++;
// 继续查找左右两侧是否还有值为X的元素
int i = mid - 1;
while (i >= 0 && L.data[i] == X) {
count++;
i--;
}
int j = mid + 1;
while (j < L.length && L.data[j] == X) {
count++;
j++;
}
return count;
} else if (L.data[mid] > X) {
low = mid + 1;
} else {
high = mid - 1;
}
}
return count;
}
int main() {
SeqList L = { {20, 18, 16, 14, 12, 10, 8, 6, 4, 2}, 10 };
int X = 10;
int count = countX(L, X);
printf("值为%d的数据元素个数为%d\n", X, count);
return 0;
}
```