求救： 救救我吧

来源：百度知道 编辑：UC知道 时间：2024/07/06 10:43:54
试写一算法，在无头结点的动态单链表上实现线性操作INSERT(L,i,b).冰河在带头结点的动态单链表上实现相同操作的算法进行比较

Status Insert(LinkList &L,int i,int b)//在无头结点链表L的第i个元素之前插入元素b
{
p=L;q=(LinkList*)malloc(sizeof(LNode));
q.data=b;
if(i==1)
{
q.next=p;L=q; //插入在链表头部
}
else
{
while(--i>1) p=p->next;
q->next=p->next;p->next=q; //插入在第i个元素的位置
}
}//Insert