首页 > 试题广场 >

下面是单链表的插入算法,请在空格处填入正确的语句。

[问答题]

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

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

i=1;
j<=i-1;
i<1&&i>length+1


发表于 2019-10-12 16:27:04 回复(0)