单链表的插入操作

​
//在带头结点的单链表线性表L中第i个位置之前插入元素e
Status ListInsert(LinkList L,int i,ElemType e)
{
	Status flag = OK ;
	int j=0 ;
	LinkList p = L,s ;
	while(p&&j<i-1)  //寻找第i个结点 
	{
		p = p->next ;
		j++ ;
	}
	if(!p||j>i-1)
		flag = ERROR ;//i小于1或者大于表长
	else
	{
		s = (LinkList)malloc(sizeof(struct LNode)) ;  //生成新结点 
		s->date = e ;//插入L中
		s->next = p->next ;
		p->next = s ; 
	 } 
	 return flag ;
}

​