单链表的存储结构定义为;
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