`
默默的小熊
  • 浏览: 233549 次
社区版块
存档分类
最新评论

LinkList

 
阅读更多

 

public class LinkList {
	private Node firstNode; //head
	private Node currentLastNode;//tail
	private int size = 0;

	/*public void add(Object o) {
		if (firstNode == null) {
			Node n = new Node();
			n.setData(o);
			firstNode = n;
			currentLastNode = n;
			size++;
		} else {
			Node n = new Node();
			n.setData(o);
			currentLastNode.setNext(n);
			currentLastNode = n;
			size++;

		}
	}*/
	
	public void add(Object o) {
		Node n = new Node();
		if (firstNode == null) {
			n.setData(o);
			firstNode = n;
			currentLastNode = n;
			
		} else {
			n.setData(o);
			currentLastNode.setNext(n);
			currentLastNode = n;
		}
		size++;
	}

	public int size() {
		return size;
	}
	
	public String toString() {
		Node n = firstNode;
		String s = "";
		while(n != null){
			s = s + n.getData() + " ";
			n = n.getNext();
		}
		
		return s;
	}
	

}

import static org.junit.Assert.*;

import mypack4.LinkList;

import org.junit.Test;

public class LinkListTest {

	@Test
	public void test() {
		LinkList l = new LinkList();
		for (int i = 0; i < 15; i++) {
			l.add(i);
		}
		System.out.println(l);
		System.out.println(l.size());
	}

}
分享到:
评论

相关推荐

    ArrayList LinkList和vector的区别

    ArrayList、LinkList和Vector的区别 ArrayList、LinkList和Vector是Java中三个常用的集合类,它们都实现了List接口,但是在实现方式和性能上有所不同。 ArrayList ArrayList是使用数组方式存储数据的,数组元素数...

    linklist类,基本完成了大部分功能

    标题提到的"linklist类,基本完成了大部分功能"意味着这个`LinkList`类可能已经实现了链表的基本操作。 链表的主要特点是非连续存储,每个元素(节点)包含数据部分和指向下一个节点的指针。相比于数组,链表在插入...

    数据结构与算法-linklist逆转

    //LinkList为结构指针类型 //定义关于单链表的若干操作 //初始化--建空表 void InitList(LinkList *L) { *L = (LinkList)malloc(sizeof(LNode)); (*L)-&gt;next=NULL; } //尾插法建表 void create_tail(LinkList *L...

    链表LinkList全部应用代码

    自己变得linklist代码自己变得linklist代码自己变得linklist代码

    linklist 链表的基本操作c++

    本主题将深入探讨“linklist 链表的基本操作c++”,包括如何实现链表的添加数据、删除、查找和插入功能。 首先,链表不同于数组,它的元素不是在内存中连续存储的。每个元素(节点)包含两部分:数据和指向下一个...

    ELinkList.cpp

    严蔚敏数据结构ELinkList

    LinkList.txt

    void MergeList(LinkList& La, LinkList& Lb, LinkList& Lc) { // ...省略代码... } ``` #### 3. **递归实现两个有序链表的合并** 文件中提到的递归方式实现两个有序链表的合并存在一个小问题。具体来说,...

    LinkList顺序表.cpp

    LinkList顺序表.cpp

    手写linklist demo

    在本“手写linklist demo”中,我们将深入理解链表的原理,并通过编写代码来实现一个简单的链表示例。下面将详细讨论链表的基本概念、结构以及如何实现。 链表是一种线性数据结构,与数组不同,它不连续存储元素。...

    linklist_TheBook_linklist_

    本资料包"linklist_TheBook_linklist_"专注于讲解如何利用链接列表(Linklist)来实现一个图书管理系统,让我们深入了解这一主题。 首先,我们要明白什么是链接列表。链接列表不同于数组,它不连续存储数据,而是...

    动画动态演示LINKLIST

    动态演示LINKLIST ARRAYLIST QUEUE STACK 顶顶顶顶顶顶顶

    LinkList链表.cpp

    改代码是俺在大2时做的,里面有对链表的实例,调试成功了的

    LinkList_Example_linklist_

    在本案例"LinkList_Example_linklist_"中,我们将深入探讨链表的概念、类型以及如何实现链表的基本操作。 链表由一系列节点组成,每个节点包含两部分:数据域和指针域。数据域存储实际的数据,而指针域则指向下一个...

    LinkList的实现

    ### LinkList的实现 在Java中,链表是一种常见的数据结构,它允许高效地插入和删除元素,非常适合需要频繁操作的场景。本文将详细介绍如何在Java中实现一个双向链表。 ### Java模拟LinkList双向链表实现 #### 类...

    用c写的一个linklist

    用c写的一个linklistc程序设计链表

    linklist-reverse.rar_linklist reverse

    在本程序"linklist-reverse.rar_linklist reverse"中,主要涉及了链表的创建以及链表元素的逆序显示两个关键知识点。下面将详细阐述这两个概念及其在实际编程中的应用。 首先,我们来了解链表的基本概念。链表不同...

    LinkList.c

    LinkList.c

    linkList.cpp

    linkList.cpp

    linklist.cpp

    linklist.cpp

    linklist

    本程序集,名为"linklist",包含C语言实现的链表操作,包括创建、插入、删除、更新、选择和打印六种基本操作。下面将详细阐述这些操作以及链表的相关知识点。 1. **链表的概念**: 链表是一种动态数据结构,它不像...

Global site tag (gtag.js) - Google Analytics