數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)一班級(jí):06111504學(xué)號(hào):1120151570姓名:劉庭欣1.實(shí)驗(yàn)題目：采用單向環(huán)表實(shí)現(xiàn)約瑟夫環(huán)。請(qǐng)按以下要求編程實(shí)現(xiàn)：從鍵盤輸入整數(shù)m，通過(guò)create函數(shù)生成一個(gè)具有m個(gè)結(jié)點(diǎn)的單向環(huán)表。環(huán)表中的結(jié)點(diǎn)編號(hào)依次為1，2，m。從鍵盤輸入整數(shù)s（1<=s<=m）和n，從環(huán)表的第s個(gè)結(jié)點(diǎn)開始計(jì)數(shù)為1，當(dāng)計(jì)數(shù)到第n個(gè)結(jié)點(diǎn)時(shí)，輸出該第n結(jié)點(diǎn)對(duì)應(yīng)的編號(hào)，將該結(jié)點(diǎn)從環(huán)表中消除，從輸出結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)開始重新計(jì)數(shù)到n，這樣，不斷進(jìn)行計(jì)數(shù)，不斷進(jìn)行輸出，直到輸出了這個(gè)環(huán)表的全部結(jié)點(diǎn)為止。例如，m=10，s=3，n=4。則輸出序列為：6，10，4，9，5，2，1，3，8，7。2

2、.源代碼: #include<stdio.h>#include<malloc.h>typedef struct list int num; struct list * next; list,* plist; plist h,p,q; void Create(int n) h=(plist)malloc(sizeof(list); h->next=NULL; h->num=0; while(-n) p=(plist)malloc(sizeof(list); p->num=n; p->next=h->next; h->next=p; wh

3、ile (p->next) p=p->next; p->next=h->next; void Find(int m,int s) p=h;while(p->num!=s) p=p->next; void OutNum(int n) while(p->next!=p) for(int i=1;i<n-1;i+) p=p->next; q=p->next; printf("%-4d",p->next->num); p->next=q->next; p=p->next; free(q); p

4、rintf("%-4dn",p->num); int main() int m,s,n; scanf("%d%d%d",&m,&s,&n); Create(m+1); Find(m,s); OutNum(n); 3. 運(yùn)行結(jié)果截屏:4. 編寫與調(diào)試過(guò)程中遇到的問(wèn)題:在編寫的過(guò)程中，首先遇到的困難是如何把算法轉(zhuǎn)化為一個(gè)c語(yǔ)言程序,對(duì)于鏈表的操作，自己已經(jīng)搞忘的差不多了，編寫的時(shí)候?qū)τ谌绾螌?shí)現(xiàn)一個(gè)環(huán)形鏈表，自己剛開始時(shí)有些不知所措，后來(lái)在同學(xué)的指導(dǎo)下，有了思路。還有就是對(duì)于把算法轉(zhuǎn)化為程序的步驟，自己還要加強(qiáng)。還有就是自己編寫程

5、序時(shí)，粗心大意，總是忘記加一些符號(hào)。比如第一次調(diào)試的時(shí)候，出現(xiàn)了這樣的錯(cuò)誤。后來(lái)才發(fā)現(xiàn)，少加了一個(gè)大括號(hào)，以后這種情況要少出現(xiàn)。1. 實(shí)驗(yàn)題目：歸并順序表（選作）。請(qǐng)按以下要求編程實(shí)現(xiàn)： 從鍵盤輸入兩個(gè)升序排列的整數(shù)序列l(wèi)inka和linkb，每個(gè)序列以輸入0為結(jié)束標(biāo)記。 將鏈表linka和linkb歸并為linkc，linkc仍然為升序排列。歸并完成后，linka和linkb為空表。輸出linkc。 對(duì)linkc進(jìn)行處理，保持升序不變，刪除其中重復(fù)的整數(shù)，對(duì)重復(fù)的整數(shù)只保留一個(gè)，輸出刪除重復(fù)整數(shù)后的鏈表。例如：linka輸入為：10 20 30 40 50 0 歸并后的linkc為：10 1

6、5 20 20 25 30 30 35 40 40 45 50 50 刪除重復(fù)后的linkc為：10 15 20 25 30 35 40 45 502. 源代碼：#include <stdio.h>#include <malloc.h>typedef struct LNodeint data;struct LNode *next;LNode,*LinkList;void Creat(LinkList &L);void MergeList(LinkList &La,LinkList &Lb,LinkList &Lc);void Delete

7、(LinkList &L);void Output(LinkList &L);int main()LinkList La,Lb,Lc;Creat(La);Creat(Lb);MergeList(La,Lb,Lc);free(La);free(Lb);Delete(Lc);Output(Lc);void Creat(LinkList &L)LinkList p,q;int num;L=(LinkList)malloc(sizeof(LNode);L->next=NULL;p=L;scanf("%d",&num);while(num!=0)

8、q=(LinkList)malloc(sizeof(LNode);q->data=num;q->next=p->next;p->next=q; p=q;scanf("%d",&num);void MergeList(LinkList &La,LinkList &Lb,LinkList &Lc)LinkList pa,pb,pc,p,q;pa=La->next;pb=Lb->next;Lc=(LinkList)malloc(sizeof(LNode);Lc->next=NULL;pc=Lc;while(

9、pa&&pb)q=(LinkList)malloc(sizeof(LNode);if(pa->data<=pb->data)q->data=pa->data;pa=pa->next;elseq->data=pb->data;pb=pb->next;q->next=pc->next;pc->next=q;pc=pc->next;while(pa)p=(LinkList)malloc(sizeof(LNode);p->data=pa->data;p->next=pc->next;p

10、c->next=p;pa=pa->next;while(pb) /p=(LinkList)malloc(sizeof(LNode);p->data=pb->data;p->next=pc->next;pc->next=p;pb=pb->next;void Delete(LinkList &L)LinkList p,q,r;p=L->next;q=L->next->next;r=q;while(q!=NULL)if(q->data=p->data)q=q->next;p->next=r->next;free(r);r=q;elsep=p->next;q=q->next;r=q;void Output(LinkList &L）LinkList p;p=L->next;while(p->next!=NULL)printf("%d,",p->data);p=p->next;printf("%dn",p-