C语言数据结构（广工）作业：数组与广义表(05)

简介：
本作业为广州工业大学C语言数据结构课程中关于数组与广义表的部分，旨在通过实践加深学生对这两种数据结构的理解和应用能力。 5.18⑤ 设计一个算法来将数组A中的元素A[0..n-1]循环右移k位，并要求只使用一个额外的存储单元，同时确保元素移动或交换次数为O(n)。 5.21④ 假设稀疏矩阵A和B均采用三元组表作为其数据结构。请编写实现这两个矩阵相加操作的算法，并将结果存放在另一个以三元组表示的矩阵C中。 5.23② 一种改进的三元组存储方式是去掉行下标域，只保留列号和数值信息形成二元组表；同时引入一个额外的一维数组来记录每行第一个非零元素在二元组中的位置。请编写算法实现通过矩阵索引(i, j)快速定位到对应的矩阵值，并讨论这种存储方式与传统三元组相比的优劣之处。