指针和链表训练题目

Training5:指针和链表训练

1.  题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.

提示:用环形链表实现

//Training5:指针和链表训练
//1. 题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,//
//问最后最后留下的是原来第几号的那位.
//提示:用环形链表实现
#include<stdio.h>
#include<stdlib.h>
typedef struct baoshu
{
int a;
struct baoshu *next;
}B;
int  main()
{
int i,j=0,n,k;
B *p;
B *p1;
B *head;
  head=NULL;
p=(B *)malloc(sizeof(struct baoshu));
if(p==NULL)
{
 printf("shibai\n");
 return 0;
}   
head=p;
    p1=p;
printf("n:");
scanf("%d",&n);
for(i=0;i<n;i++)
{

       
p->a=i+1;
p1->next=p;
p1=p;

   p=(B *)malloc(sizeof(struct baoshu));
}

p1->next=head;
p=head;
j=n;
i=0;
while(j>1)
{
i++;
if(i==2)
{
i=0;
p1=p->next;
p->next=p1->next;
free(p1);
j--;
}

p=p->next;



}
printf("%d\n",p->a);
free(p);
p=NULL;
return 0;
}

2.  题目:创建两个学生链表,含有姓名、年龄的信息，一个链表存放男生，一个链表存放女生

3.  题目：将上面两个链表合并，按学生的年龄进行排序，合成新的链表

4.  题目：将上题中建立的链表进行反转，实现按年龄的逆序排列

5.  题目：在上面的实现的新链表中，给定一个年龄，迅速查找和该学生年龄最接近的学生姓名

#include<stdio.h>
#include<stdlib.h>
#include<