实验二-1.docVIP

实验二-1 头文件linklist1.h //定义ElemType为int typedef int ElemType; //单链表中结点的类型 struct LNode{ ElemType data;//值域 LNode* next;//指针域 }; //初始化单链表 void InitList(LNode* HL); //清空单链表 void ClearList(LNode* HL); //求单链表长度 int ListSize(LNode* HL); //检查单链表是否为空 bool ListEmpty(LNode* HL); //返回单链表中指定序号的结点值 ElemType GetElem(LNode* HL,int pos); //遍历单链表 void TraverseList(LNode* HL); //从单链表中查找元素 bool FindList(LNode* HL,ElemType item); //更新单链表中的给定元素 bool UpdateList(LNode* HL,const ElemType item); //向单链表插入元素 void InsertList(LNode* HL,const ElemType item,int mark); //从单链表中删除元素 bool DeleteList(LNode* HL,ElemType item,int mark); //对单链表进行有序输出 void OrderOutputList(LNode* HL,int mark); 实现文件linklist1.cpp #includeiostream.h #includestdlib.h #includelinklist1.h //初始化单链表 void InitList(LNode* HL) { HL=NULL; } //清空单链表 void ClearList(LNode* HL) { LNode *cp,*np; cp=HL; while(cp!=NULL) { np=cp-next; delete cp; cp=np; } HL=NULL; } //求单链表长度 int ListSize(LNode* HL) { LNode* p=HL; int i=0; while(p!=NULL){ i++; p=p-next; } return i; } //检查单链表是否为空 bool ListEmpty(LNode* HL) { return (HL==NULL); } //返回单链表中指定序号的结点值 ElemType GetElem(LNode* HL,int pos) { if(pos1){ cerrpos is out range!endl; exit(1); } LNode* p=HL; int i=0; while(p!=NULL){ i++; if(i==pos)break; p=p-next; } if(p!=NULL) return p-data; else{ cerrpos is out range!endl; exit(1); } } //遍历单链表 void TraverseList(LNode* HL) { LNode* p=HL; while(p!=NULL){ coutp-data ; p=p-next; } coutendl; } //从单链表中查找元素 bool FindList(LNode* HL,ElemType item) { LNode* p=HL; while(p!=NULL) if(p-data==item){ item=p-data; return true; } else p=p-next; return false; } //更新单链表中的给定元素 bool UpdateList(LNode* HL,const ElemType item) { LNod