单链表的插入和删除

单链表的插入

void ListInsert(LinkList head,int i,int num){

	int j=0;
	LinkList pre=head,p;
	p=(LinkList)malloc(sizeof(LNode));
	p->data=num;

	while(pre!=NULL&&j<i-1){
		pre=pre->next;
		j++;
	}

	if(!pre||i<1){
		printf("i值输入错误");
		find=0;
		return;
	}

	p->next=pre->next;
	pre->next=p;
	p=head->next; 
} 

单链表的删除

void ListDelete(LinkList head,int i){
	int j=0;
	LinkList p,pre=head;
	while(pre!=NULL&&j<i-1){
		j++;
		pre=pre->next;
	}
	if(!pre||i<1){
		printf("i值输入错误");
		find=0;
		return;
	}
	p=pre->next;
	pre->next=p->next;
	free(p);
}