单链表中通过某一结点指针删除该结点
来源:互联网 发布:迈阿密大学知乎 编辑:程序博客网 时间:2024/06/05 21:15
删除p指向的结点:
思路:
把p的下个结点内容拷贝到p,然后删除p的下个结点;
/*考虑的情况:1. p是空2.p 指向单链表最后一个结点;3.p 指向单链表的头结点*//*input :P,将要删除结点的指针output : 1(成功),0(失败),-1(失败,但是把结点删除了)功能:删除链表中的结点*/int deleteTheNodeInList(LinkNode *p){int returnState=1;LinkNode *delNodeP;//指向实际删除结点的指针 if(NULL==p) return 0; else if(NULL==p->next) { delNodeP=p; returnState=-1;//当是尾结点时候直接删除,但是返回状态-1;当然也可不删除,把他内容全部清0 } else { delNodeP=p->next; returnState=2; memcpy(p,delNodeP,sizeof(*p)); }delete delNodeP;return returnState;}
- 单链表中通过某一结点指针删除该结点
- 二叉排序树删除某一指定结点
- 8、一个单链表,不给头指针,只给出当前结点,删除该结点。
- 给定链表中间某结点指针,删除链表中该结点
- 给定链表中间某结点指针,删除链表中该结点
- 设一个没有头结点指针的单链表。一个指针指向此单链表中间的一个结点(不是第一个,也不是最后一个结点),将该结点从单链表中删除,要求时间复杂度O(1)。
- VC 删除Tree某一结点下所有子结点
- 给定链表的头指针和一个结点指针,在O(1) 时间删除该结点
- 给定链表的头指针和一个结点指针,在O(1) 时间删除该结点
- 给定链表的头指针和一个结点指针,在O(1)时间删除该结点
- 给定链表的头指针和一个结点指针,在O(1)时间删除该结点。
- 给定链表的头指针和一个结点指针,在O(1)时间删除该结点
- 删除链表中某个结点,假设你只能访问该结点
- 单链表中删除重复结点
- 题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。
- 给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点
- 13\给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点,
- 有一个单项的链表,在没有头结点的情况下,只知道有一个指向结点B的指针p,假设这个结点B不是尾结点,删除该节点B。
- Linux中__init、__devinit等初始化宏
- 路由器对数据的转发操作
- 数字逆序 leetcode
- 直接插入排序三种实现
- 一个IT男的职业发展全景图
- 单链表中通过某一结点指针删除该结点
- asp.net 动态操作配置文件 web.config
- JSP导出excel的方法
- OAuth 2.0 Authorization Server 代码copy
- 递归实现汉诺塔
- Hi3531用SPI FLASH启动 使用Nand做文件系统
- JS Arguments对象
- Extjs4 布局 layout 详解
- spring mvc的SimpleFormController与AJAX结合遇到的一些问题