数据结构表-单链表.pptxVIP

链式存储结构的实现;顺序存储结构;publicclassMyArrayListAnyTypeextendsComparable?superAnyType{

privateAnyType[]theItems;//存储空间基址

privateinttheSize;//表的大小

privatestaticfinalintDEFAULT_CAPACITY=10;

//数组容量

……成员方法

};线性表顺序存储结构的实现;add;逻辑结构的变化;存储结构的变化;过程：

1、判断i的合法性

2、移动

3、赋值

4、theSize++;add—合法性;add—移动;add—移动;add;add;原型：publicAnyTyperemove(intidx);remove;存储结构的变化;过程：

1、判断i的合法性

2、取值

3、移动

4、theSize--;a2?a3

a3?a4

a4?a5;remove;1、在什么情况下，移动次数最小，最小移动次数是多少？;链式存储结构的实现;1、节点类：;12;

NodeIntegerfirstNode=null;;L;publicclassSingleLinkedListAnyTypeextendsComparable?superAnyType{