龙盟编程博客 | 无障碍搜索 | 云盘搜索神器
快速搜索
主页 > 软件开发 > C/C++开发 >

链表的C语言实现之删除结点[组图]

时间:2009-12-22 15:42来源:未知 作者:admin 点击:
分享到:
假如我们已经知道了要删除的结点p的位置,那么要删除p结点时只要令p结点的前驱结点的链域由存储p结点的地址该为存储p的后继结点的地址,并回收p结点即可。 以下便是应用删除算法

  假如我们已经知道了要删除的结点p的位置,那么要删除p结点时只要令p结点的前驱结点的链域由存储p结点的地址该为存储p的后继结点的地址,并回收p结点即可。

  

  以下便是应用删除算法的实例:

  

  

  

  #include <stdio.h>

  

  

更多内容请看C/C++进阶技术文档专题,或

  /*h为表头指针,x为指向要查找的姓名的指针*/

  

  /*其实此函数的算法与上面的查找算法是一样的,只是多了一个指针s,并且s总是指向指针p所指向的结点的直接前驱,*/

  

  /*结果返回s即是要查找的结点的前一个结点*/

  

  {

  

  

更多内容请看C/C++进阶技术文档专题,或

  

精彩图集

赞助商链接