`
Regina_N
  • 浏览: 3713 次
最近访客 更多访客>>
文章分类
社区版块
存档分类
最新评论

链表队列

    博客分类:
  • java
阅读更多

1.链表的种类
单向链表
双向链表
循环链表

2.链表的组成
单向链表、双向链表包含:头节点,中间节点,尾节点
循环链表:存储一个节点

节点包括:
数据域
引用域

3.链表的实现
Node{
数据域
引用域
}
MyLinkedList{
记录元素总数的属性
头节点属性
尾节点属性

添加元素的方法
移除元素的方法
插入元素的方法
修改元素的方法
获取元素的方法
获取元素总数的方法
}

4.编程实例:
(1)实现双向链表,能添加,修改,移除,插入,获取
(2)将链表中存储的数据在绘图产品界面上绘制出来,绘制时要对数据进行排序,将过程逐步绘制出来
首先先定义Node节点类,创建数据域和父子节点
创建构造方法与get、set方法(创建构造方法时只对数据域创建)

接下来创建MyLinkList类
实现添加、移除、插入、修改、获取元素、获取元素总数的方法




  • 大小: 26 KB
  • 大小: 21.8 KB
  • 大小: 21.8 KB
  • 大小: 24.3 KB
  • 大小: 21.8 KB
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics