首页 > 试题广场 >

假设某个单向循环链表的长度大于 1. 且表中没有头结点也没头

[问答题]

假设某个单向循环链表的长度大于 1. 且表中没有头结点也没头指针，已知 m 为面向链表中某个结点的指针。试编写算法在链表中删除 m 所在结点的后继结点。

添加回答
DarcyX头像 DarcyX 
// 假设链表定义如下
struct Link{
    Link* next;
    int val;
};

void fun(Link* m) {
    Link* p = m->next;
    m->next = p->next;
    delete p;
}

发表于 2017-03-02 01:18:39 回复(0)
BugFree头像 BugFree 
public static class Node{
    int value;
    Node next;
    public Node(int n){
        this.value = n;
        this.next = null;
    }
}

public static delete Node(Node m){
    Node p = m.next;
    m.next = p.next;
    delete p;
}

编辑于 2017-04-27 20:56:31 回复(0)
提交观点

问题信息

链表
上传者：牛100
难度：
2条回答 1486浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号