6-4 链表逆置 (10 分)

**
本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：

struct ListNode {int data;struct ListNode *next;
};
函

数接口定义：

struct ListNode *reverse( struct ListNode *head );

其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回结果链表的头指针。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>struct ListNode {int data;struct ListNode *next;
};struct ListNode *createlist(); /*裁判实现，细节不表*/
struct ListNode *reverse( struct ListNode *head );
void printlist( struct ListNode *head )
{struct ListNode *p = head;while (p) {printf("%d ", p->data);p = p->next;}printf("\n");
}int main()
{struct ListNode  *head;head = createlist();head = reverse(head);printlist(head);return 0;
}/* 你的代码将被嵌在这里 */

输入样例：

1 2 3 4 5 6 -1
//结尾无空行

输出样例：

6 5 4 3 2 1
//结尾无空行

struct ListNode *reverse( struct ListNode *head )//没有头结点
{struct ListNode *p,*q;q=(struct ListNode *)malloc(sizeof(struct ListNode));if(head==NULL)return ;p=head->next;head->next=NULL;while(p!=NULL){q=p;p=p->next;q->next=head;head=q;}return head;
}

6-4 链表逆置 (10 分)相关推荐

6-1 带头结点的单链表就地逆置 (10 分)
6-1 带头结点的单链表就地逆置 (10 分) 本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数.L是一个带头结点的单链表,函数ListReverse_L(LinkList &L)要 ...
6-1 顺序表创建和就地逆置 (10 分)
6-1 顺序表创建和就地逆置 (10 分) 本题要求实现顺序表的创建和就地逆置操作函数.L是一个顺序表,函数ListCreate_Sq(SqList &L)用于创建一个顺序表,函数ListRe ...
PTA 链表逆置（函数题）
6-1 链表逆置 (16分本题要求实现一个函数,将给定单向链表逆置,即表头置为表尾,表尾置为表头.链表结点定义如下: struct ListNode {int data;struct ListNod ...
PTA 6-1 单链表逆置
PTA 6-1 单链表逆置* (20 分) 已知单链表的结点结构定义如下: typedef struct NODE { int data; struct NODE *next; } NODE; 说明: ...
借助于栈结构将一个单链表逆置
借助于栈结构将一个单链表逆置. 输入输出样例:1组 #1 样例输入: 5 //链表中有几个元素 1 2 3 4 5 //链表中的元素分别是什么样例输出: 5 4 3 2 1 //逆置后输出,利用栈结 ...
循环链表构建及解决约瑟夫环、逢七过、链表逆置问题
文章目录循环链表构建测试约瑟夫环逢七过链表逆置循环链表构建循环链表与链表区别就在于尾指针不再指向null而是指向头指针,形成环. 接口定义: package p1.接口;import j ...
java数据结构之单链表逆置算法
单链表逆置算法1 设计思想:在链表类中新加成员方法getNode(int i),用来获取指定位置的节点,新建一个空单链表,将原链表的每个节点按照从后往前的顺序依次取出,再把节点的数据依次添加到新的链表 ...
c语言借助栈单链表逆置,借助栈实现单链表逆置--数据结构
标题: 借助栈实现单链表逆置时限: 1000 ms 内存限制: 10000 K 总时限: 3000 ms 描述: 用链式存储实现栈的初始化.入栈.出栈.取栈顶.判栈空等操作,在主函数中借助栈的基本 ...
7-14 单链表基础应用(4)--单链表逆置
作者 chenmin 单位福建工程学院编程实现一个简易学生信息管理系统,按如下步骤分别用自定义函数实现: (1) 根据输入信息创建单链表并输出所有结点信息.每个学生的信息包括姓名和成绩: (2) ...

6-4 链表逆置 (10 分)

6-4 链表逆置 (10 分)

6-4 链表逆置 (10 分)相关推荐

最新文章

热门文章