题目:查找链表最后节点 struct node {int ch; struct node * next;}; 定义函数遍历链表,返回链表上最后一个节点的数据成员ch的值。
时间: 2024-03-06 19:50:43 浏览: 118
一次遍历找链表倒数第n个节点
可以使用以下代码实现查找链表最后一个节点的数据成员ch的值:
```c++
int findLastNode(struct node *head) {
if (head == NULL) {
return -1; // 链表为空,返回-1
}
struct node *p = head;
while (p->next != NULL) {
p = p->next;
}
return p->ch; // 返回最后一个节点的数据成员ch的值
}
```
首先判断链表是否为空,如果为空则返回-1。然后从头节点开始遍历链表,一直找到最后一个节点,最后返回该节点的数据成员ch的值。
阅读全文