数据结构实验报告：链表构造与销毁方法实现.pdfVIP

实验一

//////////////////////////////////////////////////////////////////////

//构造/析构///////////////////////////////////

///////////////////////////////////

LinkList::LinkList(){head=tail=

currptr=NULL;}LinkList::~

LinkList(void){while(head!=

NULL){currptr=head;head=

head‑next;deletecurrptr;}}//~

LinkListint

LinkList::FindOrder(inti){int

counter=1;ListNode*p=head;

while((counter1)(p!=NULL)){

p=p‑next;counter++;}if(p!=

NULL){currptr=p;return1;//查找

成功，返回1}else{currptr=NULL;

return0;//查找失败，返回0}}//

FindOrder

intLinkList::Locate(DataTypeitemval){

实验一

//////////////////////////////////////////////////////////////////////

//Construction/Destruction

//////////////////////////////////////////////////////////////////////

LinkList::LinkList()

{

head=tail=currptr=NULL;

}

LinkList::~LinkList(void)

{

while(head!=NULL)

{

currptr=head;

head=head-next;

deletecurrptr;

}

}//~LinkList

intLinkList::FindOrder(inti)

{

intcounter=1;

ListNode*p=head;

while((counter1)(p!=NULL))

{

p=p-next;

counter++;

}

if(p!=NULL)

{

currptr=p;

return1;//查找成功，返回1

}else{

currptr=NULL;

return0;//查找失败，返回0

}

}//FindOrder

intLinkList::Locate(DataTypeitemval)

{

ListNode*p=head;while((p!=NULL)

(p‑data.NO!=itemval.NO)){p=p‑next;}if(p

==NULL)//查找失败{currptr=NULL;return0;}

else{//查找成功currptr=p;return1;}}//

LocatevoidLinkList::InsertHead(DataType

itemval){currptr=newListNode

(itemval,NULL);if(head==NULL){tail=c

urrptr;}currptr‑next=head;head=currptr;}//

InsertHeadvoidLinkList::InsertTail

(DataTypeitemval){currptr=newListNode

(itemval,NULL);if(tail==NULL){head=c

urrptr;//空链表的处理方法tail=head;}else

tail‑next=currptr;//非空链表的处理方法tail=

currptr;}//InsertTailv