精选线性表习题课.pptVIP

第二章 线性表 本章要求： 掌握线性表的逻辑结构和各种存储表示方法，定义在逻辑结构上的各种基本运算以及在存储结构上如何实现这些基本运算。 能够针对具体应用问题的要求和性质，选择合适的存储结构设计出相应的有效算法，解决与线性表相关的实际问题。 要求 重点 难点 第二章 线性表 本章重点： 熟练掌握顺序表和单链表上实现的各种基本算法。 要求 重点 难点 第二章 线性表 本章难点： 能够使用所学到的基础知识设计有效算法解决与线性表相关的应用问题。 要求 重点 难点 L S 2 8 3 7 5 ^ P R (1) L=P-next; 2 8 3 7 5 ^ P R S L L 习题1 对以下单链表分别执行下列各程序段,并画出结果示意图. L S 2 8 3 7 5 ^ P R (2) R-data=P-data; 2 8 5 7 5 ^ P R S (3) R-data=P-next-data; 2 8 7 7 5 ^ P R S L S 2 8 3 7 5 ^ P R (4) P-next-next-next-data=P-data; 2 5 3 7 5 ^ P R S L S 2 8 3 7 5 ^ P R (5) T=P; while(T!=NULL) {