还剩8页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
数据结构实验报告 本科实验报告课程名称 数据结构(C语言版)实验项目 线性表、树、图、查找、内排序实验地点 明向校区实验楼208专业班级 学号 学生姓名 指导教师 杨永强20XX年1月10日 实验名称实验一线性表实验目的和要求本次实习的主要目的是为了使学生熟练掌握线性表的基本操作在顺序存储结构和链式存储结构上的实现,提高分析和解决问题的能力要求仔细阅读并理解下列例题,上机通过,并观察其结果,然后独立完成后面的实习题 实验内容1.设顺序表A中的数据元素递增有序,试写一程序,将x插入到顺序表的适当位置上,使该表仍然有序 2.用单链表ha存储多项式A(x)=a0+a1x1+a2x2+…+a nx n其中a I为非零系数,用单链表hb存储多项式B(x)=b0+b1x1+b2x2+…+b mx m其中b j为非零系数,要求计算C(x)=A(x)+B(x),结果存到单链表hc中试写出程序 主要仪器设备台式或笔记本电脑实验记录写出实验内容中12的运行结果和程序代码可分栏或加页
1.#include#include#include#define OK1#define OVERFLOW-1typedef charElemType;#define LIST_INIT_SIZE100#define LISTINCREMENT10typedef structLNode{//顺序表节点结构ElemType*elem;//存储空间基址int length;//当前长度int listsize;//当前分配的存储容量}SqList;int InitListSqList L{//构造线性表L.elem=ElemType*mallocLIST_INIT_SIZE*sizeofElemType;if!L.elem exitOVERFLOW;printf输入线性表;getsL.elem;L.length=strlenL.elem;...。