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