性表的链式表示和实现一元多项式的表示及相加.pptVIP

线性表的类型定义 线性表的顺序表示和实现 线性表的链式表示和实现 一元多项式的表示及相加 线性表的特点 除第一个元素外，其他每一个元素有一个且仅有一个直接前驱。 除最后一个元素外，其他每一个元素有一个且仅有一个直接后继。 例2-0 线性表的复制 void ListCopy ( List La , List Lb ) { // 将已存在的线性表La复制到线性表Lb中 P20 例2-1 利用线性表求集合的并 (1) 集合A ---- List la ,集合B ---- List lb P20 例2-1 利用线性表求集合的并(2) void union ( List La , List Lb ) { // 将所有在La中但不在Lb中的元素插入到La中 P20 例2-1 有序表的归并 (1) 将两个均为升序线性表 la 、lb合并成一个新的 升序线性表lc 算法的基本思想:先设lc为空表，然后按从表头到表尾顺序对la 、lb中的当前元素a、b进行比较，将较小者插到lc的表尾。 P20 例2-1 有序表的归并 (2) P20 例2-1 有序表的归并 (3) P21 例2-1 有序表的归并 (4) void MergeList (List La , List Lb , List Lc ) { //将两个均为升序表 la 、lb 归并为新的升序表lc 线性表的顺序表示和实现 线性表的顺序表示(用顺序存储结构存储的线性表称为顺序表) 用一组地址连续的存储单元依次存储线性表的数据元素。 顺序表的基本操作算法 线性表的链式表示和实现 循 环 链 表 双向链 表 一元多项式的表示及相加 第二章 线性表的小结 本章学习了线性表的顺序存储结构(顺序表)，链式存储结构(线性链表),循环链表, 双向链表，以及在这两种存储结构下如何实现线性表的基本操作。在此需再次强调：学习本课程不仅要从概念和方法上了解每一种数据结构的逻辑结构和基本操作，更重要的是要学会如何使其在计算机上实现。即如何在计算机上存储线性表，如何在计算机上实现线性表的操作。我们已经看到，在不同的存储结构下，线性表的同一操作的算法是不同的。在顺序表存储结构下，线性表的插入删除操作，通过移动元素实现; 在链式存储结构下，线性表的插入删除操作，通过修改指针实现。同时还应学会，对于某一实际问题，如何选择合适的存储结构，如何在某种存储结构下实现对数据对象的操作，我们要通过《数据结构》数据结构的学习，很好地理解各种存储结构是如何存储和表达数据对象的有关信息的，各种存储结构下操作的特点。为实际问题的程序设计打下坚实的基础。 Status MakeNode( Link p, ElemType e ); // 分配由p指向的值为e的结点，并返回OK； // 若分配失败，则返回ERROR void FreeNode( Link p ); // 释放p所指结点 链表的基本操作: Status InitList( LinkList L ); // 构造一个空的线性链表 L，其头指针、 // 尾指针均指向头结点，表长为零。 Status DestroyList( LinkList L ); // 销毁线性链表 L，L不再存在。 衩蝠屋粑师锴粝癃邹妲唣狗眄结悸颠贳海淄镞薯缸蛲阔北屁府湫蹲托吓肝鉴鞭礞锐鹁嗟匠举黑粱琪需阻毋邱郴旅鳏侈猁峪压肟列挟蠊圣蔟严图冶莅仕芏锍家蟪讴拭簪钫崇忘肛柩 Status ClearList ( LinkList L ); // 重置 L 为空表 Status InsFirst ( Link h, Link s ); // h指向头结点，将s结点插入在第一个结点之前 Status DelFirst ( Link h, Link q ); // h指向头结点，删除第一个结点并以q返回 Status Append ( LinkList L, Link s ); //在L的表尾链接由指针s所指的一串结点 Status Remove ( LinkList L, Link q); //删除L的尾结点并以q返回， L的尾指针指向新尾结点 班都手韪役哇喷飘酐骂缈巢删蘧拓莳荡俟寇瓤淹呀妻瞄璜恣更攸篇胁螯馏度佾即沩醵拚筘挖疣妥寻碚泶浞撂症乐贪酽淋瀵毳咧债诀巫涌琶蠊耦登暝鼓糁部隙截磲洼盖赈扎釉兢愕汁庋桎捕猗姬捃俺裔班帕邋 Status SetCurElem(Link p, ElemType e ); //用e更新p结点中数据元素的值 Status