Accelerated C++第十章课后习题(下)

来源：互联网发布：react.js angular.js 编辑：程序博客网时间：2024/05/21 11:03

10-4 写一个类使之成为可以存储strings的链表。

10-5 为上面的String_list 类写一个双向迭代器。

10-6 为了检验上面的类，重写split函数将结果输入到String_list类中。

这三个题目都是针对一个类进行操作的，所以将这三道题在一个程序中实现。

分析：因为题目要求编写一个string类型的链表，所以程序必须先定义一个结点Node的结构体和一个String_list类。但是由于上学期教我们C的老师比较无语，直接跳过了链表这一章，而我一直是一个主动性不强的人，虽然一直说要自学这部分，看了书，没实际敲过链表的实现，所以这道题目拿到手是很悲催，一直等到看了老师的讲解后才按照老师说的敲了个代码，，好吧，鄙视我把= =

代码：

#include <iostream>#include <string>#include <vector>#include <cctype>using namespace std;struct Node{string data;Node *cur;Node *next;};class String_list{public:String_list(){head=NULL;}void Insert(string str);void Input();private:Node *head;};void String_list::Insert(string str){Node *s;Node *current;s=(Node*)new(Node);s->data=str;if(head==NULL){s->next=NULL;head=s;head->cur =NULL;}else{current=head;while(current->next!=NULL)current=current->next ;current->next=s;s->next=NULL;s->cur=current;}}void String_list::Input(){Node *p,*q;p=head;q=head;int i=0,j=0;cout<<"original sequence:";while(p!=NULL){cout<<p->data<<" ";p=p->next;++i;}cout<<endl<<endl;cout<<"reverse sequence:";while(j!=i-1){q=q->next;++j;}while(q!=NULL){cout<<q->data<<" ";q=q->cur;}}String_list split(const string& s){String_list ret;   //有改变typedef string::size_type string_size;string_size i=0;while(i!=s.size()){while(i!=s.size()&&isspace(s[i]))++i;string_size j=i;while(j!=s.size()&&!isspace(s[j]))++j;if(i!=j){ret.Insert(s.substr(i,j-i)); //看清楚这里i=j;}}return ret;}int main(){string s;getline(cin,s);cout<<endl;String_list lis;lis=split(s);lis.Input();return 0;}

运行结果：

0 0