从无头单链表中删除节点
2015-10-26 14:56
211 查看
假设有一个没有头指针的单链表,一个链表指针指向其中的一个结点(不是第一个,也不是最后一个),请将此结点从链表中删除
struct node {
int v;
struct node* next;
}
void delNode(struct node* n)
{
struct node* p = NULL;
while (n->next) {
p = n;
p->v = p->next->v;
n = n->next;
}
p->next = NULL;
}
struct node {
int v;
struct node* next;
}
void delNode(struct node* n)
{
struct node* p = NULL;
while (n->next) {
p = n;
p->v = p->next->v;
n = n->next;
}
p->next = NULL;
}
相关文章推荐
- QNX系统中播放wav文件
- Spark RDD的动作
- Web API应用架构在Winform混合框架中的应用(4)--利用代码生成工具快速开发整套应用
- 七层网络协议
- [转载] MFC绘制动态曲线,用双缓冲绘图技术防闪烁
- Hibernate 、多表关联映射 - 多对多关系映射(many-to-many)
- Could not create the Java virtual machine
- 服务器端数据合法性验证:签名sign和口令token原理
- 销售订单配置项目说明
- Leetcode120: 3Sum
- Android 编程下 PopupWindow 窗口的弹出
- 面试中关于 layout_weight 笔记
- 关于京东购物车动画
- 1030. Travel Plan
- 151024 总结
- 搭建高可用mongodb集群(五)--集群搭建的三种方式
- Oracle 11gR2 RAC修改监听默认端口
- win7下AdHoc网络设置共享外网上网
- 1.8 Rotate Matrix
- http长轮询&短轮询