#include "stdafx.h"
#include<iostream>
#include<algorithm>
#include<iterator>
using namespace std;
struct lnode
{
char value;
lnode* next;
};
void init(lnode* &head)
{
char i;
while(cin>>i)
{
lnode* p=new lnode;
p->value=i;
p->next=NULL;
p->next=head->next;
head->next=p;
}
cin.clear();
cin.sync();
}
int print(lnode* head)
{
if(head->next==NULL)
{
cout<<"empty\n";
return 0;
}
lnode* p=head->next;
while(p)
{
cout<<p->value<<' ';
p=p->next;
}
cout<<endl;
return 0;
}
lnode* find(lnode* head,char n)
{
lnode *p=head->next;
while(p)
{
if(p->value==n)
{
return p;
}
p=p->next;
}
cout<<"no find\n";
return 0;
}
void insert(lnode* head)//和标准库一样支持，找到之前插入元素。所以比书本多了一个q来记录之前结点。
{
char ch1,ch2;
lnode *q;
cout<<"please input\n";
cin>>ch1;
lnode *p=head->next;
while(p)
{
if(p->value==ch1)
{
break;
}
q=p;
p=p->next;
}
lnode* s=new lnode;
cout<<"please input\n";
cin>>ch2;
s->value=ch2;
s->next=q->next;
q->next=s;
}
void del(lnode* head)
{
if(head->next==NULL)
{
cout<<"empty\n";
}
char ch1;
lnode *q=NULL;//q最好初始化一下，建议第一项单独处理
cout<<"please input\n";
cin>>ch1;
lnode *p=head->next;
while(p)
{
if(p->value==ch1)
{
break;
}
q=p;
p=p->next;
}
q->next=p->next;
delete p;
}
void clear(lnode* head)
{
if(head->next==NULL)
{
cout<<"empty\n";
}
lnode *p=head->next;
while(p)
{
lnode* q=p;
p=p->next;
delete q;
}
head->next=NULL;//释放后，得手工置空
}
void rserve(lnode* &head)
{
lnode* p=head->next;
head->next=NULL;
while(p)
{
lnode* s=p->next;//找一个s来保护现场
p->next=head->next;
head->next=p;
p=s;//恢复现场
}
}
void listmaroplayers(lnode* head)
{
int m;
lnode* q=head;
lnode* tail=NULL;
while(true){
q = head;
for(;q->next!=tail;q=q->next)
if(q->value>q->next->value)
{
m=q->value;
q->value=q->next->value;
q->next->value=m;
}
tail = q;
if(head->next==tail)
break;
}
}
/*int main()
{
lnode *head=new lnode;
head->next=NULL;
init(head);
print(head);
cout<<endl;
del(head);
rserve(head);
listmaroplayers(head);
print(head);
} */
