数据结构(C语言版) 线性表 算法设计Demo20

Posted 2022-05-04 华辰永利

写出递归删除单链表中所有值为item的算法。

delete(LinkList &L,ElemType item)
	int p;
	if(L==NULL)
		return; // 递归出口
	if(L->data==item) // 判断结点值是否为item
		p->L;
		L=L->next;
		free(p); // 删除结点
		delete(L,item) // 当删除结点时，调用的为L
	else
		delete(L->next,item);