链表介绍: 链表是以节点的方式来储存,是链式存储; 每个节点包含 data 域,next 域:指向下一个结点; 链表的各个节点不一定是连续存储的; 链表分为带头结点链表 和 没有头结点的链表,根据实际需求来确定; 单链表的应用实例: 使用带 head 头的单向链表实现 水浒英雄排行榜管理完成对英雄人 ...
分类:
其他好文 时间:
2020-06-24 10:33:18
阅读次数:
43
ES6版本 链表逆序: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <tit ...
分类:
编程语言 时间:
2020-06-22 18:51:54
阅读次数:
61
1.顺序表实现栈 #include<iostream> #define MaxSize 50 using namespace std; int push(int a[],int &top){ if(top==MaxSize){ return 0; } int value; cin>>value; a ...
分类:
其他好文 时间:
2020-06-22 14:39:49
阅读次数:
95
1.顺序表逆置 void turnback(int a[],int left,int right){ int i=left,j=right; int temp=0; for(i,j;i<j;i++,j--){ temp=a[i]; a[i]=a[j]; a[j]=temp; } } 2.单链表的逆置 ...
分类:
其他好文 时间:
2020-06-21 14:10:08
阅读次数:
47
原文:https://www.cnblogs.com/wanmeishenghuo/p/9655599.html 参考狄泰软件相关教程 由上图可以看出来,插入和遍历的时间复杂度是不一样的。 这样不管游标在哪一个位置上,都可以通过后继或者前驱指针任意访问。 双向链表的继承层次: 单链表和双向链表应该是 ...
分类:
其他好文 时间:
2020-06-19 12:20:40
阅读次数:
66
1. 导入头文件 编写代码过程中,涉及动态内存分配等常用的函数,需要引入如下头文件 #include<stdio.h> #include<stdlib.h> 2. 结构体的定义 // 定义一个 结构体 typedef struct Node { int data; struct Node * nex ...
分类:
编程语言 时间:
2020-06-17 18:25:28
阅读次数:
53
该篇是关于树的概述,主要介绍什么是树、树的特点、树的表示方法、树的种类、树在存储结构中的表示、树/森林/二叉树之间的转换(原理)等,关于具体树(二叉树)的实现以及查找遍历等后续总结。 树的概述及特点 树是由n个(n>=0)结点组成的一个具有层次关系的集合。 如图,是一个普通的树的图像表示: 从这个图 ...
分类:
其他好文 时间:
2020-06-16 21:55:55
阅读次数:
57
1.求单链表中有效节点个数 public static int GetLength(HeroNode headNode) { int length = 0; var cur = headNode.Next; while (true) { if (cur == null) break; length+ ...
分类:
编程语言 时间:
2020-06-16 00:43:04
阅读次数:
54
实现单链表基础操作 package linkedlist; import java.util.NoSuchElementException; import java.util.Stack; /** * 单链表 */ @SuppressWarnings("all") public class Sing ...
分类:
编程语言 时间:
2020-06-15 23:15:23
阅读次数:
97