线性表插入元素

[c]代码库

int Insert_LinkList ( LinkList L, int i, datatype x )
/*在单链表L的第i个位置上插入值为x的元素*/
{
	Lnode * p,*s;
	p=Get_LinkList ( L,i-1 ); /*查找第i-1个结点*/
	if ( p==NULL )
		{ printf ( ＂参数i错＂ ); return 0; } /*第i-1个不存在不能插入*/
	else
	{
		s=malloc ( sizeof ( LNode ) ); /*申请、填装结点*/
		s->data=x;
		s->next=p->next; /*新结点插入在第i-1个结点的后面*/
		p->next=s
		        return 1;
	}