博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法之旅——链表实现
阅读量:4971 次
发布时间:2019-06-12

本文共 1748 字,大约阅读时间需要 5 分钟。

  由于放假回家的原因,已经有10填没有写算法了,今天刚刚回到学校,重新开始我的算法之旅。

  今天主要用java语言描写链表实现的过程。

  LinkedNode

1 public class LinkedNode {
2 protected Object item; 3 protected LinkedNode nextNode; 4 public LinkedNode(Object x) 5 {
6 item = x; 7 nextNode = null; 8 } 9 public Object item() {
10 return item; 11 } 12 public void setItem(Object x) {
13 item = x ; 14 } 15 public LinkedNode nextNode() {
16 return nextNode; 17 } 18 public void setNextNode(LinkedNode x) {
19 nextNode = x; 20 } 21 public String toString() {
22 String temp = item.toString(); 23 if(nextNode !=null) 24 temp += " " +nextNode.toString(); 25 return temp; 26 } 27 }

  LinkedSimpleList

1 public class LinkedSimpleList {
2 protected LinkedNode firstNode; 3 public LinkedSimpleList() {
4 firstNode = null; 5 } 6 public boolean isempty() {
7 return firstNode == null; 8 } 9 public boolean isfull() {
10 return false; 11 } 12 public void insertfirstNode(Object x) {
13 LinkedNode newNode = new LinkedNode(x); 14 newNode.setNextNode(firstNode); 15 firstNode = newNode; 16 } 17 public String toString() {
18 if( ! isempty()) 19 return firstNode.toString(); 20 else 21 return new String(); 22 } 23 public void deleteFrist()throws Exception {
24 if( isempty()) 25 ; 26 firstNode = firstNode.nextNode(); 27 } 28 29 30 31 }

   只要心中拥有梦想,我们就应为之奋斗。

  

转载于:https://www.cnblogs.com/oldsky/archive/2011/07/24/2115677.html

你可能感兴趣的文章
[置顶] 一名优秀的程序设计师是如何管理知识的?
查看>>
scanf和gets
查看>>
highcharts 图表实例
查看>>
ubuntu下如何查看用户登录及系统授权相关信息
查看>>
秋季学期学习总结
查看>>
SpringBoot 优化内嵌的Tomcat
查看>>
【LaTeX】E喵的LaTeX新手入门教程(1)准备篇
查看>>
highcharts曲线图
查看>>
extjs动态改变样式
查看>>
PL/SQL Developer 查询的数据有乱码或者where 字段名=字段值 查不出来数据
查看>>
宏定义
查看>>
笔记:git基本操作
查看>>
生成php所需要的APNS Service pem证书的步骤
查看>>
JavaWeb之JSON
查看>>
HOT SUMMER 每天都是不一样,积极的去感受生活 C#关闭IE相应的窗口 .
查看>>
windows平台上编译mongdb-cxx-driver
查看>>
optionMenu-普通菜单使用
查看>>
2016-2017-2点集拓扑作业[本科生上课时]讲解视频
查看>>
【MemSQL Start[c]UP 3.0 - Round 1 C】 Pie Rules
查看>>
Ognl中“%”、“#”、“$”详解
查看>>