实验二--线性表.doc

《实验二--线性表.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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元素。（9）输出顺序表L。（10）删

2、除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、3、教材P40定义了用抽象数据类型表示的一元多项式，请编写程序实现。