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

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