单向链表实现源码public class LinkList<T>{//定义一个内部类Node，Node实例代表链表的节点private class Node{//保存节点的数据private T data;//指向下个节点的引用private Node next;//无参数的构造器public No ...
分类：
其他好文 时间：
2016-08-05 19:24:04
阅读次数：
110
1. ArrayList，Vector，LinkList区别？2. HashMap和Hashtable的区别？3. String类为什么要重写hashCode和equals方法?如果重写equals方法而不重写hashCode方法会出现什么问题？4. 写出下面程序运行的结果，给出简单的理由说明为什么 ...
分类：
其他好文 时间：
2016-07-30 22:22:55
阅读次数：
175
1 //单链表倒置（头插法，时间复杂度O(n)） 2 /*算法思路: 3 依次取出原链表中的每个节点，每次都将其作为第一个节点插入原链表中；由于采用头插法，插入顺序与取节点 4 顺序正好相反，故可以完成倒置操作。 5 */ 6 void reverseList(LinkList h) //rever ...
分类：
其他好文 时间：
2016-07-23 16:39:21
阅读次数：
227
1 #include <stdio.h> 2 int main(void) 3 { 4 //定义节点 5 typedef struct node 6 { 7 datatype data; 8 struct node *next; 9 }LNode,*LinkList; //LNode是节点类型，Li ...
分类：
其他好文 时间：
2016-07-21 16:16:05
阅读次数：
296
linklist* L = (linklist*)malloc(sizeof(lnode)); malloc是动态开辟内存，函数返回为 void 型指针(指向开辟的内存空间) (linklist*)：开辟内存的类型，就是将原来 malloc 返回的 void 型指针强制定义为 linklist 型， ...
分类：
其他好文 时间：
2016-07-11 00:55:10
阅读次数：
118
先上源码,其中包括链表的添加、删除、输出和反转: 首先定义一个Node，由两部分组成: 一个是data，即本身存放的数据；一个是next指针，用于指向下一个结点。 构造函数用于初始化Node中的data和next指针。 然后是LinkList类，这才是链表类。首先定义一个head指向表头。 然后是 ...
分类：
其他好文 时间：
2016-07-08 21:43:47
阅读次数：
221
对ArrayList和LinkList的部分典型源代码进行剖析...
分类：
其他好文 时间：
2016-06-26 15:27:09
阅读次数：
224
#include <iostream> using namespace std; #define NUM 100 /*链表数据结构*/ typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; /*链表的初始化*/ ...
分类：
编程语言 时间：
2016-06-23 11:07:07
阅读次数：
189
链表(linklist) 单项链表可以说是数据结构里面最简单的部分，也是十分重要的部分，数据结构后面的学习中 比如说：栈，队列，树， 图 都要使用这种数据结构来表示。 不多说，进入我对链表的理解部分。 简介： 链表是一种数据结构，链表中，数据对象实例的每一个元素都用一个单元或节点来描述。每一个节点中 ...
分类：
其他好文 时间：
2016-06-20 22:00:05
阅读次数：
176
链表 动态的链接空间 头有尾空中不断 先说说链表的构建吧 课本上介绍的是尾插法 linklist build(){ linklist head,tail,q; int i; head=tail=NULL; for(i=1;i<=8;i+=2) { q=(linklist)malloc(sizeof( ...
分类：
其他好文 时间：
2016-06-14 13:42:24
阅读次数：
160
