练习题及思考题.ppt

上传人:p** 文档编号:213705 上传时间:2023-04-16 格式:PPT 页数:6 大小:81.50KB
下载 相关 举报
练习题及思考题.ppt_第1页
第1页 / 共6页
练习题及思考题.ppt_第2页
第2页 / 共6页
练习题及思考题.ppt_第3页
第3页 / 共6页
练习题及思考题.ppt_第4页
第4页 / 共6页
练习题及思考题.ppt_第5页
第5页 / 共6页
练习题及思考题.ppt_第6页
第6页 / 共6页
亲,该文档总共6页,全部预览完了,如果喜欢就下载吧!
资源描述

《练习题及思考题.ppt》由会员分享,可在线阅读,更多相关《练习题及思考题.ppt(6页珍藏版)》请在第壹文秘上搜索。

1、填空题填空题1 已知已知L是无表头的单链表,且是无表头的单链表,且P结点既不结点既不是首元结点,也不是尾元结点,试从下列提是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。供的答案中选择合适的语句序列。 1)在)在P结点后插入结点后插入S结点的语句序列是结点的语句序列是 ? 2)在)在P结点前插入结点前插入S结点的语句序列是结点的语句序列是 ? 3)在表首插入)在表首插入S结点的语句序列是结点的语句序列是 ? 4)在表尾插入)在表尾插入S结点的语句序列是结点的语句序列是 ? (1) (1) P-next=S;P-next=S; (2) P-next= P-next-next;

2、 (2) P-next= P-next-next; (3) P-next= S-next; (3) P-next= S-next; (4) S-next= P-next; (4) S-next= P-next; (5) S-next= L; (5) S-next= L; (6) S-next= NULL; (6) S-next= NULL; (7) Q = P; (7) Q = P; (8) while (P-next != Q) P=P-next; (8) while (P-next != Q) P=P-next; (9) while (P-next != NULL) P=P-next; (

3、9) while (P-next != NULL) P=P-next; (10) P = Q; (10) P = Q; (11) P = L; (11) P = L; (12) L = S; (12) L = S; (13) L = P; (13) L = P;填空题填空题2 已知已知L是带表头的单链表,且是带表头的单链表,且P结点既不结点既不是首元结点,也不是尾元结点,试从下列提是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。供的答案中选择合适的语句序列。 1)删除)删除P结点的直接后继结点的语句序列是结点的直接后继结点的语句序列是 ? 2)删除)删除P结点的直接前驱结点

4、的语句序列是结点的直接前驱结点的语句序列是 ? 3)删除)删除P结点的语句序列是结点的语句序列是 ? 4)删除首元结点的语句序列是)删除首元结点的语句序列是 ? 5)删除尾元结点的语句序列是)删除尾元结点的语句序列是 ? (1) (1) P-next=S;P-next=S; (2) P-next= P (2) P-next= P; (3) P-next= P-next-next; (3) P-next= P-next-next; (4) (4) P = P-next-next; P = P-next-next; (5) while (P!= NULL) P=P-next; (5) while

5、(P!= NULL) P=P-next; (6) while (Q!= NULL) P=Q;Q=Q-next; (6) while (Q!= NULL) P=Q;Q=Q-next; (7) while (P -next!= Q) P=P-next; (7) while (P -next!= Q) P=P-next; (8) while (P-next-next!= Q) P=P-next; (8) while (P-next-next!= Q) P=P-next; (9) while (P-next-next != NULL) P=P-next; (9) while (P-next-next

6、!= NULL) P=P-next; (10) Q = P; (10) Q = P; (11) Q = P-next; (11) Q = P-next; (12) P = L; (12) P = L; (13) L = L-next; (13) L = L-next; (14) free(Q); (14) free(Q); 1 1、试写一算法,实现单链表的就地逆置,即、试写一算法,实现单链表的就地逆置,即利用原表的存储空间将线性表利用原表的存储空间将线性表 逆置为逆置为2 2、合并两个以单链表形式表示的关于、合并两个以单链表形式表示的关于x x的多的多项式。项式。思考题思考题3 3、已知有一个单向循环链表,其每个结点、已知有一个单向循环链表,其每个结点中含有三个域:中含有三个域:pre,datepre,date和和next,next,其中其中datedate为数据域,为数据域,nextnext为指向后继结点的为指向后继结点的指针域,指针域,prepre也为指针域,但它的值为空也为指针域,但它的值为空( (NULL)NULL),试编写算法将此单链表改为双试编写算法将此单链表改为双向循环链表,即使向循环链表,即使prepre成为指向前驱结点成为指向前驱结点的指针。的指针。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 高等教育 > 习题/试题

copyright@ 2008-2023 1wenmi网站版权所有

经营许可证编号:宁ICP备2022001189号-1

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。第壹文秘仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知第壹文秘网,我们立即给予删除!