单链表的存储结构定义为;
typedef struct LNode{
ElemType data;
struct LNode *next;
} LNode.*LinkList;
下面是单链表的插入算法,请在空格处填入正确的语句。
Status Insertnode(LinkList &L,int i,ElemType e) {
//L为无头结点的链表,在第i个元素结点前面插入元素e;
s=(LinkList )malloc(sizeof(LNode));//分配新结点
s->data=e;
if(_____) {s->next=L; L=s; return OK;}
p=L;j=0;
while( ____ ){p=p->next;++j;}//寻找第i-1个元素结点
if( ____ ) return ERROR; //i小于1或者大于表长
s->next=p->next;p->next=s; //插入新结点
return OK;
}//Linst Insert_L
