首页 > 试题广场 >

下面是单链表的插入算法,请在括号里填入正确的语句。

[问答题]

单链表的存储结构定义为:

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

这道题你会答吗?花几分钟告诉大家答案吧!