实验二单链表操作(C ).doc

实验二 单链表操作 实验目的 1．会定义单链表的结点类型。 2．熟悉对单链表的一些基本操作和具体的函数定义。 3．了解和掌握单链表的类定义以及成员函数的定义与调用格式。 实验要求 1．认真阅读和掌握本实验内容所给的全部程序。 2．从本实验内容中任选一个程序上机运行。 3．保存和打印出程序运行结果，并结合程序进行分析。 4．按照你对单链表操作的需要，重新改写主文件并运行，打印出主文件清单和运行结果。当然也可以根据你的需要改写或增删进行单链表操作的函数。 实验内容 下面程序用来实现单链表的定义和操作，程序由头文件、实现文件和主文件所组成。程序中的单链表采用类的定义，操作函数为类中的成员函数，单链表中每个结点的值为整型。 //链表类.h typedef int ElemType; struct sNode{ ElemType data; sNode* next; }; class ListClassLink{ struct sNode *Head; public: ListClassLink(void); ElemType GetElemList(int pos); bool FindList(ElemType item); bool ModifyList(const ElemType item); void InsertList(ElemType item); bool DeleteList(ElemType item); bool EmptyList(void); int LenthList(void); void OutputList(void); ~ListClassLink(void); }; //链表类实现文件.cpp #includeiostream.h #includestdlib.h #include链表类.h ListClassLink::ListClassLink(void){ sNode* np=new sNode; Head=np; np-next=NULL; } ElemType ListClassLink::GetElemList(int pos){ if(pos1){ cerrpos is out range!endl; exit(1); } int n=0; sNode *p=Head-next; while(p!=NULL){ n++; if(n==pos)break; p=p-next; } if(p!=NULL) return p-data; else{ cerrpos 值无效!endl; exit(1); } } bool ListClassLink::FindList(ElemType item){ sNode *p=Head-next; while(p!=NULL){ if(p-data==item)break; else p=p-next; } if(p!=NULL){ item=p-data;return true; } else return false; } bool ListClassLink::ModifyList(const ElemType item){ sNode *p=Head-next; while(p!=NULL){ if(p-data==item)break; else p=p-next; } if(p!=NULL){ p-data=item;return true; } else return false; } void ListClassLink::InsertList(ElemType item){ sNode *newp=new sNode; newp-data=item; sNode *q=Head,*p=q-next; newp-next=p; q-next=newp; } bool ListClassLink::DeleteList(ElemType item){ sNode *p=Head-next,*q=p; while(p!=NULL){ if(p-data==item)break; else{q=p;p=p-next;} } if(p==NULL)return false; else q-next=p-next; delete p; return true; } bool ListClassLink::EmptyList(void){ return Head-next==NULL; } int ListClassL