C++ 链表类设计.doc

实验报告 课程： c++程序设计 实验名称： 链接类 系 别： 实 验 日 期 专业班级： 实 验 报 告提交 日 期 2013.4.25 姓 名： 学号： 教 师 审 批 签 字 实验目的 了解面向对象程序设计基本原理及主要特点——抽象、封装、继承和多态，掌握类和对象的概念以及如何利用类来解决具体问题。 实验内容 （－）实验题目一：定义一个整数链表结构类，操作有：结点数据的输入和输出，定义另一个类链表操作类，实现链表的基本操作，包括：添加一个结点、删除一个结点、查找指定节点、遍历整个链表、输出整个链表。可选操作：储存链表数据（储存到文件）、导入链表数据（从文件中导入），实现并测试这个类。 参考： Class Link_int{ Int I; Int *next; Private: Void input(); Void output(); Friend class Link_op; }; Class Link_op{ Link_int *PL;//头指针 。。。。。。。。 }; UML类图： 要点分析： 熟悉链表的操作，熟悉友元的操作 程序源代码： // shiyan3.cpp : 定?§义°?控?制?台??§应?|用??程¨?序¨°的ì?入¨?口¨2点ì?。?ê // #include stdafx.h #includeiostream #includestring.h using namespace std; class Link_int{ private: int I; Link_int *next; private: void input(Link_int*head) { Link_int *p=new Link_int; cout请?输o?入¨?一°?个?整?数oy; cinp-I; p-next=head; head=p; } ; void output(Link_int*head) { Link_int*q; q=head; while(q){ coutq-I ; q=q-next; } coutendl; }; friend class Link_op; }; class Link_op{ int a; public: Link_int *PL; public: int CreateList_L(Link_int L) { int i; PL=NULL; cout请?输o?入¨?需¨¨要°a创???建?§的ì?链￠??表à¨a的ì?长?è度¨¨：êo\nendl; cina; for(i=0;ia;i++){ L.input(PL); } return 1; } ; void Search_L(Link_int L,int e) { int i=0; Link_int *K; K=PL; while(K){ if(K-I==e) coutK-Iendl; K=K-next; i++;} }; int GetElem_L(Link_int L, int pos ) { Link_int *p; int j; int e; p = PL ; j = 1; while (p jpos) { p = p-next ; ++j ; } if ( ! p || jpos ){ cout该?处?|的ì?数oy字á?不?存??在¨2; return 0; } e = p-I; return e; } void ListDelete_L(Link_int L, int pos) {if (PL==NULL) { coutList is Nullendl; } Link_int *p1,*p2; p1=PL; while (p1-I!=pos p1-next) {