集合:添加数量不确定时使用; * 接口: * 1、Collection:对集合进行排序,遍历,多中算法实现 * a、接口Set:散列是的存储:实现类有:TreeSet,HashSet * b、接口List:有序可重复存储,线性存储,长度可改变:实现类有:ArrayList,LinkList * 2、 ...
分类:
编程语言 时间:
2017-06-15 19:39:31
阅读次数:
166
写完调试了好久,边界不优点理,具体的请看JDK类库,下面仅仅是基本实现:import java.util.Iterator; /** * 类名:MyLinkedList 说明:LinkedList的基本实现 */ public class MyLinkedList<AnyType> implemen ...
分类:
编程语言 时间:
2017-06-05 12:36:03
阅读次数:
210
#include<stdio.h> #include<stdlib.h> #include"LinkList.h" //创建单链表 void CreateList(LinkList L,DataType a[],int n){ int i; for(i=1;i<=n;i++) InsertList( ...
分类:
其他好文 时间:
2017-06-02 18:25:54
阅读次数:
180
package com.baorant; public class JavaDemo { public static void main(String[] args) { LinkList linkList = new LinkList(); linkList.addFirstNode(20); l... ...
分类:
编程语言 时间:
2017-06-01 22:06:52
阅读次数:
171
1. LinkList类的设计要点 (1)用类模板实现,通过头结点访问后继结点 (2)定义内部结点类型Node(注意继承于自定义的Object顶层父类),用于描述数据域和指针域. (3)实现线性表的关键操作(增、删、查等) 2. 单链表的内部结构 (1)头结点在单链表中的意义:辅助数据元素的定位,方 ...
分类:
其他好文 时间:
2017-05-27 20:03:45
阅读次数:
301
LinkList.h#pragma once #include<stdio.h> #include<assert.h> #include<malloc.h> typedef int DataType; typedef struct Node { DataType data; struct Node* ...
分类:
其他好文 时间:
2017-05-23 15:51:11
阅读次数:
171
1 //假设A,B为非空循环链表的尾指针 2 LinkList Connect(LinkList A,LinkList B) 3 { 4 LinkList p = A->next; //保存A表的头结点位置 5 6 A->next = B->next->next; //B表的开始结点链接到A表尾 7... ...
分类:
其他好文 时间:
2017-05-09 00:46:33
阅读次数:
238
// // main.c // homework_linkList // // Created by jiumiao on 15/7/23. // Copyright (c) 2015年 jiumiao. All rights reserved. // #include <stdio.h> #inc ...
分类:
编程语言 时间:
2017-05-07 17:33:42
阅读次数:
172
单链表中节点的查找、插入、删除、求单链表长度等操作。 按序号查找结点值 在单链表中从第一个结点出发,顺指针next域逐个往下搜索,直到找到第i个结点为止,否则返回最后一个结点指针域NULL。按序号查找结点值的算法如下: LNode GetElem(LinkList L,int i){ //本算法取出 ...
分类:
其他好文 时间:
2017-04-21 21:25:17
阅读次数:
154
Java语言和C++语言中的数据结构的对照关系C++中的数组===>Java中的ArrayList(是一个可自动扩充的动态数组)C++中的双链表==》Java中的LinkList(可以从它的方法中可以看出这是一个双链表,其中包括addFirst,,以及removeLast方法,和addLast方法等)。
分类:
编程语言 时间:
2017-04-21 18:09:25
阅读次数:
126