数据结构
文章平均质量分 51
408真的不难
逆水行舟,不进则退
展开
-
牛客-面试必刷-BM1反转链表
遍历节点的同时逆转链表,即让当前节点指向下一个节点的指针指向前一个节点,在此过程中要保存下一节点的信息,需要用到辅助节点。利用栈的特性先进后出直接反转,并且此处反转的只有节点值不需要把每个节点都反转。原创 2024-01-15 20:15:05 · 422 阅读 · 0 评论 -
线性表实现(C语言——结构体)
数据结构线性表顺序存储顺序表 线性表 顺序存储 顺序表 数组实现 #include<stdio.h> #define MAXSIZE 100 int data[MAXSIZE]; //数组当前长度 int length=0; //初始化一个数组 void init(int len){ int i; for(i=0;i<len;i++){ scanf("%d",&data[i]); length++; } } //添加一个元素,直接添加在数组末尾 void add原创 2021-09-14 23:47:12 · 158 阅读 · 0 评论 -
算法设计与分析(第二版)上机实验题——Java实现
算法设计与分析第二章实验5.求两个数最大公约数 第二章 实验5.求两个数最大公约数 import java.util.Scanner; public class CommonDivisor { public static void main(String[] args) { go One = new go(); Scanner scanner = new Scanner(System.in);//输入数据 int n = scanner.nextIn原创 2021-04-02 13:27:26 · 1551 阅读 · 0 评论 -
数据结构与算法的一些实现(Java语言)
数据结构与算法稀疏数组 稀疏数组 指的是将无效数据量远大于有效数据量的二维数组进行压缩原创 2021-04-01 17:04:06 · 131 阅读 · 0 评论