java实现单链表的初始化,创建,删除,插入,查找,排序,同项删除,退出等功能

funny

于 2011-08-26 11:30:35 发布

阅读量1.1w

点赞数 6

分类专栏： java 草稿文章标签： java 数据结构 class null string 算法

本文链接：https://blog.csdn.net/qiucaijuan/article/details/6721281

版权

本文介绍了如何使用Java实现单链表的数据结构，包括结点类的设计、链表类的创建，以及链表的初始化、元素插入、删除和查找操作。通过学习，可以掌握单链表的基本操作和时间复杂度分析。

摘要由CSDN通过智能技术生成

实习的最后一天，是在不想这样干坐着，上网看着那些无聊的信息。送上一句：此刻打盹，你将做梦，此刻学习，你将圆梦。数据结构与算法是我一直想去精通，但是一直没搞出个所以然来，好吧，今天就从单链表下手吧。结点包含两个域：data域---存放结点值的数据域；next域---存放结点的直接后继的地址（位置）的指针域（链域）。链表通过每个结点的链域将线性表的N个结点按其逻辑顺序链接在一起；每个结点只有一个链域的链表称为单链表（Single Linked List）。

第一：结点本身就是一个类，现在先声明结点类。

package demo.zhuchuan.first;
public class Node {/*节点类*/
  private int data;        /*节点数据*/
  private Node node_next; /*节点的下一个节点*/
  public Node(int val_data){ /*节点构造函数*/
  thi