单链表类实现.docVIP

???线性表的链接存储结构——单链表的实现实验 1、实验的名称：用类来实现单链表 2、实验的功能： （1）建立单链表； （2）对已建立的单链表进行查找、插入、删除操作。 3、实验的代码： #includeiostream.h class list???????????????????????????? //定义单链表的结构 { ??? public: ?????? int num,score; ?????? char sex[10],name[10]; ?????? class list *next; ?????? void create(); ?????? void listout(); ?????? int seek(int n); ?????? int insert(int n); ?????? void dele(int n); }; typedef class list node;???????????? //将class list重定义为node typedef node *link;????????????????? //声明指针 link p,s; void list::create()???????????? ?????//创建链表操作 { ?????? s=new node;????????????????????? // 建立一个新的结点 ?????? cout请输入学号、姓名、性别、成绩：; ?????? coutendl; ?????? cins-num; ?????? cins-name; ?????? cins-sex; ?????? cins-score; ?????? s-next=NULL; ?????? p-next=s; ?????? p=p-next;????????????????????? //工作指针p后移 } void list::listout()??? ????????????//进行输出操作 { ?????? while(p) ?????? { ????????????? coutp-next p-num p-name p-sex p-scoreendl; ??????? p=p-next; ?????? } } int list::seek(int i)?????????????? // 进行查找操作 {???? ?????? int j=1; ?????? while(pji) ?????? { ????????????? p=p-next; ????????????? j++; ?????? } ?????? if(!p) ?????? { ????????????? cout查找无效!; ????????????? coutendl; ????????????? return 0; ?????? } ?????? else? ?????? { ???????????????????? coutp p-num p-name p-sex p-score; ???????????????????? return 1; ?????? } } int list::insert(int i)??????????? //进行插入操作 { ?????? int j=0; ?????? while(pji-1) ?????? { ????????????? p=p-next; ????????????? j++; ?????? } ?????? if(!p) ?????? { ????????????? cout插入无效!; ????????????? coutendl; ????????????? return 0; ?????? } ?????? else ?????? { ????????????? link s; ????????????? s=new node; ????????????? cins-num; ????????????? cins-name; ????????????? cins-sex; ????????????? cins-score; ????????????? s-next=p-next; ????????????? p-next=s; ????????????? return 1; ?????? } } void list::dele(int i)????????????????? //进行删除操作 { ?????? int j=1; ?????? while(pji-1) ?????? { ????????????? p=p-next; ??????? j++; ?????? } ?????? if(!p) ?????? { ???????