#include<stdio.h>
#include<malloc.h>
#define N 20
typedef struct Node
{
int code;
int no;
struct Node *next;
}Node,*LinkList;
LinkList Init_R(LinkList R,int n)
{
LinkList t,p,q;
int i,c;
R=(LinkList)malloc(sizeof(Node));
t=q=R;
printf("please input each element's code:");
for(i=1;i<n;i++)
{
scanf("%d",&c);
p=(LinkList)malloc(sizeof(Node));
q->code=c;
q->no=i;
q->next=p;
q=p;
}
scanf("%d",&c);
p->code=c;
p->no=i;
p->next=R;
R=p;
return R;
}
void Baoshu_R(LinkList R,int m,int n,int a[])
{
LinkList p,pre;
int i,j,t;
pre=R;
t=m;
i=0;
while(n>=1)
{for(j=t;j>1;j--)
{
pre=pre->next;
}
p=pre->next;
a[i++]=p->no;
t=p->code;
if(pre->next==R)
R=pre;
pre->next=p->next;
free(p);
n--;
}
}
void main()
{
LinkList R=NULL;
int i,a[N],m,n;
printf("please input n: n=");
scanf("%d",&n);
printf("please input m: m=");
scanf("%d",&m);
R=Init_R(R,n);
Baoshu_R(R,m,n,a);
printf("the out list is:");
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}
数据结构 上机实验 耿国华 版
需积分: 31 157 浏览量
2011-02-13
17:54:13
上传
评论 1
收藏 11KB ZIP 举报
flixse\'s Program.zip （15个子文件） 
实验5-杨辉三角.cpp 1KB 实验8-打印树.cpp 747B 实验1-多项式求和.cpp 448B 实验3-约瑟夫环.c 1KB 实验4-数制转换.cpp 912B 实验14_堆排序.cpp 919B 实验10_邻接矩阵深度搜索.cpp 1KB 实验13_希尔排序.cpp 905B 实验2-LA和LB合并在LA.C 1KB 实验10._深度搜索.cpp 1KB 实验6-稀疏矩阵相乘.cpp 2KB 实验7-遍历二叉树.cpp 2KB 实验11_广度优先搜索.cpp 3KB 实验12_二分查找.cpp 889B 实验9-哈夫曼树.cpp 3KB资源评论
