数据结构作业(已做).doc

一、程序阅读填空1. 在顺序表中第 i 个位置插入新元素 xtemplate int SeqList:Insert (Type & x, int i) if (ilast+1|last=MaxSize-1) return 0; /插入不成功 else last+; for( _int j=MaxSize-1_;ji;j-) _dataj+1=dataj_; datai = x; return 1; /插入成功 2. 直接选择排序的算法 template void SelectSort(datalist & list) for(int i=0; ilist.CurrentSize-1; i+)