删除线性表元素

[c]代码库

int Del_LinkList ( LinkList L，int i )
/*删除单链表L上的第i个数据结点*/
{
	LinkList p,s;
	p=Get_LinkList ( L,i-1 ); /*查找第i-1个结点*/
	if ( p==NULL )
		{ printf ( ＂第i-1个结点不存在＂ ); return -1; }
	else
	{
		if ( p->next==NULL )
			{ printf ( ＂第i个结点不存在＂ ); return 0; }
		else
		{
			s=p->next; /*s指向第i个结点*/
			p->next=s->next; /*从链表中删除*/
			free ( s ); /*释放*s */
			return 1;
		}
	}
}