Question

数据结构伪代码完全不懂啊。。

template<class Type> void InsertInOrder(SeqList<Type>&L,Type x){
int i=1,len=L.Length();
for(;i<=len;i++)
if(x<L.GetElem(i))break;
L.InsertBefore(i,x);
}
谁能给我讲讲第一句什么意思。。

Answer 1

template<class Type> void InsertInOrder(SeqList<Type>&L,Type x) // 模板函数 InsertInOrder()，接受参数为顺序链表L和类型x，
{
int i=1,len=L.Length(); //获取链表的长度。
for(;i<=len;i++)
if(x<L.GetElem(i))break; //定位x在链表中的位置i，x小于当前元素i，
L.InsertBefore(i,x); //在当前元素i之前插入，即x大于第i个元素。
}