鏈式佇列的實現

2021-07-31 04:42:25 字數 966 閱讀 5640

// 鏈式佇列--定義控制台應用程式的入口點。

//資料結構之鏈式佇列的基本實現

#include

#include

typedef void status;

typedef struct list

slist;

typedef struct

liqueue;

status initqueue(liqueue *q)//初始化空佇列

q->front->next = null;//頭結點的next域為空

printf("********************===\n");

printf("***初始化完成***\n");

printf("********************===\n\n");

}status isemptyqueue(liqueue *q)//判斷佇列是否為空

else

}status enqueue(liqueue *q)//進佇列

printf("請輸入資料,以回車結束:\n");

while (c != '\n')

printf("**入隊操作完成**\n");

printf("***************==\n");

}status display(liqueue *q)//列印隊中元素

printf("隊中元素如下:\n");

while (p != null)

}status outqueue(liqueue*q)//元素出隊

while (q->front->next != null)

free(p);

}return;

}status gethead(liqueue*q)//獲取隊頭元素

else

}status fshow(liqueue *q)}}

status show()

int main()

鏈式佇列的實現

typedef struct nodelinklist typedef structlinkqueue void setnull linkqueue p set a empty queue,front and rear pointer both point to a head node void q...

鏈式佇列的實現

include include define n 10 定義結點 typedef struct node node 定義佇列 typedef struct queue queue 判斷佇列是否為空 int empty queue queue 初始化佇列 queue init 入隊 int inque...

佇列的鏈式實現

今天最後老師問當棧的鏈式實現完成後,再實現佇列,是否會簡單?我回答,是的。我的理由很簡單,因為操作相同,其他的也應該類似,所以不會太難。至於實現之後,我的感受是怎麼樣的,我留在最後再說,順便總結一下。下面是標頭檔案 ifndef linklistqueue h define linklistqueu...