单向链表

java 代码

**
  节点Node对象的描述主要分为值和指针对象(Node)本身
*/
package com;
class SingleLinkedList {          //声明一个链表节点对象
 private String data;             //节点值
 private SingleLinkedList next;   //指向的下个Node的地址对象
 SingleLinkedList(String i) {     //构造函数初始化一个值
  data = i;
 }
 public SingleLinkedList getNext() {       //获取指针对象
  if (next != null) {
   return next;
  }
  return null;
 }
 public void setNext(SingleLinkedList next) {    //指定指针对象
  this.next = next;
 }
 public String getData() {      获取对象值
  if (data != null) {
   return data;
  }
  return null;
 }
}

java 代码

/**
 进行链表的组成
*/

package com;
public class SingleLinkedListTest {
 public static void main(String[] args) {
  SingleLinkedList head = null;   //头节点初始化
  SingleLinkedList s = null;      //临时变量初始化
  SingleLinkedList p = null;      //链表
  int size = (int) (Math.random() * 15);    //自生成链表大小
  for (int i = 0; i < size; i++) {      //循环
   s = new SingleLinkedList(i + "");    //新建立节点
   if (head == null) {      //头节点初始化(只可能有一次)
    head = s;               //给头节点赋值
    p = s;                  //给把s赋给链表p
   } else {                 //否则则把p节点的指针对象设置为s
    p.setNext(s);
    p = s;                  //指针对象在赋给p
   }
  }
  p.setNext(null);          //设置尾节点
  s = null;                 //清空s
  traverse(head);           //把头节点发送给方法traverse
 }
 public static void traverse(SingleLinkedList head) {
  SingleLinkedList p = null;      //链表节点对象
  if (head != null) {             //如果head节点不为null
   p = head;                      //赋给p
  }
  while (p.getNext() != null) {   //iterator p
   System.out.println(p.getData());
   p = p.getNext(); // p = p.next       赋值指针对象给p
  }
  System.out.println(p.getData());     //尾节点值
 }
}

分享到：

运用递归进行阶乘计算 | 清空Oracle 10g中的垃圾表

• 2007-02-02 11:14
• 浏览 1732
• 评论(0)
• 查看更多

相关推荐

单向链表 代码架构

单向链表是一种基本的数据结构，它在计算机科学和编程中有着广泛的应用。与数组不同，链表中的元素不是在内存中连续存储的，而是通过指针或引用连接在一起，形成一个逻辑上的线性序列。单向链表的每个节点包含两部分...

C#单向链表的实现

本文将详细讲解如何在C#中实现单向链表，结合源码解析来帮助你深入理解其内部机制。 首先，我们要知道什么是单向链表。单向链表是由一系列节点组成，每个节点包含两个部分：数据域和指针域。数据域存储实际的数据，...

单向链表类模板_单向链表类模板_fastchq_

单向链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在C++编程中，为了实现通用性，我们通常会使用模板类来创建单向链表，以便它可以处理不同类型的元素。标题"单向链表类...

单向链表源代码

单向链表是一种基本的数据结构，它在计算机科学中被广泛应用，特别是在算法和数据结构的实现中。在Java编程中，单向链表通常通过定义一个节点类来实现，每个节点包含数据和指向下一个节点的引用。下面我们将深入探讨...

实验二 单向链表的有关操作.cpp

1．随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。 2．遍历单向链表。 3．把单向链表中元素逆置（不允许申请新的结点空间）。 4．在单向链表中删除所有的偶数元素结点。 5．编写在非递减...

单向链表实验报告（数据结构）

在本篇数据结构实验报告中，我们关注的核心是单向链表这一数据结构。单向链表是一种线性数据结构，每个节点包含一个数据元素和一个指向下一个节点的指针。实验使用VC++ 6.0作为编程工具，旨在通过实践来深入理解和...

04.单向链表以及单向链表的应用.ppt

04.单向链表以及单向链表的应用.ppt

Java 单向链表 插入与删除节点

这是一个单向链表，它具有插入与删除节点的功能。Entry类实现了链表的各节点。

数据结构 单向链表 双向链表 源程序

本文将深入探讨两种重要的线性数据结构——单向链表和双向链表，以及它们在实际编程中的应用。 单向链表是一种线性数据结构，它的每个元素（称为节点）包含两部分：数据域，用于存储实际的数据；指针域，用于存储下...

将一个单向链表反向连接

将一个单向链表反向连接

C语言自学链表，单向链表，双向链表，适合新手学习。

本资源提供的是针对初学者设计的链表学习材料，包括单向链表和双向链表的实现。下面将详细讲解这两种链表的数据结构及其操作。 1. **单向链表**： 单向链表是一种线性数据结构，每个节点包含两部分：数据域和指针...

C语言实现的一个单向链表逆转

单向链表是一种基本的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。链表逆转是计算机科学中常见的操作，它将链表中的元素顺序颠倒，使得原链表的最后一个元素成为新链表的第一个元素，而...

单向链表多种功能实现

单向链表是一种基本的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在本文中，我们将深入探讨如何实现单向链表的各种操作，包括建立链表、添加元素、删除元素、翻转链表（包括递归方法）...

flash as3.0 实现的单向链表

在IT领域，数据结构是编程基础中的重要组成部分，而单向链表作为基本的数据结构之一，在许多场景下都有着广泛的应用。本项目以Flash AS3.0为编程语言，实现了一个单向链表的数据结构，这对于理解和应用单向链表概念...

C语言实现的单向链表和双向链表

本主题将深入探讨由C语言实现的单向链表（slist.h）和双向链表（blist）。这两种链表各有特点，适用于不同的场景，对于理解和掌握数据结构与算法至关重要。 ### 单向链表（slist.h） 单向链表是一种线性数据结构，...

C 语言版 单向链表

C 语言版 单向链表 #include #include typedef struct student { int num; struct student *next; }st; st *creat() //创建链表 { st *head , *tail , *p; int num = 0; head = tail = p = NULL; printf...

单向链表结点的逐个删除-C语言教程

单向链表作为一种基础的数据结构，其插入、删除、创建和遍历操作是每个程序员必须熟练掌握的技能。本文将详细介绍如何使用C语言实现单向链表结点的逐个删除。 首先，我们要了解单向链表的基本概念。单向链表是由一...

C语言实现单向链表及操作

数据结构，c语言实现的单向链表。代码分享 struct LinkNode { int data; struct LinkNode *next; }; typedef struct LinkNode *Lnode;

单向链表实现基排序

单向链表是一种基本的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的引用。在计算机科学中，链表常用于构建动态数据结构，因为它们允许高效的插入和删除操作，尤其是在元素的位置未知时。而基...

单向链表的操作____

单向链表是一种基本的数据结构，它在计算机科学和编程中有着广泛的应用。与数组不同，链表中的元素不是在内存中连续存储的，而是通过指针连接起来。每个链表节点包含两部分：数据域，用于存储实际的元素值；指针域，...