单链表中元素的删除-CSDN论坛

CSDN论坛 > C/C++ > 新手乐园

单链表中元素的删除 [问题点数：40分，结帖人jakzon_245]

一键查看最优答案

确认一键查看最优答案？

本功能为VIP专享，开通VIP获取答案速率将提升10倍哦！

取消

开通vip会员

⋅c++赋值构造函数 ⋅fpga verilog 8位加法器 ⋅verilog--电平信号触发16进制计数器 更多帖子 关注私信空间博客 jakzon_245 本版专家分：14 结帖率 100%

下面代码是要删除A表中B，C表都有的的元素，即a∈A∩B∩C，不过写挫了，搞了一上午没搞出来，求高手不吝赐教！
说明：表中元素递增存储。



bool est(NODE *a,NODE *&b){

     bool i=false;

     while(b&&(a->dat>=b->dat)){

           if(a->dat==b->dat)i=true;

           b=b->next;

     }

     return i;

}



bool del_com(NODE *pa,NODE *pb,NODE *pc){//删除成功返回1，否则返回0

     int c=pa->dat,t;//c is used to count the number of elements in the list

     NODE *p=NULL,*ha=pa,*pre=pa;//pre用于记下A表当前元素位置,以维护链表

     pa=pa->next;

     pb=pb->next;

     pc=pc->next;//skip the head node

     while(pa){

           if(est(pa,pb)&&est(pa,pc)){//delete

              t=pa->dat;

              while(pa&&(pa->dat==t)){

                    p=pa;

                    pa=pa->next;

                    free(p);

              }

              pre->next=pa;//重连、结束表

           }

           else pa=pa->next;//判断下一个

           pre=pa;//更新A表当前元素位置

     }

     ha->dat=c;

     if(p)return true;//即未删除元素

     return false;

}

0 2012-09-23 10:45:09

回复数 3 只看楼主引用举报楼主

xiaoyuyhy 本版专家分：20: 链表也是我的弱项一起学习学些

1 2012-09-23 13:05:20

只看TA 引用举报 #1 得分 20

⋅socket多线程send数据报10053 ⋅64位的C++程序连接32位的MySql数据库 ⋅librtmp问题 更多帖子 关注私信空间博客 leon_罗 本版专家分：157: 代码就不写了非常容易的  写个思路（比较笨）
定义个函数如：void  函数名（链表 a，链表 b）
if（a）//判读a的合法性
while（b）//b不为空
{
     链表指针 temp = a；
      用temp遍历a中的元素 while(temp)
                       {if(temp->data == b->data)  删除temp指向的节点  break；
                         else  temp = temp->next;}
     b = b->next（）;
}
再在main中分别调用函数(a,b)  函数（a,c）

如果还不会的话  就留邮箱吧发到我的QQ944894913

0 2012-09-25 17:47:03

只看TA 引用举报 #2    得分 20

⋅c++赋值构造函数 ⋅fpga verilog 8位加法器 ⋅verilog--电平信号触发16进制计数器 更多帖子 关注私信空间博客 jakzon_245 本版专家分：14

感谢两位，不过只要将else那块加个括号就好了……
代码如下：



bool del_com(NODE *pa,NODE *pb,NODE *pc){//删除成功返回1，否则返回0

     int c=pa->dat,t;//c is used to count the number of elements in the list

     NODE *p=NULL,*ha=pa,*pre=pa;//pre用于记下A表当前元素位置,以维护链表

     pa=pa->next;

     pb=pb->next;

     pc=pc->next;//skip the head node

     while(pa){

           if(est(pa,pb)&&est(pa,pc)){//delete

              t=pa->dat;

              while(pa&&(pa->dat==t)){

                    p=pa;

                    pa=pa->next;

                    free(p);

              }

              pre->next=pa;//重连、结束表

             }

           else{

                pa=pa->next;//判断下一个

                   pre=pa;//更新A表当前元素位置

             }

      }

     ha->dat=c;

     if(p)return true;//即未删除元素

      return false;

}

0 2012-09-26 14:55:14

只看TA 引用举报 #3 得分 0

收藏帖子