C語言鏈式佇列儲存實現程序通訊模擬(不考慮同步)

2021-10-04 08:21:41 字數 964 閱讀 8005

/訊息節點結構體/

char d[max_msg_len];//訊息陣列

typedef struct msg

msg;

/程序佇列的結構體/

typedef struct msg_que

msg_que;

int msg_no=0;//所有訊息的編號,包含a發給b的訊息和b發給a的訊息

/列印選單函式/

void print_menu()

/初始化訊息佇列/

msg_que *create_queue()

/判斷訊息佇列是否為空/

int is_msg_que_empty(msg_que * que)

//傳送一條訊息 (元素進佇列)

void send_msg(msg_que *que)

else

}/接收一條訊息 (元素出佇列)/

msg *receive_msg(msg_que * que)

return_msg_node=que->front;

if (que->front==que->rear)

else

return_msg_node->next_msg=null;

printf(「收到一條訊息\n」);

que->count–; //訊息數減一

return return_msg_node;

}/接收全部訊息 (所有元素出佇列)/

msg receive_all_msg(msg_que * que)

else

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

/列印訊息佇列/

void print_msg_que(msg_que * que)

else

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

int main()

}return 0;

}

佇列的鏈式儲存(C語言實現)

是一種先進先出的線性表,只允許在表的一端進行插入,而在另一端刪除元素。和日常的排隊一致。允許插入的一端叫做隊尾,允許刪除的一端叫做隊頭。尾進頭出 typedef struct qnode qnode,qptrl typedef struct linkqueue 初始化佇列 linkqueue ini...

c語言佇列的鏈式儲存

佇列的鏈式儲存的一種實現方法就是簡化版的線性鍊錶 include include typedef struct node 結點結構 node,linklist typedef struct 佇列的鍊錶結構 linkqueue void create queue linklist l 佇列的建立 r ...

C語言實現鏈式佇列

鏈式佇列,簡稱 鏈佇列 即使用鍊錶實現的佇列儲存結構。鏈式佇列的實現思想同順序佇列類似,只需建立兩個指標 命名為 top 和 rear 分別指向鍊錶中佇列的隊頭元素和隊尾元素,如下圖所示 所示為鏈式佇列的初始狀態,此時佇列中沒有儲存任何資料元素,因此 top 和 rear 指標都同時指向頭節點。在建...