课堂练习之链表节点删除与构建堆

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了课堂练习之链表节点删除与构建堆相关的知识,希望对你有一定的参考价值。

课堂练习之链表节点删除

Node x = new Node<Integer>();
Node y = new Node<integer>();

x.data = 6;
x.next = y;
y.data = 8;

// 在此处添加7节点
Node z = new Node<Integer>(7,y);
x.next = z;

// 删除7节点
Node curr = x;
Node prev = x;

while(curr.data==7&curr.next!=null){
    prev = curr;
    curr = curr.next;
}
prev.next = curr.next;

构建堆

堆的详细知识点

题目:建成(最大)堆,画出完全二叉树,写出堆排序过程。{29,10,25,26,58,12,31,18,18,47}

错误回答

技术分享图片

正确回答

技术分享图片

以上是关于课堂练习之链表节点删除与构建堆的主要内容,如果未能解决你的问题,请参考以下文章

线性表练习之Example039-删除循环单链表中的所有最小值节点直至链表为空

线性表练习之Example011-分解链表中的奇数节点和偶数节点

leetcode腾讯精选练习之相交链表

课堂练习之小强大扫荡

线性表练习之Example040-删除单链表中数据域绝对值相等节点,仅保留第一次出现的节点而删除其余绝对值相等的节点

课堂练习之小强大扫荡