希赛教育计算机专业考研专业课辅导招生
希赛教育计算机专业考研专业课辅导视频
希赛教育计算机考研专业课在线测试系统
bool ListInsert ( SLink &L int pos ElemType e )
{
//若≤pos≤LengthList(L)+则在指针L指向头结点的单链表的第pos个元素之前插入新的元素e且返回函数值为TRUE否则不进行插入且返回函数值为 FALSE
p=L; j=;
while(p && j<pos)
{//查找第pos个结点并令指针p指向该结点
p=p>next; ++j;
}//while
if(!p||j>pos)
return FALSE;//参数不合法pos小于或者大于表长+
s=new LNode;
if (!s) exit();//存储空间分配失败
s>data=e;//创建新元素的结点
s>next=p> next; p>next=s;//修改指针
return TRUE;
}//ListInsert
算法时间复杂度为O(ListLength(L))
