程式流程圖:
sqlist; //順序表型別
typedef struct lnode
linknode;//單鏈表型別
void initlist(sqlist *&l) //初始化線性表
void destroylist(sqlist *&l) //銷毀線性表
bool listempty(sqlist *l) //判斷線性表是否為空表
int listlength(sqlist *l) //求線性長度
void displist(sqlist *l)//輸出線性表
int locateelem(sqlist *l,elemtype e) //按元素值查詢
bool listchange(sqlist *&l,int i,elemtype e1,elemtype &e2) //修改資料元素
bool listinsert(sqlist *&l,int i,elemtype e) //插入資料元素
bool listdelete(sqlist *&l,int i,elemtype &e) //刪除資料元素
void clearlist(sqlist*l) //清空線性表
void yuesefu(sqlist *&l,int n,int s,int d) //順序表實現約瑟夫
//建立線性表
*/ cout<
bool clearlist1(linknode *&l) //不刪除l頭結點
l->next=null; /* 頭結點指標域為空 */
return true;
}void destorylist1(linknode * &l)//銷毀線性表
free(pre);
}bool listempty1(linknode * l)//判斷線性表是否為空表
int listlength1(linknode * l)//求線性表的長度
return (n);
}void displist1(linknode *l)//輸出線性表
cout
} if(p==null)
return false;
else }
bool listchange1(linknode *l,int i,elemtype e1,elemtype &e2)
if(p==null)
return false;
else }
int locateelem1(linknode *l,elemtype e)//按元素值查詢
if(p==null)
return 0;
else
return (i);
}bool listinsert1(linknode * &l,int i,elemtype e)//插入資料元素
if(p==null)
return false;
else }
bool listdelete1(linknode *&l,int i,elemtype &e)//刪除資料元素
if(p==null)
return false;
else }
void create_l(linknode *&l,int n) //構造乙個以l為頭結點,長度為n的單鏈表,節點元素依次為1.2.3...n }
void create_l1(linknode * &l) //改造為以l為頭結點單迴圈鍊錶,
q=l;
l=l->next;
p->next=l;
free(q); //刪除原先的頭結點
l=p;//讓l對應第乙個資料
}void displist2(linknode *l,int n)//輸出單迴圈鍊錶
cout
linknode * q;
while(p->next!=p)
cout
free(p); //刪除結點,並釋放被刪除的結點空間
p=q->next;
} cout< menu1;
switch (menu1)
} while (menu1!=0);
}void lianshicuncchu()//鏈式儲存實現
} while (menu!=0);
return 0;
}
約瑟夫生者死者小遊戲
30 個人在一條船上,超載,需要 15 人下船。於是人們排成一隊,排隊的位置即為他們的編號。報數,從 1 開始,數到 9 的人下船。如此迴圈,直到船上僅剩 15 人為止,問都有哪些編號的人下船了呢?include int c 0 int i 1 int j 0 int a 30 int b 30 i...
Python 約瑟夫生者死者小遊戲
問題描述 30 個人在一條船上,超載,需要 15 人下船。於是人們排成一隊,排隊的位置即為他們的編號。報數,從 1 開始,數到 9 的人下船。如此迴圈,直到船上僅剩 15 人為止,問都有哪些編號的人下船了呢?解決思路 給30個人編號1 30,每個人的初值都是1 在船上 i代表他們的編號,j代表被扔下...
基於C 的約瑟夫生者死者遊戲
一 使用說明 1.1 專案簡介 約瑟夫生者死者遊戲的大意是 30個旅客同乘一條船,因為嚴重超載,加上風高浪大危險萬分 因此船長告訴乘客,只有將全船一半的旅客投入海中,其餘人才能倖免於難。無奈,大家只得同意這種方法,並議定30個人圍成一圈,由第乙個人開始,依次報數,數到第9人,便將他投入大海中,然後從...