#include "stdafx.h" #include typedef char ElemType; typedef struct LNode { ElemType data; struct LNode * next; }LinkList; // 创建头结点 void InitList(LinkL... ...
分类：
其他好文 时间：
2017-07-24 00:10:17
阅读次数：
124
package com.wyl.linklist; /** * 栈的定义及相关操作 * 用数组实现栈 * 栈是一个线性表，不过进栈和出栈操作在表尾操作 * @author wyl * */ public class MyStack { private static final Integer STA... ...
分类：
编程语言 时间：
2017-07-19 14:07:58
阅读次数：
146
package com.wyl.linklist; /** * 双向链表，实现26个字母的循环输出 * @author wyl * */ public class MyBinaryLink { private Node head; //定义双线链表的头结点 /** * 定义双向链表的节点类 */ c... ...
分类：
其他好文 时间：
2017-07-18 18:50:29
阅读次数：
132
注释：此人博客对很多个数据结构类都有讲解-并加以实例 Java API —— ArrayList类 & Vector类 & LinkList类Java API —— BigDecimal类Java API —— BigInteger类Java API —— Calendar类Java API —— ...
分类：
编程语言 时间：
2017-07-18 18:46:04
阅读次数：
240
package com.wyl.linklist; public class MyLinkList { private Node head; //链表的起始节点 private int size = 0; //记录链表的长度 /** * 定义内部节点类 * @author wyl * */ clas... ...
分类：
其他好文 时间：
2017-07-16 11:12:55
阅读次数：
119
阅读目录 建议65：避开基本类型数组转换列表陷阱 建议66：asList方法产生的List的对象不可更改 建议67：不同的列表选择不同的遍历算法 建议68：频繁插入和删除时使用LinkList 建议69：列表相等只关心元素数据 回到顶部 建议65：避开基本类型数组转换列表陷阱 我们在开发中经常会使用 ...
分类：
编程语言 时间：
2017-07-14 00:33:56
阅读次数：
192
//链表 #include<iostream> #include<algorithm> using namespace std; typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; int InitList_L ...
分类：
其他好文 时间：
2017-07-03 17:21:17
阅读次数：
149
1. 什么是循环链表 （1）概念上 ①任意数据元素都有一个前驱和一个后继 ②所有的数据元素的关系构成一个逻辑上的环 （2）实现上 ①循环链表是一种特殊的单链表 ②尾结点的指针域保存了首结点的地址 2. 循环链表的实现思路 （1）通过模板定义CircleList类，继承自LinkList类 （2）定义 ...
分类：
其他好文 时间：
2017-07-01 19:23:01
阅读次数：
149
上次Java实验课就写了一次，但是比较简单，这里再好好写一下 这里用集合类LinkList来存储车票 注意线程是抢占式时的，虽然在出票的时候是一个个出的，但是在Sysout.out.println（）的时候被其他线程抢占，所以输出可能不是顺序的，这里用sleep方法之后就顺序输出了，为什么？ 一般不 ...
分类：
编程语言 时间：
2017-06-27 23:36:07
阅读次数：
262
假设在单链表或头指针表示的链表上操作这个比較消耗性能，由于都须要遍历第一个链表。找到an,然后将b1链接到an的后面。时间复杂度是：O(n)。若在尾指针表示的单循环链表上实现，则仅仅需改变指针，无需遍历。时间复杂度是：O(1) 如今看算法实现，须要4个主要步骤，都凝视了： LinkList Conn ...
分类：
其他好文 时间：
2017-06-17 15:17:47
阅读次数：
158
