數(shù)據(jù)結(jié)構(gòu)實驗報告

計算機工程系實驗報告班級:姓名:學號:一、實

驗

目

的:

（1）掌握單鏈表的實現(xiàn)；

（2）掌握單鏈表的應用；（3）熟悉雙向循環(huán)鏈表。二、實

驗

要

求:（1）編寫單鏈表的插入和刪除算法；（2）編寫約瑟夫環(huán)問題算法。三、完

成

程

序:

單鏈表的插入刪除代碼#include<stdio.h>#include<malloc.h>#defineERROR0#defineOK1typedefcharElemtype;typedefstructNode{Elemtypedata;structNode*next;}Node,*Linklist;voidInitList(Linklist*L){*L=(Linklist)malloc(sizeof(Node));(*L)->next=NULL;}voidCreatFromTail(LinklistL){Node*r,*s;intflag=1;Elemtypec;r=L;printf("請輸入單鏈表中的數(shù)據(jù)\n");printf("輸入$結(jié)束\n");while(flag){c=getchar();if(c!='$'){s=(Node*)malloc(sizeof(Node));s->data=c;r->next=s;r=s;}else{flag=0;r->next=NULL;}}}voidshow(LinklistL){Node*pre;pre=L;while(pre->next!=NULL){pre=pre->next;putchar(pre->data);}}intInsList(LinklistL,inti,Elemtypee){Node*pre,*s;intk;if(i<=0)returnERROR;

pre=L;k=0;while(pre!=NULL&&k<=i-1)

{pre=pre->next;

k++;}

if(pre==NULL)

{printf("插入位置不合法\n");returnERROR;}

s=(Node*)malloc(sizeof(Node));s->data=e;

s->next=pre->next;pre->next=s;returnOK;}intDelList(LinklistL,inti,Elemtype*e){Node*pre,*r;

intk;

pre=L;k=0;

while(pre->next!=NULL&&k<i-1)

{pre=pre->next;k++;}

if(pre->next==NULL)

{printf("刪除位置不合法\n");

returnERROR;}

r=pre->next;pre->next=r->next;*e=r->data;

free(r);returnOK;}voidmenu(){printf("\n************菜單************\n");

printf("

1創(chuàng)建單鏈表\n");printf("

2插入元素\n");printf("

3刪除元素\n");printf("

4顯示\n");printf("

5退出\n");}voidmain(){inti,flag=1;Elemtypee;LinklistL;

InitList(&L);menu();

while(flag)

{printf("請選擇要執(zhí)行的操作\n");scanf("%d",&i);

switch(i){case1:CreatFromTail(L);break;case2:{printf("請輸入插入的位置和數(shù)值\n");scanf("%d%c",&i,&e);InsList(L,i,e);};break;case3:{printf("請輸入刪除的位置\n");scanf("%d",&i);DelList(L,i,&e);};break;case4:show(L);break;case5:flag=0;break;}}}約瑟夫環(huán)算法#include<stdio.h>#include<stdlib.h>typedefintElemtype;typedefstructNode{Elemtypedata;intnum;structNode*next;}Node,*Linklist;voidInitClinklist(Linklist*CL){*CL=(Linklist)malloc(sizeof(Node));(*CL)->next=*CL;}intCreateClinklist(LinklistL){intn,j;Elemtypec;Node*s,*r;r=L;printf("請輸入人數(shù)n的值(n>0):");scanf("%d",&n);for(j=1;j<=n;j++){s=(Node*)malloc(sizeof(Node));if(s!=NULL){printf("請輸入第%d個人的密碼：",j);scanf("%d",&c);s->data=c;s->num=j;r->next=s;r=s;}}r->next=L->next;printf("\n");returnn;}voidmain(){LinklistL;Node*r,*q,*p;intn,m,j;InitClinklist(&L);n=CreateClinklist(L);printf("請輸入第一個報數(shù)上限值m：");scanf("%d",&m);printf("出列的順序為：");q=L;p=L->next;while(n!=1){j=1;while(j<m){q=p;p=p->next;j++;}printf("%d->",p->num);m=p->data;n--;q->next=p->next;r=p;p=p->next;free(r);}printf("%d\n",p->num);}

四、實

驗

結(jié)

果

抓

圖

及

分

析：