1、编写一个函数将一个顺序表A(有多个元素且任何元素不为0)分拆成两个顺序表,使A中大于0的元素存放在B中,小于0的元素存放在C中。
时间: 2024-02-15 13:06:18 浏览: 52
算法思路:
1. 定义两个新的顺序表B和C,分别存放A中大于0的元素和小于0的元素。
2. 遍历A中的所有元素,如果元素大于0,则将其插入到B中;如果元素小于0,则将其插入到C中。
3. 最终返回B和C即可。
算法实现:
```
void splitList(SeqList& A, SeqList& B, SeqList& C) {
for (int i = 0; i < A.length; i++) {
if (A.data[i] > 0) {
B.data[B.length++] = A.data[i];
} else {
C.data[C.length++] = A.data[i];
}
}
}
```
其中,SeqList为顺序表的结构体,包含data数组和length长度属性。
相关问题
编写一个函数将一个顺序表A(有多个元素且任何元素不为0)分拆成两个顺序表,使 A中大于0的元素存放在B中,小于0的元素存放在C中。 这个编程怎么打
可以使用以下代码实现:
```python
def split_list(A):
B = []
C = []
for i in A:
if i > 0:
B.append(i)
elif i < 0:
C.append(i)
return B, C
```
这个函数接受一个顺序表 A,遍历 A 中的每个元素,将大于 0 的元素存放在 B 中,小于 0 的元素存放在 C 中,最后返回 B 和 C。
阅读全文