Cracking The Coding Interview 2.0 单链表

#include <iostream>
#include <string>
using namespace std;
class linklist
{
private:
class node
{
public:
node(){}
string data;
node * next;
};
node *first;
int size;
public:
linklist()
{
first = new node;
size = 0;
}
/***整表创建***/
void Create(string *s,int size)
{
if (s==NULL || size == 0)
{
return;
}

node *p = new node;
p->data = s[0];
first->next = p;

for (int i = 1; i<size; i++)
{
node *t = new node;
t->data = s[i];
p->next = t;
p=p->next;
}
p->next = NULL;
this->size = size;
}
/***整表删除***/
void Clear()
{
for (int i = 1;i<size+1; i++)
{
Delete(i);
}
first = NULL;
size = 0;
}

/***第i[i为1，2....size,下同]个元素前插入string型e***/
void Insert(int i, string e)
{
if (i<0 || i>size)
{
return;
}
int t = i - 1;
node *p = first;
node *pn = p->next;
while(t!=0)
{
p = p->next;
pn = pn->next;
t--;
}

node *ee = new node;
ee->data = e;
ee->next = pn;
p->next = ee;

size ++;

}

/****获取第i个元素的值,并返回该值**/
string Get(int i)
{
if (i<=0 || i>size)
{
return "Error: You input wrong num.";
}
int t = i;
node *p =first;
while(t!=0)
{
p = p->next;
t--;
}
return p->data;
}

/***删除第i个元素***/
void Delete(int i)
{
if (i<0 || i>size)
{
return;
}
int t = i - 1;
node *p = first;
node *pn = p->next;
while(t!=0)
{
p = p->next;
pn = pn->next;
t--;
}
p->next = pn->next;
delete pn;
size --;
}

void Display()
{
if (first==NULL)
{
return;
}
node * p;
p=first->next;
/*for (int i =0; i<size; i++)
{
cout<<p->data<<"  ";
p=p->next;
}*/

while(p!=NULL)
{
cout<<p->data<<"  ";
p=p->next;
}
cout<<endl;
}

~linklist()
{

}
};

int main()
{
string str[3]={"sos","OMG","fof"};
linklist s;

s.Create(str,3);
s.Display();

s.Insert(2,"bingo");
s.Display();

s.Delete(3);
s.Display();

cout<<s.Get(1)<<endl;

s.Clear();
s.Display();

return 0;
}