数据结构与算法教学大纲程序代码

一：内容：1、设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试设计一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。2、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表中的结点循环右移k位的运算。3、用向量作存储结构，试设计一个算法，仅用一个辅助结点，实现将线性表逆置的运算。要求：了解线性表的逻辑结构特征，熟练掌握线性表的顺序存储结构的描述方法，及在其上实现各种基本运算的方法。二：内容：1、已知带头结点的动态单链表L中的结点是按整数值递增排序的，试写一算法将值为x的结点插入到表L中，使L仍然有序。2、设计一算法，逆置带头结点的动态链表L。要求利用原表的结点空间，并要求用尽可能少的时间完成。3