题目:查找链表最后节点 struct node {int ch; struct node * next;}; 由上面类型节点组成的有头节点的单链表, 定义函数遍历链表,返回链表上最后一个节点的数据成员ch的值。 函数接口定义: 在这里描述函数接口。例如: int findnode(struct node *head); head是链表的头指针,返回值是最后节点数据成员ch的值。 裁判测试程序样例: 在这里给出函数被调用进行测试的例子。例如: #include <stdio.h> #include<stdlib.h> struct node {int ch; struct node * next;}; struct node *setlink(int N); //建链表函数,已经定义 int findnode(struct node * head);//在下边代码区定义此函数 int main() { int N; struct node *head; scanf("%d",&N); head=setlink(N); printf("%d", findnode(head)); return 0; } /* 请在这里填写答案 */
时间: 2023-08-08 17:06:53 浏览: 644
单链表的接口函数实现以及相关接口函数的测试
int findnode(struct node * head) {
struct node * p = head;
while(p->next != NULL) {
p = p->next;
}
return p->ch;
}
注:该函数使用了链表的遍历方法,从头节点开始往后遍历,直到遍历到最后一个节点,返回该节点的数据成员ch的值。
阅读全文