链表队列

本文详细介绍了链表这一数据结构,包括单向链表、双向链表和循环链表的不同类型及其组成部分。通过具体实现案例,如MyLinkedList类,展示了如何进行添加、删除、修改等操作,并提供了编程实例。
1.链表的种类
单向链表
双向链表
循环链表

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

节点包括:
数据域
引用域

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

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

4.编程实例:
(1)实现双向链表,能添加,修改,移除,插入,获取
(2)将链表中存储的数据在绘图产品界面上绘制出来,绘制时要对数据进行排序,将过程逐步绘制出来
首先先定义Node节点类,创建数据域和父子节点
创建构造方法与get、set方法(创建构造方法时只对数据域创建)
[img]http://dl2.iteye.com/upload/attachment/0109/1937/c771c9fa-5037-3182-9bf3-7a903f4a7e36.png[/img]
接下来创建MyLinkList类
实现添加、移除、插入、修改、获取元素、获取元素总数的方法
[img]http://dl2.iteye.com/upload/attachment/0109/1940/7fddaa73-25f7-309c-a061-af8d8f57ecc8.png[/img]
[img]http://dl2.iteye.com/upload/attachment/0109/1942/0a31a527-278b-3aaa-932e-27cbbfc446f1.png[/img]
[img]http://dl2.iteye.com/upload/attachment/0109/1944/3d8595e9-7d99-32c4-b798-2770f76f82ea.png[/img]
[img]http://dl2.iteye.com/upload/attachment/0109/1946/bc07a743-de55-396f-9ff7-aacf48df70a8.png[/img]
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值