原创力文档- 1、本文档共28页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
ETemp2数据结构实验报告.doc
《数据结构》
实 验 报 告
学 号 姓 名 班 级 计算机科学与技术102班 指导教师
安徽工业大学计算机学院
2012年6月实验一#includestdio.h
#includestdlib.h
#define MAXSIZE 100
#define DataType int
typedef struct node
{
DataType data[MAXSIZE];
int length;
}SeqList,*PSeqList;
PSeqList Init_SeqList(void)
{
PSeqList PL;
PL=(PSeqList)malloc(sizeof(SeqList));
if(PL)
PL-length=0;
return(PL);
}
int Insert_SeqList(PSeqList PL,int i,DataType x)
{
int j;
if (!PL)
{
printf(表不存在);
return(-2);
} /*表不存在，不能插入*/
if (PL- length = MAXSIZE)
{
printf(表溢出);
return(-1);
} /*表空间已满，不能插入*/
if (i1||iPL-length+1) /*检查插入位置的合法性*/
{
printf(插入位置不合法);
return(0);
}
for(j= PL - length -1; j=i-1; j--)
PL -data[j+1]= PL -data[j]; /* 移动元素 */
PL-data[i-1]=x; /*新元素插入*/
PL-length++;
return(1);/*插入成功，返回*/
}
int Delete_SeqList( PSeqList PL, int i)
{
int j;
if(!PL)
{
printf(表不存在!);
return(-1);
}
if(i1||iPL-length)
{
printf(删除位置不合法!);
return(0);
}
for(j=i;jPL-length;j++)
PL-data[j-1]=PL-data[j];
PL-length--;
return(1);
}
int josephus_SeqList(PSeqList josephus_seq,int s,int m)
{
int s1,i,w;
if(!josephus_seq-length)
{
printf(表中无元素);
return (0);
}
s1=s-1;
printf(输出约瑟夫序列：);
for(i=josephus_seq-length;i0;i--)
{
s1=(s1+m-1)%i;
w=josephus_seq-data[s1];
printf(%4d,w);
Delete_SeqList(josephus_seq,s1+1);
}
return (1);
}
main()
{
int i,x,len;
int s,m;
PSeqList josephus_seq=Init_SeqList();
printf(输入表长：);
scanf(%d,len);
printf(向顺序表中输入元素:);
for(i=1;i=len;i++)
{
scanf(%d,x);
Insert_SeqList(josephus_seq,i,x);
}
printf(表中的元素有：);
for(i=0;ijosephus_seq-length;i++)
printf(%4d,josephus_seq-data[i]);
printf(\n);
printf(请输入起始位置和步数:);
scanf(%d%d,s,m);
josephus_SeqList(josephus_seq,s,m);
printf(\n);
}
【2】/*单链表约瑟夫问题*/
#includestdio.h
#includestdlib.h
#define DataTyp
文档评论（0）