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; |
} |
} |
} |