ETemp2数据结构实验报告.docVIP

《数据结构》 实 验 报 告 学 号 姓 名 班 级 计算机科学与技术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