Linklist create()
{
Linklist s=(Linklist)malloc(sizeof(struct Node));
if(NULL==s)
return NULL;
s->data=0;
s->next=s;
return s;
}
Linklist insert_head(Linklist head,datatype element)
{
Linklist s=create();
s->data=element;
if(NULL==head)
{
head=s;
}
else
{
Linklist p=head;
while(p->next!=head)
p=p->next;
s->next=head;
head=s;
p->next=head;
}
return head;
}
void output(Linklist head)
{
if(NULL==head)
{
puts("empty");
return;
}
Linklist p=head;
do
{
printf("%-5d",p->data);
p=p->next;
}while(p!=head);
puts("");
}
Linklist insert_rear(Linklist head,datatype element)
{
Linklist s=create();
s->data=element;
if(NULL==head)
{
head=s;
}
else
{
Linklist p=head;
while(p->next!=head)
{
p=p->next;
}
p->next=s;
s->next=head;
}
return head;
}
Linklist del_head(Linklist head)
{
if(NULL==head)
{
return NULL;
}
else
{
Linklist p=head;
while(p->next!=head)
{
p=p->next;
}
Linklist del=head;
head=head->next;
free(del);
del=NULL;
p->next=head;
return head;
}
}
Linklist del_rear(Linklist head)
{
if(NULL==head)
{
return NULL;
}
else
{
if(head->next)
{
Linklist del=head;
while(del->next->next!=head)
{
del=del->next;
}
free(del->next);
del->next=head;
}
else
{
free(head);
head=NULL;
}
}
return head;
}
int length(Linklist head)
{
int len=0;
Linklist p=head;
while(p)
{
p=p->next;
len++;
}
return len;
}
Linklist josefh(Linklist head,int n,int m)
{
if(NULL==head)
{
return head;
}
Linklist p=head;
for(int i=0;i<n;i++)
{
for(int j=0;j<m-2;j++)
{
p=p->next;
}
Linklist del=p->next;
printf("%-5d",del->data);
p->next=del->next;
free(del);del=NULL;
p=p->next;
}
return NULL;
}
void bubble(Linklist head)
{
if(NULL==head)
{
return;
}
int len=length(head);
for(int i=1;i<len;i++)
{
Linklist p=head;
for(int j=0;j<len-i;j++)
{
if(p->data>p->next->data)
{
datatype t=p->data;
p->data=p->next->data;
p->next->data=t;
}
p=p->next;
}
}
}