单链表的插入

单链表的插入

void InsList(LinkList L,int i,ElemType e)
{
    LNode*pre,*e;
    int k=0;
    pre=L;   //pre先指向表头指针L
    while(pre!=NULL&&knext;
        k=k+1;
    }   //目的是找到第i个节点的前驱节点，即i-1个节点
if(k!=i-1)
{
    cout<<"插入位置不合理!";
    return;
}
s=(Node*)malloc(sizeof(Node));   //申请一个新节点s
s->data=e;                       //值e填到s的数据域里
s-next=pre-next;
pre-next=s;
}