实验二--线性表

《实验二--线性表》由会员分享，可在线阅读，更多相关《实验二--线性表（2页珍藏版）》请在装配图网上搜索。

1、精选优质文档-倾情为你奉上实验二 线性表 要跨过入门这道坎，唯有坚持、坚持、在坚持，每个人都是这样成长起来的；承受编程的煎熬、挫折和莫名无助，也享受它带给你的兴奋、激动和意犹未尽；相信自己，能看到无限风光的人，一定是登上了山顶的人。题目：1、参考工程shiyan02_1，认真分析学习、理解实现的方法，并在此基础上重写main函数，实现如下功能： （1）初始化顺序表L。 （2）依次采用尾插法插入a，b，c，d，e元素。 （3）输出顺序表L。 （4）输出顺序表L长度。 （5）判断顺序表L是否为空。 （6）输出顺序表L的第3个元素。 （7）输出元素a的位置。 （8）在第4个元素位置上插入f元素。 （

2、9）输出顺序表L。 （10）删除L的第3个元素。 （11）输出顺序表L。 （12）释放顺序表L。2、参考工程shiyan02_2，其中ListLength( )、LocateElem( ) 、NextElem( )、ListDelete( )未实现，请将其完善，并设计一个main函数实现如下功能： （1）初始化单链表h。 （2）依次采用尾插法插入a，b，c，d，e元素。 （3）输出单链表h。 （4）输出单链表h长度。 （5）判断单链表h是否为空。 （6）输出单链表h的第3个元素。 （7）输出元素a的位置。 （8）在第4个元素位置上插入f元素。 （9）输出单链表h。 （10）删除h的第3个元素。 （11）输出单链表h。 （12）释放单链表h。3、教材P40定义了用抽象数据类型表示的一元多项式，请编写程序实现。专心-专注-专业