你将收获

系列课程的目标是帮助学习者系统掌握数据结构课程的相关知识,具备利用这些知识分析问题、解决问题的能力。本课是系列课程中的第2部分,具体目标包括:掌握线性表的特征以及逻辑结构定义;掌握顺序表存储结构,及各种基本运算的实现;掌握单链表存储结构,及各种基本运算的实现;了解双链表、循环链表、有序表的存储、应用;学会用线性表解决实际问题。

适用人群

计算机相关专业学生

课程介绍

数据结构课程是计算机类专业的专业基础课程,在IT人才培养中,起着重要的作用。课程按照大学计算机类专业课程大纲的要求,安排教学内容,满足需要系统学习数据结构的人。系列课程包含11个部分,本课为第2部分,线性表的逻辑结构,线性表的顺序表和链表两种存储结构,以及在各种存储结构中基本运算的实现,还通过相关的应用案例介绍了相关知识的应用方法。

课程讨论

贺老师,您好!为什么有的时候p->next指的是下一个节点的位置,而有的时候指的是p节点指针域的位置?

在“线性表顺序存储的应用”这一节中,我想问的问题是:“删除线性表中相同元素的值,其中每次删除一个相同值的元素的时候,物理存储位置是否会发生一次整体向前移动的改变?”

为什么我感觉拆分线性表这个函数好像有点地方不懂,感觉只能拆分偶数个数据的链表,不能拆奇数个数据的链表

贺老师,您好,分离元素解法1中,分步骤时怎么样知道要先从右向左开始扫描呢?我不小心把步骤1和步骤2对调之后,发现分离结果是错误的。

挺好的

这节的时候一定要注意,我在学习这门课程的时候,我是把各节所有的示例代码都放到一个工程下,采用多文件组织的形式来进行的。那到这节的时候示例代码就错了。是因为定义CLinkList的时候,结构体不能用Lnode了,会和之前的重复,导致重定义的毛病。调试半天才找到错误所在。

老贺讲的太好了,完全是站在一个学生的角度去讲课,这样我们才听的懂,感谢贺老师!

贺老师讲的有点抽象了

很好 ,,,对程序的设计思路有很好很清晰的了解

同学笔记

没有更多了