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

被折叠的 条评论
为什么被折叠?



