qq_46322737的博客

原创 习题1.9 有序数组的插入 (20分)

习题1.9 有序数组的插入 (20分) 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置，以保持结果依然有序。 函数接口定义： bool Insert( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置