数据结构第三章链表(共30张课件).pptxVIP

数据结构第三章链表;一、链表相关知识;线性结构;什么是链表;;链表的特点;链表的分类;二、单链表;单链表的含义;单链表及其结点的程序实现。;单链表上的根本运算;1.建立单链表;Collections

3〕查找到值为x的结点为第i个结点。

Collections

Collections

2〕输出p的数据域，即p.

否那么跳出循环返回最终j的值。

++len;

3．除最后元素之外，其它数据元素均有唯一的“后继〞；

它有四个根本特征：

1．集合中必存在唯一的一个“第一元素〞；

3〕将p作为s的前驱。

双向链表结点的定义与单链表结点的定义很相似，只是多了一个指针域prev。

那么，怎么表示两个数据元素逻辑上的相邻关系呢？即如何表示数据元素之间的线性关系呢？为此，在存储数据元素时，除了存储数据元素本身的信息外，还要存储与它相邻的数据元素的存储地址信息。

1〕找到第i-1个结点，假设存在进行下一步；

3．除最后元素之外，其它数据元素均有唯一的“后继〞；

1〕对新节点进行初始化。

p=p.

三、循环链表和双向链表;2.求表长;;3.查找操作;4.插入操作;2〕如果值为x的结点不存在，结束；

键不能为空引用〔在VisualBasic中为Nothing〕，但值可以。

3〕将第i-1个结点的后继作为新节点的后继。

publicintLinkLisk_Length(){

1〕找到第i-1个结点，假设存在进行下一步；

由于双向链表的结点有两个引用，所以，在双向链表中插入和删除结点比单链表要复杂。

三、循环链表和双向链表

单链表简化的图形描述形式：

双向链表中结点的插入分为在结点之前插入和在结点之后插入，插入操作要对四个引用进行操作。

表示键/值对的集合，与哈希表类似，区别在于SortedList中的Key数组排好序的。

3〕将p作为s的前驱。

每个元素都是一个存储在DictionaryEntry对象中的键/值对。

1〕找到第i-1个结点，假设存在进行下一步；

Collections

按值查找LinkList_Get(datax)：单链表中的按值查找是指在表中查找其值满足给定值的结点。

3．除最后元素之外，其它数据元素均有唯一的“后继〞；;6.单链表的遍历;7.清空单链表;8.求前驱;9.求后继;单链表结构的实现;HashTable;StoredList;三、循环链表和双向链表;;;LinkList_Length()

它有四个根本特征：

1．集合中必存在唯一的一个“第一元素〞；

那么，怎么表示两个数据元素逻辑上的相邻关系呢？即如何表示数据元素之间的线性关系呢？为此，在存储数据元素时，除了存储数据元素本身的信息外，还要存储与它相邻的数据元素的存储地址信息。

2〕对新结点进行初始化。

那么，怎么表示两个数据元素逻辑上的相邻关系呢？即如何表示数据元素之间的线性关系呢？为此，在存储数据元素时，除了存储数据元素本身的信息外，还要存储与它相邻的数据元素的存储地址信息。

键不能为空引用〔在VisualBasic中为Nothing〕，但值可以。

2〕如果值为x的结点不存在，结束；

publicintLinkLisk_Length(){

3〕如果值为x的结点为链表的尾结点，结束；

每个数据元素的两局部信息组合在一起被称为结点

在这种情况下，可能需要方便地从最后一个结点访问到第一个结点。

Collections

设一个移动指针p和计数器j。;双向链表插入操作