6-13 链表-遍历链表 分数 20 全屏浏览题目 作者 叶青 单位 长春理工大学 本题要求实现一个函数，从链表的头指针开始遍历整个链表，输出每个节点字符数据。 head是链表的头指针,链表上节点的定义如下： struct node {char ch; struct node * next;} 函数接口定义： void countnode(struct node *head); head是链表头指针，函数显示链表中节点的ch成员中字符 裁判测试程序样例： #include <stdio.h> #include<stdlib.h> struct node {int ch; struct node * next;} struct node *setlink(int N); void countnode( struct node * head);//在下面代码区定义此函数 int main() { int i,N; struct node *head; scanf("%d",&N); head=setlink(N); countnode(head); return 0; } /* 请在这里填写答案 */ 输入样例： 5 输出样例： abcde 代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB C (gcc)

题目要求实现一个函数 countnode，其功能是从链表头开始遍历整个链表，输出每个节点字符数据。函数接口定义如下：

void countnode(struct node *head);

其中，head 是链表头指针。链表上节点的定义如下：

struct node {
    char ch;
    struct node *next;
};

下面是 countnode 函数的实现：

void countnode(struct node *head) {
    struct node *p = head;
    while (p != NULL) {
        printf("%c", p->ch);
        p = p->next;
    }
}

countnode 函数的思路很简单，就是从链表头开始，一直遍历到链表尾，输出每个节点的字符数据。具体实现就是一个 while 循环，每次循环输出当前节点的字符数据，然后将当前节点指针 p 指向下一个节点，直到链表尾。

相关问题

6-8 单链表统计偶数个数分数 6作者 ds课程组单位 临沂大学本题要求实现一个函数,

函数的功能是统计给定单链表中偶数节点的个数。首先，我们需要定义一个单链表的数据结构，包括节点的定义和节点之间的关联关系。节点可以使用一个结构体来表示，其中包含一个存储数据的变量和一个指向下一个节点的指针。

然后，我们可以实现一个函数来遍历单链表，同时记录并统计出现的偶数节点的个数。函数的伪代码如下所示：

1. 定义一个计数变量count，初始化为0。
2. 从头节点开始，依次遍历链表中的每个节点。
3. 如果当前节点的值为偶数，将计数变量count加1。
4. 移动到下一个节点。
5. 重复步骤3和4，直到遍历完整个链表。
6. 返回计数变量count的值。

下面是一个具体的实现示例：

# 定义节点的数据结构
class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

def count_even_nodes(head):
    count = 0  # 初始化计数变量为0

    current = head  # 从头节点开始遍历
    while current:
        # 判断当前节点的值是否为偶数
        if current.data % 2 == 0:
            count += 1  # 如果是偶数，计数变量加1

        current = current.next  # 移动到下一个节点

    return count  # 返回偶数节点的个数

通过调用上述函数，即可统计出给定单链表中偶数节点的个数。

注意：上述实现只能统计出节点值为偶数的个数，并不包括节点的索引值。如果需要同时统计出偶数节点的索引值，可以在计数变量count的基础上使用一个列表来保存偶数节点的索引，然后返回该列表即可。

7-2 两个有序链表序列的交集 分数 20 全屏浏览题目 切换布局 作者 ds课程组 单位

两个有序链表的交集可以通过遍历两个链表来实现。我们可以使用双指针法，分别指向两个链表的头节点，比较节点的值大小，如果相等则将该节点添加到结果链表中，并同时移动两个指针；如果不相等，则将值较小的节点所在的链表指针向后移动一位。重复这个过程，直到其中一个链表遍历完毕。

以下是一个示例代码：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def getIntersection(head1, head2):
    dummy = ListNode(0)
    curr = dummy

    while head1 and head2:
        if head1.val < head2.val:
            head1 = head1.next
        elif head1.val > head2.val:
            head2 = head2.next
        else:
            curr.next = ListNode(head1.val)
            curr = curr.next
            head1 = head1.next
            head2 = head2.next

    return dummy.next