单链表的插入和删除

• 插入

s->next=p->next;
p->next=s;

• 删除

q=p->next;
P->next=p->next->next;
free(q);        //调用函数free()来释放q所指结点的内存空间

---

【例2-4】查找链表C(带头结点)中是否存在一个值为x的结点，若存在，则删除该结点并返回1，否则返回0。

/* 关键点：删除某一结点，必先知其前驱节点 */

int findAndDlete(LNode *C,int x){

	// p指针 和 q指针一前一后永远紧挨着
	LNode *p,*q;     
	p=C;
	q=p->next;

	while(q!=NULL){
		if(q->data==x){
			p-next=q-next;
			free(q)
			return 1;
		}
		else{
			p=q;
			q=q->next;
	}

	return 0;

}