已知长度为 n 的线性表 A 中的元素是整数, 写算法求线性表中值大于 item 的元素个数。分两种情况编写函数: (1) 线性表采用顺序存储; (2) 线性表采用单链表存储。的代码
时间: 2023-06-02 18:08:23 浏览: 243
(1) 线性表采用顺序存储的代码:
```
int countGreater(int A[], int n, int item){
int count = 0;
for(int i = 0; i < n; i++){
if(A[i] > item){
count++;
}
}
return count;
}
```
(2) 线性表采用单链表存储的代码:
```
struct ListNode{
int val;
ListNode* next;
ListNode(int x): val(x), next(NULL){}
};
int countGreater(ListNode* head, int item){
int count = 0;
while(head){
if(head->val > item){
count++;
}
head = head->next;
}
return count;
}
```
相关问题
已知长度为n的线性表a采用顺序存储结构,请设计一个算法,找出该线性表中值最小的数据元素
可以使用遍历的方法,从第一个元素开始依次比较,记录下最小值,直到遍历完整个线性表。具体算法如下:
1. 初始化最小值为a[];
2. 从a[1]开始遍历整个线性表,依次比较每个元素和当前最小值的大小;
3. 如果当前元素比最小值小,则更新最小值为当前元素;
4. 遍历完整个线性表后,最小值即为该线性表中值最小的数据元素。
算法的时间复杂度为O(n),空间复杂度为O(1)。
已知长度为n的线性表采用顺序存储结构。写一算法,删除线性表中所有值为x的元素
以下是一种删除线性表中所有值为x的元素的算法,采用顺序存储结构:
1. 从前往后遍历线性表,用一个计数器count记录线性表中不为x的元素个数;
2. 对于每个不为x的元素,将其值复制到前count个位置;
3. 遍历结束后,将线性表长度改为count。
具体实现细节可以参考以下代码:
```
void delete_x(int A[], int n, int x) {
int count = 0; // 不为x的元素个数
for (int i = 0; i < n; i++) {
if (A[i] != x) {
A[count] = A[i]; // 将不为x的元素复制到前count个位置
count++;
}
}
n = count; // 修改线性表长度
}
```
需要注意的是,该算法只是在顺序存储结构下删除线性表中所有值为x的元素。如果采用其他存储结构,比如链式存储结构,算法的实现可能会有所不同。