数据结构 作者 宗大华 陈吉人 02线性表.pptVIP

Length_Sq(Sq_num) { printf (The Length of sequential list is =%d, Sq_num); } 算法2-7 往顺序表末尾添加新元素的算法。 往顺序表Sq的末尾添加一个新的数据元素x。算法名称为Append_Sq()，参数为Sq、Sq_num、Sq_max、x。 7．往顺序表末尾添加一个新的数据元素 Append_Sq(Sq, Sq_num, Sq_max, x) { if (Sq_num == Sq_max) printf (The sequential list is full !); /* 顺序表已满，不能再插入 */ else /* 能够插入 */ { Sq[Sq_num+1] = x ; Sq_num = Sq_num+1 ; } } 例2-4 设计一个算法，将顺序表： Sq= (a1, a2,.…, ai, ai+1, …, an?1, an ) 中的元素进行逆置，即把顺序表Sq中的元素排列顺序改换成： Sq = (an, an?1, …, ai+1 ，ai, …, a2, a1) 解：为算法取名Invert_Sq ()，参数是Sq、Sq_num。 Invert_Sq(Sq,