链表队列


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

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

节点包括:
数据域
引用域

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

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

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

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




猜你喜欢

转载自regina-n.iteye.com/blog/2216784