最新 最热

循环链表练习(一)--约瑟夫环

约瑟夫环问题,是一个经典的循环链表问题,题意是:已知 n 个人(分别用编号 1,2,3,…,n 表示)围坐在一张圆桌周围,从编号为 k 的人开始顺时针报数,数到 m 的那个人出列;他的下一个人又从 1 开始,还是顺时针开始报数,数到 m 的那个人又...

2021-05-20
0

Nginx结构原理全解析(13)

7.2 TCP流与报文image.png7.3 TCP协议与非阻塞接口读事件Accept建立连接Read读消息写事件Write写信息image.png8 Nginx事件循环8.1 epoll前提高并发连接中,每次处理的活跃连接数量占比很小实现红黑树,链表使用创建,操作(...

2021-05-11
1

链表操作

#include <stdio.h>#include <stdlib.h>typedef struct Node{ int data; struct Node *next;}Node, *LinkedList;LinkedList insert(LinkedList head, Node *...

2021-04-22
0

【手撕代码】反转链表

public class Solution { public ListNode ReverseList(ListNode head) { if(head==null) return null; //head为当前节点,如果当前节点为空的话,那...

2021-04-14
0

删除链表中的节点

#include<iostream>#include<vector>using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} };...

2021-03-27
0

[算法] - 合并两个有序链表(牛客网算法-NC33)

1. 描述合并两个有序链表,出自牛客网算法NC332. 代码package com.jfp;public class Test3 { /** * * @param l1 ListNode类 * @param l2 ListNode类 * @return List...

2021-03-23
0

java - 手写LRU(使用链表,时间复杂度O(n))

最简单的LRU实现,底层存储采用链表结构,时间复杂度为O(n) 代码如下:package com.jfp;/** * @author jiafupeng * @desc * @create 2021/3/12 15:58 * @update 2021/3/12 15:58 **/public cla......

2021-03-19
0

栈的链式存储--c++版本

通过类中的top指针就可以操作整张链表stack.hpp#include<iostream>#include<string>#include<cstdlib>using namespace std;//节点结构体template<class Data>struct node {Data data;......

2021-03-08
1

企业级链表设计思路

注意插入和删除的时候的pos#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<string.h>//节点结构体struct LinkNode {LinkNode* next;//指针域};//链表结构......

2021-03-04
0

链表的清空和返回长度

#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<string.h>//节点结构体struct LinkNode {void* data;//万能指针接收用户输入的不同类型数据LinkNode* nex......

2021-03-04
0