c语言--链表的删除

链表删除的基本思想

我们已经知道了，链表的查找的原理和做法，现在删除的基本思想相信你可以很快的反应出

来的，它就是先要想办法把你要删的元素从链表上剔除，然后呢让链表仍然连续，这里先看

下面的图。就很容易理解了。

（q是查找函数的返回值，p是你要查找的函数，红色是初始的形态，蓝色是运行过后的形态（free(p）是最后一步）

这就大概的实现过程，分为3个阶段。

==》 先让p指向目标节点的前驱结点（如果是第一个点的话，p=head->next）

==》 然后把q->next的值赋值为p所指向实例的next成员，然后p所指向的成员就被“架空”了。

==》 最后释放p的空间。

程序实现

void *delete(point *head)
{
	int rows;
	int cols;
	point *p;
	point *pro;
	showpoints(*head);
	showtopic("\n请输入你所需要删除节点的rows和cols值\n");
	scanf("%d %d", &rows, &cols);
	fflush(stdin);
	pro = found(*head, rows, cols);
	if (pro && pro->next == NULL)        //这种表达式，如果前面为假后面直接都不用看了，如果你调换了他两个的条件的位置，会引发一个bug。
	{
		showtopic("\n要删除的节点不存在(按任意键继续....)\n");
		getch();
	}
	else
	{
		if (NULL == pro)
		{
			pro = head;
		}
		p = pro->next;
		pro->next = p->next;
		free(p);
		showpoints(*head);
		showtopic("\n删除成功！！！！(按任意键继续)");
		getch();
	}
	return pro;
}