函数题:链表逆序
程序实现了一个单链表的逆序。请完成函数list_reverse()。
### 函数接口定义:
Node* list_reverse(Node* head)
head是单链表的头指针,函数返回逆序后的头指针。
### 裁判测试程序样例:
c++
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct ListNode {
int num;
struct ListNode *next;
}Node;
Node *createlist();/*根据用户输入的整数n,创建具有n个结点的单链表。裁判实现,细节不表*/
Node* list_reverse(Node* head);
void display(Node *head);/*输出链表结点的数据域。裁判实现,细节不表*/
int main(void)
{
Node *head,*p;
head = createlist();
head = list_reverse(head);
display(head);
return 0;
}
/* 请在这里填写答案 */
### 输入样例:
in
5
1 2 3 4 5
### 输出样例:
在这里给出相应的输出。例如:
out
5 4 3 2 1
答案:若无答案欢迎评论
### 函数接口定义:
Node* list_reverse(Node* head)
head是单链表的头指针,函数返回逆序后的头指针。
### 裁判测试程序样例:
c++
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct ListNode {
int num;
struct ListNode *next;
}Node;
Node *createlist();/*根据用户输入的整数n,创建具有n个结点的单链表。裁判实现,细节不表*/
Node* list_reverse(Node* head);
void display(Node *head);/*输出链表结点的数据域。裁判实现,细节不表*/
int main(void)
{
Node *head,*p;
head = createlist();
head = list_reverse(head);
display(head);
return 0;
}
/* 请在这里填写答案 */
### 输入样例:
in
5
1 2 3 4 5
### 输出样例:
在这里给出相应的输出。例如:
out
5 4 3 2 1
答案:若无答案欢迎评论