大家好,我是 Mubuky,我来给大家留作业啦

Mubuky 2023-11-08 16:29:47 2023-11-08 16:30:14

第一次作业:线性结构的存储结构与应用

作业题目:

顺序表与单链表是线性表的两种最基本的存储结构,而静态链表是两者的完美结合,是系统进行动态存储分配的方法基础。线性表的这三种存储结构不但是其他数据结构(如树形结构、图型结构、集合等)存储方法的重要基础,同时本身也有广泛的应用。

作业要求:

一、实现线性表的顺序存储结构(SeqList)和链式存储结构(LinkList)。

二、在上述存储结构的基础上,分别实现以下算法:

  • 删除给定元素的算法。

  • 对于已排好序的线性表,删除所有重复元素的算法。

  • 线性表“逆置”算法。

  • 线性表循环左移/右移 k 位的算法。

  • 合并两个已排好序的线性表的算法。(合并后也仍为有序)

三、选做:

  • 你能实现线性表的静态链表存储结构吗?

  • 你能在静态链表上实现线性表的“逆置”算法吗?

共 3 条回复

yzy0611
我是sb
yzy0611

学长你说的这些都好高级呀!

New_WHY

你是?