摘要:
问题编写一个方法insertAfter(),接受两个链表结点作为参数,将第二结点插入链表并使之成为第一个结点的后续结点(如果两个参数为空则什么也不做)。解决思路插入过程保持后续连接正常。代码 public void insertAfter(Node pos, Node node) { ... 阅读全文
摘要:
问题编写一个方法removeAfter(),接受一个链表结点作为参数并删除该结点的后续结点(如果参数结点或参数结点的后续结点为空则什么也不做)。解决思路迭代删除其后续结点。代码 public void removeAfter(Node node) { if (node ==... 阅读全文
摘要:
问题为什么下面这段代码和上一道题中的代码效果不同?x.next = t;t.next = x.next;解决思路在更新t.next时,x.next已经不再指向x的原来后续结点,而是指向t本身。算法-第四版-1.3 背包、队列和栈-习题索引汇总算法-第四版习题索引汇总 阅读全文
摘要:
问题假设x是一条链表中的某个结点,下面这段代码做了什么?t.next = x.next;x.next = t;解决思路将节点t插入到结点x后面。算法-第四版-1.3 背包、队列和栈-习题索引汇总算法-第四版习题索引汇总 阅读全文
摘要:
问题编写一个方法find(),接受一条链表和一个字符串key作为参数。如果链表中的某个结点的item域的值为key,则方法返回true,否则返回false。解决思路迭代链表即可实现。代码 public static boolean find(LinkList l, String key) ... 阅读全文
摘要:
问题编写一个方法delete(),接受一个int参数k,删除链表的第k个元素(如果它存在的话)。解决思路为删除第k个元素,需查找到第k-1个元素,然后进行删除。特殊处理,参数 * Function : TODO ADD FUNCTION. * date : Oct 24, ... 阅读全文
摘要:
问题给出一段代码,删除链表的尾结点,其中链表的首结点为first。解决思路为删除尾结点,需要找到倒数第二个结点。尾结点为node->next == null。将倒数第二个结点置为null,即可。/* ...| current | -> | next | -> | null |*/同时对first... 阅读全文
摘要:
问题假设x是一条链表的某个结点且不是尾结点。下面这条语句的效果是什么?x.next = x.next.next;解决思路删除紧临在x后面的一个结点。算法-第四版-1.3 背包、队列和栈-习题索引汇总算法-第四版习题索引汇总 阅读全文
摘要:
问题为Transaction类完成练习1.3.16解决思路参见算法-第四版-练习1.2.13解答代码参见算法-第四版-练习1.2.13解答算法-第四版-1.3 背包、队列和栈-习题索引汇总算法-第四版习题索引汇总 阅读全文
摘要:
参数somaxconn/proc/sys/net/core/somaxconn对于TCP连接,Client和Server连接需要三次握手来建立连接,Server端监听状态会由LISTEN切换为ESTABLISHED,此时accept函数返回。该参数就是设置连接建立之前,即三次握手完成之前,也就是ac... 阅读全文