2_新第二章线性表_print说课.pptVIP

2.1 线性表的类型定义 2.2 线性表的顺序表示和实现;● 线性结构的特点;● 线性表的示例;● 线性表的基本操作;● 顺序表示;● 结构描述;● 顺序表上实现的基本操作;● 顺序表上实现的基本操作;● 顺序表上实现的基本操作;…;…;● 单链表;● .头结点;● 单链表的基本操作;● 单链表的基本操作;● 单链表的基本操作;● 单链表的基本操作;LNode * LocateNode(const LinkList L，int key) { LNode * p=L-next; while( p!=NULL p–data!=key) p=p–next; return p; };● 单链表的基本操作;● 循环链表;● 双向链表;① q-prior=p ② q-next=p-next ③ p-next-prior=q ④ p-next=q 注意： ②③必须在④之前;● 双向链表的基本操作;① p-prior-next=p-next ② p-next-prior=p-prior ③ delete p;;● 两种存储结构的比较;● 表示;2.4 一元多项式的表示和相加;● 基本操作;2.4 一元多项式的表示和相加;●相加操作;●相加操作;●相加操作;●相加操作;●相加操作;●相加操作;●相加操作;●相加操作;●相加操作;●相加操作;●相加操作;●相加操作;●相加操作;●相加操作;; 实验一 一元多项式的求导 实验目的 练习使用线性表表达和解决实际问题。 实验内容 根据用户输入的多项式的指数和系数，创建该多项式，对该多项式进行求导运算，输出计算的结果。多项式的物理结构要求选用单链表结构。 实验要求 提交实验报告，程序上机运行检查。 ; 实验一 一元多项式的求和 实验目的 练习使用线性表表达和解决实际问题。 实验内容 根据用户输入的两个多项式的指数和系数，创建多项式,然后对多项式进行求和运算，输出计算的结果。多项式的物理结构要求选用单链表结构。 实验要求 提交实验报告，程序上机运行检查。 ; 实验一 约瑟夫环 实验目的 练习使用线性表表达和解决实际问题。 实验内容 约瑟夫问题的一种描述是：标号为1,2,…n的n个人按照顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上界值m,从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。利用循环单循环链表模拟此过程，按照出列的顺序印出个人的编号。 实验要求 提交实验报告，程序上机运行检查。