申論 2利用鏈結串列（Linked list）實做佇列（Queues），給予如下鏈結串列節點及佇列定義，front 指標指在串列第一個節點，rear 指標指在串列最後一個節點，請使用C 語言完成insert(pq,x)程序，將整數值x 加入（Insert）到佇列，程式需檢查佇列加入前是否為空的鏈結串列，可使用函數getnode() 配置（Allocate）一新節點。（25 分）struct node{int info;struct node *next;};typedef struct node *NODEPTR;struct queue{NODEPTRfront, rear;};struct queue q;NODEPTRgetnode(){NODEPTRp;p = (NODEPTR)malloc(sizeof(struct node));return(p);}insert(pq, x)struct queue *pq;int x;{NODEPTR p;}