-->
当前位置:首页 > 题库 > 正文内容

函数题:查找链表最后节点

Luz3年前 (2022-04-02)题库1159
题目:查找链表最后节点

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







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。