数据结构-资源试题库及解析《数据结构》期末考试试卷E卷-简答题1-配套说课稿.docx

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷E卷-简答题1 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷E中的题目。 幻灯片 2 我们来看一下简答题。 幻灯片 3 简答题的第1题。 删除单链表中p结点之后的q结点，执行的两条语句是什么？ 这道题5分。 我们知道，链表是采用链式存储结构来存储线性表，单链表有两种常见的形式，一种是带头结点的单链表，一种是不带头结点的单链表，本题是带有头结点的单链表。单链表中后面链接的结点一般包含2部分，一部分是data数据域，用来存放结点本身的信息，一部分是next指针域，用来存放其后继结点的地址信息。在单链表中增加结点或者删除结点，我们需要使用2个特殊的函数来实现功能，当需要开辟新结点的时候，就使用malloc函数开辟空间，当一些结点不再使用的时候，就使用free函数来释放空间。 幻灯片 4 下面，我们来详细分析单链表中删除结点的过程。 在操作之前，单链表带有头部指针head，p指针指向其中的一个结点，q指针指向p结点的后继结点，现在需要删除q结点，需要执行什么样的语句才能实现这个功能？ 在单链表中，删除q结点，实际上就是将q结点的后继结点链接在p结点的指针域中，然后释放q结点。我们用代码来实现这两步操作： 第一个操作就是将q结点的后继结点链接在p结点的指针域中，q结点的后继结点的地址存放在q的next域中，代码就是p- next=q-next; 第二个操作就是释放q结点，q结点不再使用了，为节省空间，就需要释放这个结点，代码就是free(q); 所以，经过这2个操作，就可以将q结点从单链表head中删除。 幻灯片 5 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。