基於鍊錶的上課隨機抽取回答問題系統

2022-09-18 17:30:09 字數 728 閱讀 5102

#include

#include

#include

#include

#include

//每個學生的結構體函式

struct student;

struct student *list_head()

//插入新節點函式

void student_new(struct student *head)

//遊戲規則函式

int game_fun(struct student *head)

printf("--------------------------------------------\n");

printf(" 學生個數為:%d \n",b);//列印一下一共有多少個學生

printf("--------------------------------------------\n");

while(1)//死迴圈

else if(strcmp(gui_ze,"end")==0)//判斷是end,正確

else//輸入的東西既不是go,也不是end

//開機頁面

void kai_ji_catoon()

//系統主頁面

void zhu_ye_mian()

//主函式

int main(int argc, char const *ar**)

未知長度鍊錶資料隨機抽取問題

董的部落格 1.問題由來 google曾經有一道非常經典的面試題 給你乙個長度為n的鍊錶。n很大,但你不知道n有多大。你的任務是從這n個元素中隨機取出k個元素。你只能遍歷這個鍊錶一次。你的演算法必須保證取出的元素恰好有k個,且它們是完全隨機的 出現概率均等 這道題的解法非常多,網上討論也非常熱烈。本...

基於鍊錶的詞典

詞典 dictionary 也稱對映 map 詞典中每個元素都由兩部分組成 乙個關鍵字,通常稱為查詢鍵 search key 乙個與該鍵值相關聯的值,一般將它們稱之為鍵值對。每乙個查詢鍵在詞典中是唯一的,即不存在兩個相同的查詢鍵,這樣就可以通過查詢建來訪問其對應的值。基於陣列的詞典,每個元素可以是e...

棧的實現(基於鍊錶)

首先定義乙個介面 基於已寫好的鍊錶實現的棧 public inte ce stack定義乙個棧的類,繼承stack介面 基於鍊錶實現棧 author hcc 鍊錶的開頭是棧底,鍊錶的末尾是棧頂 public class linkedstackimplements stack override pub...