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