Question

数据结构的一点小问题 谁能帮我回答下啊？？？

1.

向单链表的末尾添加一个元素的算法
Void InsertRear(LNode*& HL,const ElemType& item)

{
LNode*newptr;
newptr=new LNode;
If(_­­­­______)
{
Printf("Menory allocation failare!");
exit(1);
}

___=item;
newpt->next=NULL;
if(HL=NULL)
HL=______.
LNode*P=HL;
While(P->next!=NULL)
________;
p->next=newptr;
}
}

2.二分查找的递归算法。
Int Binsh(ElemType A[],int low,int high,keyTypeK)
{
If­­­­__________________{
int mid=(low+high)/2;
If(________)return mid;
else if (K<A[mid],key)
return Binsch(A,low,mid-1,K);
else return_______________;
}
else____________;
}

Answer 1

1.向单链表的末尾添加一个元素的算法
Void InsertRear(LNode*& HL,const ElemType& item)

{
LNode*newptr;
newptr=new LNode;
If(_­­­­_newptr==NULL_____) //判断分配的新节点是否成功
{
Printf("Menory allocation failare!");
exit(1);
}

_newptr__=item; //在新节点保存数据
newptr->next=NULL;
if(HL=NULL) //如果是空链表，则表头指针指向新节点
HL=_newptr_____.
LNode*P=HL;
While(P->next!=NULL)//循环找到链表的尾部
___P=P->next_____;
p->next=newptr;
}
}

2二分查找的递归算法。

Int Binsh(ElemType A[],int low,int high,keyTypeK)
{
If____(low<=hign)______________{
int mid=(low+high)/2;
If(__K==A[mid]____)return mid;
else if (K<A[mid],key)
return Binsch(A,low,mid-1,K);
else return__Binsch(A,mid+1,hign,K)_____________;
}
else_return -1__________; //返回-1表示没有找到
}