首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

链表中 查询 插入 和 删除操作的区别!解决方案

2012-02-14 
链表中 查询 插入 和 删除操作的区别!初始化While条件If条件查找PL- nextj1P!NULL&&j iPNULL||j

链表中 查询 插入 和 删除操作的区别!
初始化                   While条件                             If条件
查找       P=L-> next;     j=1;P!=NULL   &&   j <i;                 P   ==   NULL   ||   j> i
插入       P=L;       j=0;                   P!=NULL   &&   j <i-1;           P   ==   NULL   ||   j> i-1
删除       P=L;       j=0;     P-> next!=NULL   &&   j <i-1;P   -> next==   NULL   ||   j> i-1
为什么会这种差别的,还请明白的给说一说!


[解决办法]
查找就是相当于遍历一便
插入就是在相应的位置(i)处添加一个节点
删除与插入的区别就是至少要判断一下next节点是否为空
[解决办法]
插入和删除是要找前驱节点,所以从P开始,查找就没必要了,

热点排行