需要实现的方法 1.构造函数 堆中为头结点m_pList申请内存 m_pList数据域置为0 指向地址为空，事实上这里声明了一个头结点，头结点没有后继结点并且数据域为空 长度置为0 2.析构函数 调用清空链表方法 删除头结点并置空 3.清空链表 声明一个Node*类型的指针指向m_pList的下一个 ...
分类：
编程语言 时间：
2018-08-02 02:01:18
阅读次数：
206
上面用单链表实现队列，这里用数组实现队列：需要两个指针：head和tailhead=0，tail=0 两个指针默认是0，都指向数组的首部PUSH操作：每当push的时候，只要将head当前指向的位置赋新值，使head前移就可以如图，实现数组的push操作：push 0 的时候，将head当前指向的赋为0，将head前移push 1 的时候，将head当前指向的赋为1，将head前移...POP操作
分类：
其他好文 时间：
2018-07-26 18:47:06
阅读次数：
139
package org.skyeye.test; import org.springframework.util.Assert; public class NodeAdd { public static class Node{ int data; Node next; public static e... ...
分类：
编程语言 时间：
2018-05-16 17:22:35
阅读次数：
211
/*链式栈 用单链表实现的栈 * * */ package com.tulun; public class TestMl2 { public static void main(String[] args) { // TODO Auto-generated method stub LinkStack ... ...
分类：
其他好文 时间：
2018-05-08 23:52:45
阅读次数：
211
引子 数据结构指的是是数据的组织的方式。从单个数据到一维结构（线性表），二维结构（树），三维结构（图），都是组织数据的不同方式。 为什么需要链表？ 顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。 链表结构可以充分利用计算机内存空间 ...
分类：
编程语言 时间：
2018-04-26 23:28:53
阅读次数：
335
参考博客：https://www.cnblogs.com/stacklike/p/8284550.html 基于列表的简单实现 # 先进后出 # 以列表实现的简单栈 class SimpleStack: # 特殊属性，用以限制class可添加的属性 __slots__ = ('__items',) ...
分类：
编程语言 时间：
2018-04-05 18:34:17
阅读次数：
204
队列的链式存储结构不常用 同理，实际上也可以用一个 单链表 实现 插入、删除分别在链表 两头 进行,即 插入在表尾（rear），删除在表头(front) 图解如下： 0、结构初始化 1、建立空队列 createQueue 2、入队操作addQueue //插入在表尾 3、出队操作deleteQueu ...
分类：
其他好文 时间：
2018-03-11 14:16:12
阅读次数：
191
1、利用jdk的链表数据结构实现： 2、自定义单链表，实现从尾到头打印链表 2.1数据结构的定义： 2.1.1链表的定义： 2.1.2链表节点的定义： 2.2 倒叙遍历的实现： 2.2.1实现的主方法： 2.2.2实现的核心递归方法： ...
分类：
其他好文 时间：
2017-12-08 19:18:15
阅读次数：
184
1 #include "stdio.h" 2 #include "stdlib.h" 3 4 #define OK 1 5 #define ERROR 0 6 7 typedef int elemType; 8 typedef struct _LNode{ 9 elemType data; 10 s... ...
分类：
其他好文 时间：
2017-11-28 14:22:31
阅读次数：
210
/** * Project Name:Algorithm * File Name:SingleListMergeSort.java * Package Name: * Date:2017年9月22日上午10:08:46 * Copyright (c) 2017, 2692613726@qq.com ... ...
分类：
编程语言 时间：
2017-09-22 23:56:19
阅读次数：
299
