数据结构-图（Graph）案例代码Java/Python均有实现

最新推荐文章于 2024-01-31 15:54:02 发布
最新推荐文章于 2024-01-31 15:54:02 发布
阅读量2.2k 收藏 12
点赞数
分类专栏： 数据结构与算法 文章标签： 数据结构 有向图 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46357847/article/details/121345114
版权

数据结构-图（Graph）

图（Graph）也是一种数据结构，在计算机科学中除了线性表和树结构，还有一种图结构！这种结构节点可以具有零个或多个相邻的元素，非常适合表示多对多的关系！

1、为什么要有图？

我们已经学过了线性表和树结构，它们都有各自的应用场景。

然而线性表局限于一个直接前驱和一个直接后继的关系，也就是说集合中必存在唯一的一个"第一个元素"，必存在唯一的一个"最后元素"，除了最后一个元素之外，均有唯一的后继。除了第一个元素之外，均有唯一的前驱。
在这里插入图片描述
而树（Tree）的局限就是只能有一个直接的前驱（父节点），因此我们想要在计算机中表示多对多的关系时，就不得不使用图（Graph）这种数据结构来表示！

2、图的基本介绍

2.1、图的概述

图（Graph）是一种非线性的数据结构，是一些"顶点"的集合，这些顶点通过一系列"边"结对连接。其中节点可以具有零个或多个相邻的元素。两个节点之间的连接称为边。节点也可以称为顶点。如图
在这里插入图片描述
所有的顶点构成一个顶点集合，所有的边构成边集合，一个完整的图结构就是由顶点集合和边集合组成。另外图结构在交通运输网、地铁网络、社交网络等都可以抽象成图结构，从而进行存储与计算！

2.2、图的常用名词解释

1、顶点（Vertex）：顶点也称节点！顶点可以存储图结构的数据元素

2、边（Edge）：连接顶点的线，也可保存权值！例如某两点之间的距离

3、路径：比如3->4的路径有①3->1->4②3->2->1->4
在这里插入图片描述
4、无向图（Undirected Graph）：顶点之间的连接没有方向（如上图），比如1-2，既可以1->2也可以2->1。

5、有向图（Directed Graph）：顶点之间的连接或边具有方向性！描述两个顶的顺序就有要求，比如2-1，只能是2->1不能是1->2，如下图所示
在这里插入图片描述
6、带权图：边带有权值的图，如下图
在这里插入图片描述

2.3、图的表示方式

图在计算机中表示方式有两种：

  1. 二维数组表示（邻接矩阵）
  2. 链表表示（邻接表）

1、邻接矩阵

邻接矩阵是表示图形中顶点之间相邻关系的矩阵，对于n个顶点的图而言，矩阵是通过row和col来表示1…n。
在这里插入图片描述
例如上图row={0, 1, 2, 3, 4, 5}，col={0, 1, 2, 3, 4, 5}。row和col共同组成一个二维数组！arry[row][col] = 0表示没有直连关系，arry[row][col] = 1表示有直连关系，例如array[0][1] = 1就表示0和1顶点是相连的。而如果值等于0说明不相连（不互通）。

2、邻接表

1、邻接矩阵（二维数组）需要为每个顶点都分配 n 个边的空间，其实有很多边都是不存在，会造成空间的一定损失
2、邻接表的实现只关心存在的边，不关心不存在的边。因此没有空间浪费，邻接表由数组+链表组成
3、举例说明
在这里插入图片描述

2.4、图的创建入门代码

前面已经介绍了图结构的基本概念与表示方式，现在我们来快速使用代码创建一个图结构，体验图结构的表示方式。
在这里插入图片描述在这里插入图片描述
要求代码实现（上图）图结构。备注：通过二维数组表示时规定 1 有直连关系，0 没有直连关系。

思路分析：

  1. 顶点元素通过一个集合存储
  2. 矩阵通过二维数组表示

Java代码实现：

package com.laizhenghua.graph;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @description: 图结构的创建
 * @date: 2021/11/20 13:34
 */
public class Graph {
    private List<String> vertexList; // 存储顶点
    private int[][] edges; // 存储邻接矩阵
    private int numberOfEdges; // 边的个数
    private boolean[] isVisited; // 记录某个顶点是否被访问过（后面遍历需要用到）

    // 构造器
    public Graph(int n) {
        this.vertexList = new ArrayList<>(n);
        this.edges = new int[n][n];
        this.numberOfEdges = 0;
        this.isVisited = new boolean[n];
    }
    // 插入节点
    public void insertVertex(String vertex) {
        this.vertexList.add(vertex);
    }

    /**
     * 添加边
     * @param v1 横向坐标（row的下标）
     * @param v2 纵向坐标（col的下标）
     * @param weight 权值
     */
    public void insertEdge(int v1, int v2, int weight) {
        this.edges[v1][v2] = weight;
        this.edges[v2][v1] = weight;
        this.numberOfEdges++;
    }
    // 获取顶点个数
    public int getNumberOfVertex() {
        return this.vertexList.size();
    }
    // 获取边的个数
    public int getNumberOfEdges() {
        return this.numberOfEdges;
    }
    // 通过索引从集合里面获取顶点
    public String getVertex(int index) {
        return this.vertexList.get(index);
    }
    // 获取v1和v2的权值
    public int getWeight(int v1, int v2) {
        return this.edges[v1][v2];
    }
    // 显示图对应的矩阵
    public void showGraph() {
        for (int[] array : this.edges) {
            System.out.println(Arrays.toString(array));
        }
    }
}

main方法中测试

/**
 * @description:
 * @date: 2021/11/20 13:33
 */
public class GraphTest {
    public static void main(String[] args) {
        int n = 5; // 顶点个数
        String[] vertexArray = new String[]{"A", "B", "C", "D", "E"};
        // 创建图对象
        Graph graph = new Graph(n);
        // 循环添加顶点
        for (String vertex : vertexArray) {
            graph.insertVertex(vertex);
        }
        // 添加边。A-B A-C B-C B-D B-E
        graph.insertEdge(0, 1, 1); // A-B
        graph.insertEdge(0, 2, 1);
        graph.insertEdge(1, 2, 1);
        graph.insertEdge(1, 3, 1);
        graph.insertEdge(1, 4, 1);
        // 输出矩阵
        graph.showGraph();
    }
}

输出矩阵如下：
在这里插入图片描述
Python代码实现：

# !usr/bin/env python
# -*- coding:utf-8 -*-
# __author__ = "laizhenghua"

import numpy as np

class Graph:
    def __init__(self, n):
        self.vertex_list = []
        self.edges = np.zeros((n, n), dtype=int)  # 5 * 5 的矩阵
        self.number_of_edges = 0
        self.is_visited = []  # 存放布尔值记录某个顶点是否被访问过（后面遍历需要用到）

    # 添加顶点
    def inset_vertex(self, vertex):
        self.vertex_list.append(vertex)
        
    # 添加边
    def insert_edge(self, v1, v2, weight):
        self.edges[v1][v2] = weight
        self.edges[v2][v1] = weight
        self.number_of_edges += 1
        
    # 获取顶点个数
    def get_number_of_vertex(self):
        return len(self.vertex_list)
        
    # 获取边个数
    def get_number_of_edges(self):
        return self.number_of_edges
        
    # 通过索引获取列表里面的顶点
    def get_vertex_by_index(self, index):
        return self.vertex_list[index]
        
    # 获取v1和v2对应的权值
    def get_weight(self, v1, v2):
        return self.edges[v1][v2]
        
    # 显示图对应的矩阵
    def show_graph(self):
        for i in range(len(self.edges)):
            for j in range(len(self.edges[i])):
                print(self.edges[i][j], end=" ")
            print()

if __name__ == "__main__":
    n = 5  # 顶点个数
    graph = Graph(n)  # 创建图对象
    vertex_list = ["A", "B", "C", "D", "E"]

    # 循环添加顶点
    for vertex in vertex_list:
        graph.inset_vertex(vertex)
    # 添加边
    graph.insert_edge(0, 1, 1)
    graph.insert_edge(0, 2, 1)
    graph.insert_edge(1, 2, 1)
    graph.insert_edge(1, 3, 1)
    graph.insert_edge(1, 4, 1)
	
	# 输出邻接矩阵
    graph.show_graph()

3、图的遍历

所谓图的遍历，即是对图顶点的访问！一个图有那么多个顶点，如何遍历这些顶点，需要特定策略（如二叉树的遍历有前序、中序、后序）。

而对于图的遍历一般由两种访问策略：

  1. 深度优先遍历（Depth First Search），简称DFS
  2. 广度优先遍历（Broad First Search），简称BFS

3.1、深度优先遍历

深度优先，从字面上理解就是图的深度优先查找！其遍历的基本思想如下：

  1. 深度优先遍历，从初始访问结点出发，初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点， 可以这样理解：每次都在访问完当前结点后首先访问当前结点的第一个邻接结点。
  2. 我们可以看到，这样的访问策略是优先往纵向挖掘深入，而不是对一个结点的所有邻接结点进行横向访问。
  3. 显然，深度优先搜索是一个递归的过程

根据遍历的基本思想，我们得出深度优先遍历的算法步骤（假设初始节点为v）：

  1. 访问初始结点 v，并标记结点 v 为已访问。
  2. 查找结点 v 的第一个邻接结点 w。
  3. 若 w 存在，则继续执行 4，如果 w 不存在，则回到第 1 步，将从 v 的下一个结点继续。
  4. 若 w 未被访问，对 w 进行深度优先遍历递归（即把 w 当做另一个 v，然后进行步骤 123）。
  5. 查找结点 v 的 w 邻接结点的下一个邻接结点，转到步骤 3。

案例（我们还是以刚才创建的图结构进行深度优先遍历）：
在这里插入图片描述
深度优先算法Java代码实现（Graph类新增方法）：

// 获取第一个邻接节点的下标
public int getFirstNeighbor(int index) {
    for (int i = 0; i < this.vertexList.size(); i++) {
        if (this.edges[index][i] > 0) {
            return i;
        }
    }
    return -1; // 如果不存在则返回-1
}
// 根据前一个邻接节点的下标来获取下一个邻接节点
public int getNextNeighbor(int v1, int v2) {
    for (int i = v2 + 1; i < this.vertexList.size(); i++) {
        if (this.edges[v1][i] > 0) {
            return i;
        }
    }
    return -1;
}

/**
 * 深度优先遍历算法
 * @param isVisited 记录节点被访问过的boolean数组
 * @param index 第一次就是0
 */
private void dfs(boolean[] isVisited, int index) {
    // 首先我们访问该节点（输出）
    System.out.print(getVertexByIndex(index) + "->");
    // 将节点标记为已经访问过
    isVisited[index] = true;
    // 查找节点下标为index的第一个邻接节点w
    int w = getFirstNeighbor(index);
    while (w != -1) {
        if (!isVisited[w]) {
            dfs(isVisited, w);
        }
        // 如果w节点已经被访问过了
        w = getNextNeighbor(index, w);
    }
}
// 对dfs进行一个重载，遍历所有的节点，并进行dfs
public void dfs() {
    // 遍历所有节点，进行dfs[类似回溯]
    for (int i = 0; i < getNumberOfVertex(); i++) {
        if (!isVisited[i]) {
            dfs(isVisited, i);
        }
    }
    isVisited = new boolean[getNumberOfVertex()];
}

在main方法中测试

// 图的深度优先遍历
graph.dfs(); // A->B->C->D->E->

深度优先算法Python代码实现（Graph类新增方法）：

# 获取第一个邻接节点的下标
def get_first_neighbor(self, index):
    for i in range(len(self.vertex_list)):
        if self.edges[index][i] > 0:
            return i
    return -1

# 根据前一个邻接节点的下标来获取下一个邻接节点
def get_next_neighbor(self, v1, v2):
    for i in range(v2 + 1, len(self.vertex_list), 1):
        if self.edges[v1][i] > 0:
            return i
    return -1

# 深度优先遍历算法
def dfs(self, *args):
    if len(args) == 0:
        for i in range(self.get_number_of_vertex()):
            if self.is_visited[i] is not True:
                self.dfs(self.is_visited, i)
        self.is_visited = [False] * len(self.vertex_list)
    if len(args) == 2:
        # 首先我们访问该节点（输出）
        print(self.get_vertex_by_index(args[1]) + "->", end="")
        # 将节点标记为已经访问过
        args[0][args[1]] = True
        w = self.get_first_neighbor(args[1])
        while w != -1:
            if self.is_visited[w] is not True:
                self.dfs(args[0], w)
            w = self.get_next_neighbor(args[1], w)

3.2、广度优先遍历

图的广度优先搜索/遍历（Broad First Search）：类似于一个分层搜索的，广度优先遍历需要使用一个队列以保持访问过的节点顺序，以便按这个顺序来访问这些节点的邻接节点。

其算法步骤如下：

  1. 访问初始结点 v 并标记结点 v 为已访问。
  2. 结点 v 入队列
  3. 当队列非空时，继续执行，否则算法结束。
  4. 出队列，取得队头结点 u。
  5. 查找结点 u 的第一个邻接结点 w。
  6. 若结点 u 的邻接结点 w 不存在，则转到步骤 3，否则循环执行以下三个步骤：
    1. 若结点 w 尚未被访问，则访问结点 w 并标记为已访问。
    2. 结点 w 入队列
    3. 查找结点 u 的继 w 邻接结点后的下一个邻接结点 w，转到步骤 6。

深度优先算法Java代码实现（Graph类新增方法）：

// 对一个节点进行广度优先遍历
private void bfs(boolean[] isVisited, int index) {
    int u; // 队列头节点对应的下标
    int w; // 邻接节点w
    LinkedList<Integer> queue = new LinkedList<>(); // 队列，记录节点访问顺序
    // 访问节点/输出节点信息
    System.out.print(getVertexByIndex(index) + "->");
    // 将节点标记为已访问
    isVisited[index] = true;
    // 将节点加入队列
    queue.addLast(index);
    while (!queue.isEmpty()) {
        u = queue.removeFirst(); // 取出队列头结点下标
        w = getFirstNeighbor(u); // 获取第一个邻节点的下标
        if (w != -1) {
            if (!isVisited[w]) {
                System.out.print(getVertexByIndex(w) + "->");
                isVisited[w] = true; // 将节点标记为已访问
                queue.addLast(w); // 入队
            }
            // 以u为前驱点，找w后面的下一个邻节点
            w = getNextNeighbor(u, w); // 体现出广度优先
        }
    }
}

// 对所有节点进行广度优先遍历
public void bfs() {
    for (int i = 0; i < getNumberOfVertex(); i++) {
        if (!isVisited[i]) {
            bfs(isVisited, i);
        }
    }
    isVisited = new boolean[getNumberOfVertex()];
}

深度优先算法Python代码实现（Graph类新增方法）：

# 广度优先遍历算法
def bfs(self, *args):
    if len(args) == 0:
        for i in range(len(self.vertex_list)):
            if self.is_visited[i] is not True:
                self.bfs(self.is_visited, i)
        self.is_visited = [False] * len(self.vertex_list)
    if len(args) == 2:
        # 对一个节点进行广度优先遍历
        u = 0  # 队列头结点对应的下标
        w = 0  # 邻接节点对应的下标
        bfs_queue = Queue()  # 记录节点的访问顺序
        print(self.get_vertex_by_index(args[1]) + "->", end="")
        args[0][args[1]] = True
        bfs_queue.put(args[1])  # 入队
        while bfs_queue.empty() is not True:
            u = bfs_queue.get()
            w = self.get_first_neighbor(u)
            if w != -1:
                if args[0][w] is not True:
                    print(self.get_vertex_by_index(w) + "->", end="")
                    args[0][w] = True
                    bfs_queue.put(w)  # 入队
                w = self.get_next_neighbor(u, w)

测试

if __name__ == "__main__":
    n = 5  # 顶点个数
    graph = Graph(n)  # 创建图对象
    vertex_list = ["A", "B", "C", "D", "E"]

    # 循环添加顶点
    for vertex in vertex_list:
        graph.inset_vertex(vertex)
    # 添加边
    graph.insert_edge(0, 1, 1)
    graph.insert_edge(0, 2, 1)
    graph.insert_edge(1, 2, 1)
    graph.insert_edge(1, 3, 1)
    graph.insert_edge(1, 4, 1)

    graph.show_graph()

    # 图的深度优先遍历
    graph.dfs()

    print()

    # 图的广度优先遍历
    graph.bfs()

输出结果
在这里插入图片描述
我们发现深度优先和广度优先输出的顺序是一样的，并没有看出他们之间的区别。所以我们再来看个例子~
在这里插入图片描述
1、深度优先遍历的顺序是：1->2->4->8->5->3->6->7
2、广度优先遍历的顺序是：1->2->3->4->5->6->7->8

代码验证：

if __name__ == "__main__":
    n = 8  # 顶点个数
    graph = Graph(n)  # 创建图对象
    vertex_list = ["1", "2", "3", "4", "5", "6", "7", "8"]

    for vertex in vertex_list:
        graph.inset_vertex(vertex)

    # 添加边
    graph.insert_edge(0, 1, 1)  # 1 - 2
    graph.insert_edge(0, 2, 1)  # 1 - 3
    graph.insert_edge(1, 3, 1)  # 2 - 4
    graph.insert_edge(1, 4, 1)  # 2 - 5
    graph.insert_edge(2, 5, 1)  # 3 - 6
    graph.insert_edge(2, 6, 1)  # 3 - 7
    graph.insert_edge(3, 7, 1)  # 4 - 8
    graph.insert_edge(4, 7, 1)  # 5 - 8
    graph.insert_edge(5, 6, 1)  # 6 - 7

    graph.show_graph()

    # 深度优先遍历
    graph.dfs()

    print()

    # 广度优先遍历
    graph.bfs()

END

THANK YOU

lambda.
关注
  • 0
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
java graph结构_数据结构—图(Graph)的入门概念、存储结构、遍历方式以及Java代码的实现...
weixin_33478575的博客
02-19 3466
本文首先介绍了图的入门概念，然后介绍了图的邻接矩阵和邻接表两种存储结构、以及深度优先遍历和广度优先遍历的两种遍历方式，最后提供了Java代码的实现。图，算作一种比较复杂的数据结构，因此建议有一定数据结构基础的人再来学习！1 图的定义和相关概念定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。图在...
java-graph:一个简单的图类 + dijkstra's
07-01
图形 一个简单的图类 + dijkstra's
Java数据结构—图（Graph）
Rxq_Future的博客
04-16 1408
数据结构—图
详解图(graph)的实现
mask哥
01-31 877
详解图的实现与遍历
java graph结构_graph: 一个对“图”数据结构进行操作的通用库
weixin_32825467的博客
03-06 333
public MyNode(String nodeId) {super(nodeId);}}Node startNode = new MyNode("2");Node endNode = new MyNode("9");// 初始化图Graph graph = new Graph() {List allNodes = new ArrayList<>();{allNodes.add(ne...
Python大数据处理库 PySpark实战-源代码.rar
04-15
- RDD（弹性分布式数据集）：Spark的核心数据结构，是存储在集群中的不可变、分区的数据集合。 - DataFrame和Dataset：Spark 2.0引入的新数据抽象，提供了更高级别的API，使得数据处理更加面向对象和类型安全。 2...
redis in action， java+python
04-11
《Redis in Action：Java+Python》是一本深入探讨Redis数据库使用的书籍，结合了两种主流编程语言——Java和Python，提供了丰富的实战案例和源代码。Redis是一个高性能的键值存储系统，广泛应用于缓存、消息队列、...
基于HadoopSpark奥运会奖牌变化大数据分析实现源码.zip
最新发布
04-19
2. **Spark组件**：如Spark Core提供基础架构，Spark SQL用于SQL查询，Spark Streaming处理实时流数据，MLlib进行机器学习，以及GraphX处理图数据。 3. **数据预处理**：包括数据清洗、去重、缺失值处理等，为后续...
基于改进高斯混合模型的图割算法研究源码&python毕业设计.zip
09-29
在压缩包中的"java"文件夹可能包含与项目相关的辅助代码或工具，尽管项目主要使用Python，但Java可能是用来实现特定功能，如数据预处理或后处理的部分。 6. **项目文档**： 项目文档通常包括需求分析、设计规格、...
AgensGraph-Extension：PostgreSQL图形数据库扩展
02-05
PostgreSQL本身是一个高度可扩展且功能丰富的开源数据库系统，而AgensGraph的出现使得用户能够在同一平台上处理结构化和非结构化的数据，特别是在复杂关系和网络数据建模方面提供了极大的便利。 在了解AgensGraph...
数据结构——图论（java）
wind_cp的博客
10-06 5354
一.基本概念 1、顶点（vertex） 表示某个事物或对象。由于图的术语没有标准化，因此，称顶点为点、节点、结点、端点等都是可以的。 2、边（edge） 通俗点理解就是两个点相连组合成一条边，表示事物与事物之间的关系。需要注意的是边表示的是顶点之间的逻辑关系，粗细长短都无所谓的。包括上面的顶点也一样，表示逻辑事物或对象，画的时候大小形状都无所谓。 3、同构（Isomorphism ） ...
数据结构1800关于图的代码精选（二）
qq_48443025的博客
11-10 1031
考研数据结构图的代码汇总（二）
数据结构:图(Graph)-一步步带你写图-邻接矩阵法(JAVA)
Zzzzz.的博客
12-12 909
我们创建一个这样的一个图 使用两个数组 一个一维数组，一个二维数组 前提你要知道出度入度 每一行的值 代表该点的出度 每一列的值 代表该点的入度 首先 1、第一步我们要确定顶点的数量 private int vertexSize;//顶点数量(顶点的个数) 2、还需要一个一维数组保存顶点 private int[] vertexs;//保存顶点的数组 3、还需要一个二维数组保存点与点之...
数据结构之图（理论附带题目）
拿头去拼啊
12-06 2095
数据结构——图1 图的基本概念2 图的存储2_1 邻接矩阵2_2 邻接表2_3 十字链表2_4 邻接多重表3 图的遍历3_1 深度优先遍历3_2 广度优先遍历4 图的应用4_1 最小生成树4_2 最短路径4_3 拓扑排序4_4 关键路径 在开始本文前，还是先通过一张思维导图了解下本文所要接触的内容。 1 图的基本概念 在之前文章中的逻辑结构介绍中，已经知道了图是一种多对多的关系。接下来就是一些图的概念介绍和它们的一些使用即相关题目。 2 图的存储 2_1 邻接矩阵 2_2 邻接表 2_3 十字链表 2_4
数据结构代码题下-------图＜Day01＞
brotherand的博客
11-17 5038
数据结构代码题—图 从这篇博客开始便到了图结构的代码部分，对于图相关的代码，以深度优先和广度优先遍历等等算法为主。下面我们先对广度优先遍历算法进行介绍。 广度优先算法介绍 1、图结构表示 在介绍图相关的代码之前，对于图的图形表示方法进行介绍， 其主要以邻接矩阵和邻接表两种方式对图进行表示。 下面是例子图，主要以邻接矩阵方式实现： 其中邻接矩阵的画法主要包括下面的步骤： 观察图中是否存在指向自身的环路，也就是1---->1，这样的自循环的结点； 若存在则在矩阵的对角线的相应位置置1，若无则置0；
java graph
qq_43726119的博客
12-19 145
java graph
头歌数据结构-实现图的广度优先遍历
LQ370534427的博客
06-06 797
图 2 给出了对图 1 的无向图的存储结构图：每个顶点的名称由一个字符串描述，所有字符串的起始地址组织为一个数组，数组的起始地址为。顶点的相邻关系保存在相邻矩阵中，其起始地址为。本关任务：请你实现 graph.cpp 里的。注意遵守约定：编号小的优先入队列。号顶点有边，为 0 表示无边，其中。第1关：实现图的宽度优先遍历。是顶点在顶点表中的编号。
java graph数据结构_Java - 数据结构
weixin_42515989的博客
02-16 503
imageZERO背景本文主要是记录在学习 Java - 数据结构 过程中的一些知识点备忘！20190114一、数据结构1、链表LinkedList链表即是由节点Node组成的线性集合，每个节点可以利用指针指向其他节点。它是一种包含了多个节点的、能够用于表示序列的数据结构单向链表：链表中的节点仅指向下一个节点，并且最后一个节点指向空双向链表：链表中的每个节点均具有两个指针p、n,且p指向前驱节点&...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

lambda.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值