链表单个节点的删除

来源:互联网 发布:淘宝商家佣金怎么算 编辑:程序博客网 时间:2024/06/11 03:03

实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。

给定带删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true


  1. bool  remove(ListNode* pnode)
  2. {
  3.    if(pnode==NULL || (pnode!=NULL && pnode->next==NULL))  return false;
  4.   
  5.    pnode->val = pnode->next->val;
  6.    pnode->next = pnode->next->next;
  7.  
  8.    delete pnode->next;
  9.    return true;
  10. }
  11.            





0 0
原创粉丝点击