1、实现单向循环链表的头插头删尾插尾删
cs
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef int datatype;
typedef struct node
{
//数据域
int data;
//指针域
struct node *next;
}*Linklist;
Linklist create()
{
Linklist s=(Linklist)malloc(sizeof(struct node));
if(s==NULL)
return NULL;
s->data=0;
s->next=s;
return s;
}
Linklist head_insert(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(head==NULL)
{
puts("empty!");
return;
}
Linklist p=head;
do
{
printf("%-5d",p->data);
p=p->next;
}while(p!=head);
puts("");
}
//头删
Linklist head_delete(Linklist head)
{
if(head==NULL)
return NULL;
else
{
Linklist p=head;
while(p->next!=head)
p=p->next;
Linklist del=head;
head=head->next;
free(del);
p->next=head;
del=NULL;
}
return head;
}
Linklist rear_insert(Linklist head,datatype element)
{
Linklist p=head;
Linklist s=create();
s->data=element;
if(head==NULL)
{
head=s;
}
else
{
while(p->next!=head)
{
p=p->next;
}
p->next=s;
s->next=head;
}
return head;
}
Linklist rear_delete(Linklist head)
{
Linklist p=head;
if(head==NULL)
return NULL;
else
{
while(p->next==head)
{
free(head);
head=NULL;
return head;
}
while(p->next->next!=head)
{
p=p->next;
}
Linklist del=p->next;
free(del);
p->next=head;
}
return head;
}
int main(int argc, const char *argv[])
{
Linklist head=NULL;
datatype element;
int n;
printf("please enter the len of linklist:");
scanf("%d",&n);
for(int i=0;i<n;i++)
{
printf("please enter the %dth num:",i+1);
scanf("%d",&element);
//头插
head=head_insert(head,element);
//尾插
//head=rear_insert(head,element);
}
output(head);
//头删
head=head_delete(head);
printf("the new linklist is:");
output(head);
//尾删
//head=rear_delete(head);
//printf("the new linklist is:");
//output(head);
return 0;
}
2、编程实现单向循环链表的约瑟夫环
cs
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef int datatype;
typedef struct node
{
//数据域
int data;
//指针域
struct node *next;
}*Linklist;
Linklist create()
{
Linklist s=(Linklist)malloc(sizeof(struct node));
if(s==NULL)
return NULL;
s->data=0;
s->next=s;
return s;
}
Linklist head_insert(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(head==NULL)
{
puts("empty!");
return;
}
Linklist p=head;
do
{
printf("%-5d",p->data);
p=p->next;
}while(p!=head);
puts("");
}
//头删
Linklist head_delete(Linklist head)
{
if(head==NULL)
return NULL;
else
{
Linklist p=head;
while(p->next!=head)
p=p->next;
Linklist del=head;
head=head->next;
free(del);
p->next=head;
del=NULL;
}
return head;
}
Linklist rear_insert(Linklist head,datatype element)
{
Linklist p=head;
Linklist s=create();
s->data=element;
if(head==NULL)
{
head=s;
}
else
{
while(p->next!=head)
{
p=p->next;
}
p->next=s;
s->next=head;
}
return head;
}
Linklist rear_delete(Linklist head)
{
Linklist p=head;
if(head==NULL)
return NULL;
else
{
while(p->next==head)
{
free(head);
head=NULL;
return head;
}
while(p->next->next!=head)
{
p=p->next;
}
Linklist del=p->next;
free(del);
p->next=head;
}
return head;
}
Linklist josefh(Linklist head,int n,int m)
{
if(head==NULL)
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;
}
puts("");
return head;
}
int main(int argc, const char *argv[])
{
Linklist head=NULL;
datatype element;
int n;
printf("please enter the len of linklist:");
scanf("%d",&n);
for(int i=0;i<n;i++)
{
printf("please enter the %dth num:",i+1);
scanf("%d",&element);
//头插
//head=head_insert(head,element);
//尾插
head=rear_insert(head,element);
}
//output(head);
//头删
//head=head_delete(head);
//printf("the new linklist is:");
//output(head);
//尾删
//head=rear_delete(head);
//printf("the new linklist is:");
//output(head);
//约瑟夫环
datatype m;
printf("please enter the m:");
scanf("%d",&m);
head=josefh(head,n,m);
return 0;
}
3、实现单向循环链表的排序
cs
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef int datatype;
typedef struct node
{
//数据域
int data;
//指针域
struct node *next;
}*Linklist;
Linklist create()
{
Linklist s=(Linklist)malloc(sizeof(struct node));
if(s==NULL)
return NULL;
s->data=0;
s->next=s;
return s;
}
void output(Linklist head)
{
if(head==NULL)
{
puts("empty!");
return;
}
Linklist p=head;
do
{
printf("%-5d",p->data);
p=p->next;
}while(p!=head);
puts("");
}
Linklist rear_insert(Linklist head,datatype element)
{
Linklist p=head;
Linklist s=create();
s->data=element;
if(head==NULL)
{
head=s;
}
else
{
while(p->next!=head)
{
p=p->next;
}
p->next=s;
s->next=head;
}
return head;
}
datatype length(Linklist head)
{
int len=0;
Linklist p=head;
do
{
p=p->next;
len++;
}while(p!=head);
return len;
}
void Bubble(Linklist head)
{
if(head==NULL)
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;
}
}
}
int main(int argc, const char *argv[])
{
Linklist head=NULL;
datatype element;
int n;
printf("please enter n:");
scanf("%d",&n);
for(int i=0;i<n;i++)
{
printf("please enter the %dth num:",i+1);
scanf("%d",&element);
//尾插
head=rear_insert(head,element);
}
//冒泡排序
Bubble(head);
output(head);
return 0;
}