java实现单链表的整表创建

package com.java.dataStruct;

public class Node<E> {

    E item;
    Node next;
    public Node(){
    }
    public Node(E element){
        this.item = element;
    }
    public Node(E element, Node next){
        this.item = element;
        this.next = next;
    }

}
        Node p;

        Node L = new Node<String>("head");//创建头节点
        L.next = null;

        // 整表创建 - 头插法
        for(int i=1; i<=20; i++){
            p = new Node<String>();
            p.item = "value"+i;//给节点赋值

            p.next = L.next;
            L.next = p;
        }

        while(L.next != null){
            System.out.println(L.next.item);
            L = L.next;
        }
        int size = 0;
        Node p,r;

        Node L = new Node<String>("head");
        r = L;

        // 整表创建 - 尾插法
        for(int i=1; i<=20; i++){
            p = new Node<String>();
            p.item = "value"+i;

            r.next = p;
            r = p;

            size ++;
        }
        r.next = null;

        while(L.next != null){
            System.out.println(L.item);
            System.out.println(L.next.item);
            L = L.next;
        }
时间: 2024-10-13 05:49:42

java实现单链表的整表创建的相关文章

单链表的整表删除

单链表整表删除的算法思路: 声明结点 p 和 q 将第一结点赋值给 p ,下一个结点赋值给 q 循环执行释放 p 和将 q 赋值给 p 的操作 代码实现 Status ClearList(LinkList *L) { LinkList p,q; p = (*L)->next; while(p) { q = p->next; free(p); p = q; } (*L)->next = NULL; return OK; }

链表的整表的创建

/这里是链表的创建其包含的是头指针phead,头节点,以及尾节点p->next = NULL 为链表创建结束标志. /判断指针为空十分重要,当然也不能忘了释放,代码是: if(head !=NULL){free(head);head = NULL; }head = (SLNode*)malloc(sizeof(SLNode));head->data=x;if(head !=NULL){r = head;cout<<"空间成功申请!"<<endl; /

java实现单链表

前面已经介绍了java如何实现顺序链表:http://www.cnblogs.com/lixiaolun/p/4643664.html 接下来,我们开始学习java实现单链表. 单链表类 package linklist; public class LinkList { class Element { public Object value=null; private Element next=null; } private Element header = null;//头结点 /** * 初

java 实现单链表的逆序

</pre><pre name="code" class="java">package com.ckw.mianshi; /** * java 实现单链表的逆序 * @author Administrator * */ public class SingleLinkedReverse { class Node{ int data; Node next; public Node(int data){ this.data = data; } }

单链表的初始化和创建(尾插法)

1 #include<stdlib.h> 2 #include<stdio.h> 3 typedef struct Node 4 { 5 int data; 6 struct Node *next; 7 }Node,*LinkList; 8 9 void initList(LinkList *L) 10 { 11 (*L) = NULL; 12 printf("初始化成功\n"); 13 } 14 15 LinkList creatList(int n) 16

JAVA 实现单链表

1 public class LinkNode { 2 public String data; 3 public LinkNode next; 4 5 LinkNode(){ 6 this.data = "a"; 7 this.next = null; 8 } 9 10 LinkNode(String string){ 11 this.data = string; 12 this.next = null; 13 } 14 } 1 public class LinkList { 2 3

Java 实现单链表反序

//单链表反序 public class SingleLinkedListReverse { public static void main(String[] args) { Node head = new Node(0); Node temp = null; Node cur = null; for (int i = 1; i <= 10; i++) { temp = new Node(i); if (i == 1) { head.setNext(temp); } else { cur.set

单链表的初始化,整表创建,单个元素插入,单个元素删除,整表删除等操作

很早之前学的数据结构,放了很久后,以致对里面的一些操作都有些遗忘,故而再次温习了一下数据结构,并整理了一点儿笔记,放在这里和大家分享, 我的代码注释的已经很详细了,对于容易出错的地方我也都有标注,欢迎大家交流. #include "stdafx.h" #include <stdio.h> #include <malloc.h> #include <stdlib.h> #include <time.h> #define OK 1 #defi

数据结构复习--java实现单链表基本操作

单链表的基本操作包括建立单链表.查找运算(按序查找和按值查找).插入运算(前插和后插)和删除运算.下面给出具体的java实现程序: package com.zpp.test; //首先创建一个节点类 public class Node { private Node next; //指针域 private int data;//数据域 public Node( int data) { this. data = data; } } package com.zpp.test; public class