(802数据结构)2021重庆邮电大学年真题.docxVIP

未知驱动探索，专注成就专业

PAGE2

(802数据结构)2021重庆邮电大学年真题

1.题目简介

本文档将介绍并解答重庆邮电大学2021年的数据结构考试真题。这些题目是针对802数据结构这门课程的，涵盖了该课程的主要知识点和技能要求。通过阅读本文档，你将能够深入理解这些题目的解题思路和解答方法，为你的考试做好充分准备。

2.题目1：链表操作

问题描述

给定一个链表的头指针head，请写出一个函数reverseList，实现将链表反转的功能。并分析该函数的时间复杂度和空间复杂度。

解答方法

要实现链表的反转，则需要遍历整个链表，将每个节点的指针指向前一个节点，从而实现反转