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