数据结构实验4-17.docVIP

苏州大学实验报告 院、系 计算机学院 年级专业 SE08(NIIT) 姓名 黄鑫 学号 课程名称 数据结构 成绩 指导教师 纪其进 同组实验者 无 实验日期  实 验 名 称 单链表 实验目的 掌握单链表的算法与实现。 实验内容 4_17 试写出用单链表表示的字符串类及字符串结点类的定义，并依次实现它的构造函数以及计算串长度、串赋值、判断两串相等、求子串、两串连接、求子串在串中位置等7个成员函数。要求每个字符串结点中只存放一个字符。 #includeiostream using namespace std; struct charnode { char ch; charnode *link; // charnode(charnode *p=NULL){ link=p;} charnode(char item=@,charnode *p=NULL) { ch=item;link=p;} }; class charlist { private: charnode *first,*last; int length; public: charlist() { first=last=new charnode(); length=0; } void input() { charnode *newnode; char Tend=#; if(first==NULL) cout分配有错误; char x; cinx; while(x!=Tend) { newnode=new charnode(x); if(newnode==NULL) cout存储分配有错误; last-link=newnode; last=newnode; cinx; } last-link=NULL; } int size() { length=0; charnode *current=first; while(current!=NULL) { length++; current=current-link; } return length; } friend bool operator==(charlist a,charlist b) { // charnode *A=new charnode;charnode *B=new charnode; charnode *A=a.first; charnode *B=b.first; couta.size() b.size()endl; if(a.size()!=b.size()) return false; for(int i=a.size();i0;i--) { if(A-ch!=B-ch) return false; A=A-link;B=B-link; } return true; } void connection(charlist x) { last-link=x.first; } charlist substring(int i,int j) { charlist *p=new charlist; charnode *pr=first; for(int k=0;ki;k++) pr=pr-link; p-first=p-last=pr; for(k=0;kj;k++) p-last=p-last-link; p-last-link = NULL; return *p; } void output() { charnode *current=first; while(current!=NULL) { coutcurrent-ch ; current=current-link; } } }; void main() { charlist a; a.input(); charlist b; b.input(); if(a==b) cout这两个字符串是相同的; else cout这两个字符串不同; //a.substring(2,3).output(); } 第1页，共3页 教务处制