南昌大学 2008～2009学年第二学期数据结构期末考试标准答案A(5)

南昌大学 数据结构 试卷 文字版

得分

评阅人

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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库南昌大学 2008～2009学年第二学期数据结构期末考试标准答案A(5)在线全文阅读。