函数题:查找链表最后节点
题目:查找链表最后节点
struct node
{int ch;
struct node * next;};
由上面类型节点组成的有头节点的单链表,
定义函数遍历链表,返回链表上最后一个节点的数据成员ch的值。
### 函数接口定义:
c++
在这里描述函数接口。例如:
int findnode(struct node *head);
head是链表的头指针,返回值是最后节点数据成员ch的值。
### 裁判测试程序样例:
c++
在这里给出函数被调用进行测试的例子。例如:
#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;
}
/* 请在这里填写答案 */
### 输入样例:
在这里给出一组输入。例如:
in
6
3 1 2 7 4 5
### 输出样例:
在这里给出相应的输出。例如:
out
5
答案:若无答案欢迎评论
struct node
{int ch;
struct node * next;};
由上面类型节点组成的有头节点的单链表,
定义函数遍历链表,返回链表上最后一个节点的数据成员ch的值。
### 函数接口定义:
c++
在这里描述函数接口。例如:
int findnode(struct node *head);
head是链表的头指针,返回值是最后节点数据成员ch的值。
### 裁判测试程序样例:
c++
在这里给出函数被调用进行测试的例子。例如:
#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;
}
/* 请在这里填写答案 */
### 输入样例:
在这里给出一组输入。例如:
in
6
3 1 2 7 4 5
### 输出样例:
在这里给出相应的输出。例如:
out
5
答案:若无答案欢迎评论