南昌大学 数据结构 试卷 文字版
得分
评阅人
1、已知QUEUE表示循环队列的数据结构，函数leavequeue是将队头元素的值放入变量e，然后删除队头元素，操作成功返回1，否则返回0。完成以下程序。（10分） typedef struct { int data[100]; int front; /*队头元素的下标*/ int rear； /*等于队尾元素的下标加1*/ }QUEUE;
leavequeue(QUEUE *Q,int *e) {
if({
return 0; }
*e = Q->data[Q->front];
Q->front = ;
return 1; }
2. 已知一个单链表的表头指针 为h，每个结点含元素值data和下一结点的地址next链表一共有5个结点，其元素值分别为100，200，300，400，500输出什么结果？（本题5分） for(p=h; p->data<300; p=p->next) {
p->next = p->next->next; }
printf(“%d”,p->data); 300
