根据单链表的结构 写出一个能判断出单链表中所有奇数并将奇数输出的算法

可以使用遍历单链表的方式，对每个节点的值进行判断，如果是奇数就输出。具体算法如下：

1. 定义一个指针p指向单链表的头节点。
2. 遍历单链表，对每个节点的值进行判断，如果是奇数就输出。
3. 如果p指向的节点的值是奇数，就输出该节点的值。
4. 将p指向下一个节点，重复步骤2和3，直到p指向空节点。

具体实现代码如下：

void printOdd(ListNode* head) {
ListNode* p = head;
while (p != nullptr) {
if (p->val % 2 == 1) {
cout << p->val << " ";
}
p = p->next;
}
}

相关问题

根据单链表的结构 写出一个能判断出单链表中所有奇数并将奇数输出的算法，另一个能判断出单链表中所有偶数并将偶数输出的算法

可以回答这个问题。

判断单链表中所有奇数并将奇数输出的算法：

1. 定义一个指针p指向单链表的头结点。
2. 遍历单链表，当p不为空时，执行以下操作：
a. 判断p所指向的节点的值是否为奇数，如果是，输出该节点的值。
b. 将p指向下一个节点。
3. 遍历结束后，所有奇数已经输出。

判断单链表中所有偶数并将偶数输出的算法：

1. 定义一个指针p指向单链表的头结点。
2. 遍历单链表，当p不为空时，执行以下操作：
a. 判断p所指向的节点的值是否为偶数，如果是，输出该节点的值。
b. 将p指向下一个节点。
3. 遍历结束后，所有偶数已经输出。

根据单链表的结构,写出一个能判断出单链表中所有奇数并将奇数输出的算法jishu ( )、另一个能判断出单链表中所有偶数并将偶数输出的算法oushu

### 回答1：
jishu ( )算法：

1. 从单链表的头节点开始循环，依次遍历每一个节点。

2. 对于每一个节点，判断其值是否为奇数，如果是奇数，则将该节点的值输出。

3. 继续往下遍历，直到遍历完整个单链表。

伪代码：

jishu (head)
{
node = head;
while (node != NULL)
{
if (node->data % 2 == 1)
{
print(node->data);
}
node = node->next;
}
}

oushu ( )算法：

1. 从单链表的头节点开始循环，依次遍历每一个节点。

2. 对于每一个节点，判断其值是否为偶数，如果是偶数，则将该节点的值输出。

3. 继续往下遍历，直到遍历完整个单链表。

伪代码：

oushu (head)
{
node = head;
while (node != NULL)
{
if (node->data % 2 == 0)
{
print(node->data);
}
node = node->next;
}
}

### 回答2：
根据单链表的结构，可以写出以下算法来判断并输出单链表中的奇数和偶数：

1. 判断奇数并输出算法jishu：
(1) 首先判断单链表是否为空，如果为空则结束算法。
(2) 使用一个新的链表来存储所有的奇数节点，并初始化为空。
(3) 遍历单链表，对于每个节点，判断其值是否为奇数。
(4) 如果当前节点的值是奇数，将该节点添加到新链表中。
(5) 继续遍历单链表，直到遍历完所有节点。
(6) 输出新链表中的所有节点，即为单链表中的奇数。

2. 判断偶数并输出算法oushu：
(1) 首先判断单链表是否为空，如果为空则结束算法。
(2) 使用一个新的链表来存储所有的偶数节点，并初始化为空。
(3) 遍历单链表，对于每个节点，判断其值是否为偶数。
(4) 如果当前节点的值是偶数，将该节点添加到新链表中。
(5) 继续遍历单链表，直到遍历完所有节点。
(6) 输出新链表中的所有节点，即为单链表中的偶数。

需要注意的是，以上算法只是简单示意，实际情况可能需要考虑更多的细节，比如处理链表为空的情况、节点值类型的限制等。

### 回答3：
根据单链表的结构，可以编写两个算法jishu()和oushu()来判断并输出单链表中的奇数和偶数。

算法jishu()如下：

1. 定义一个指针current指向单链表的头结点。
2. 初始化一个空数组oddNums[]用于保存找到的奇数。
3. 遍历单链表，直到current为NULL：
a. 判断current指向的结点的值是否为奇数：
i. 若是奇数，则将其添加到oddNums[]数组中。
b. 将current指针指向下一个结点。
4. 输出数组oddNums[]中的所有元素。

算法oushu()如下：

1. 定义一个指针current指向单链表的头结点。
2. 初始化一个空数组evenNums[]用于保存找到的偶数。
3. 遍历单链表，直到current为NULL：
a. 判断current指向的结点的值是否为偶数：
i. 若是偶数，则将其添加到evenNums[]数组中。
b. 将current指针指向下一个结点。
4. 输出数组evenNums[]中的所有元素。

以上两个算法的时间复杂度为O(n)，其中n是单链表的长度。