数据结构单链表输入输出(c++)

#include

template

class link

{

public:

T date;

link *next;

link(const T info, link *nextvalue=NULL)

{

date=info;

next=nextvalue;

}

link(link *nextvalue)

{

next=nextvalue;

}

};

templateclass inklist{

private:

link *head,*tail;

link *setpos(const int p);

public:

inklist();

~inklist();

bool append(const T value);

bool insert(const int p,const T value);

bool remove(const int p);

void print();

};

template

inklist::inklist()

{

head=tail=new link(NULL);

}

template

inklist::~inklist()

{

link *tmp;

while(head!=NULL)

{

tmp=head;

head=head->next;

delete tmp;

}

}

template

link *inklist::setpos(int i)

{

int count=0;

if(i==-1)

return head;

link *p=new link(head->next);

while( p!=NULL && count

{

p=p->next;

count++;

}

return p;

}

template

bool inklist::insert(const int i,const T value) {

link *p,*q;

if((p=setpos(i-1))==NULL){

cout<<"非法插入点"<

return false;}

q=new link(value,p->next);

p->next=q;

if(p==tail)

tail=q;

return true;}

template

bool inklist::remove(const int i)

{

link *p,*q;

if((p=setpos(i-1))==NULL||p==tail)

{

cout<<"非法删除点";

return false;

}

q=p->next;

if(q==tail)

{

tail=p;

p->next=NULL;

delete q;

}

else

{

p->next=q->next;

delete q;

}

return true;

}

template

bool inklist::append(const T value)

{

if(tail==NULL){

head->next=tail=new link(value,NULL);

return true;}

else{

tail->next=new link(value,NULL);

tail=tail->next;

return true;

}

}

template

void inklist::print()

{

link*p;

p=head->next;

while(p!=NULL)

{

cout<date<<" ";

p=p->next;

}

cout << endl;

}

void main()

{

inklist b;

int i,a[10];

for(i=0;i<5;i++)

{

cin>>a[i];

b.append(a[i]);

}

b.print();

}