第一次作业:线性结构的存储结构与应用
作业题目:
顺序表与单链表是线性表的两种最基本的存储结构,而静态链表是两者的完美结合,是系统进行动态存储分配的方法基础。线性表的这三种存储结构不但是其他数据结构(如树形结构、图型结构、集合等)存储方法的重要基础,同时本身也有广泛的应用。
作业要求:
一、实现线性表的顺序存储结构(SeqList
)和链式存储结构(LinkList
)。
二、在上述存储结构的基础上,分别实现以下算法:
-
删除给定元素的算法。
-
对于已排好序的线性表,删除所有重复元素的算法。
-
线性表“逆置”算法。
-
线性表循环左移/右移 位的算法。
-
合并两个已排好序的线性表的算法。(合并后也仍为有序)
三、选做:
-
你能实现线性表的静态链表存储结构吗?
-
你能在静态链表上实现线性表的“逆置”算法吗?
共 3 条回复
学长你说的这些都好高级呀!
你是?