计算机科学与技术系实 验 报 告专业名称计算机科学与技术课程名称数据结构与算法项目名称单链表的基本操作班级学号姓名实验日期格 式 要 求实验报告注意格式规范，要求在word 中编写，文中不要有空行，统一使用A4 页面
页边距：上2
5cm、下 2cm、左 2
5cm、右 2cm
标题：宋体、四号字、加粗、1
正文：宋体、小四号字、1
一、实验目的与要求：（一）实验目的1．理解排序算法基本思想
2．掌握在顺序表上各种排序算法的实现
3．对线性表排序算法的时间复杂度进行分析
4．理解顺序表数据结构的特点（优缺点）和适用环境
（二）实验要求1．定义一链表类型，并定义带有头结点的单链表
2．将教材中链表的建立、初始化、插入、删除等函数实现
3．由主函数按照用户要求对各个链表操作访问
4．每次操作之前要有明确的说明，操作后要输出操作结果
5．分析顺序表链表的插入、删除、查找的时间和空间复杂度
二、实验方法：（代码）#include#includetypedef struct Pnode{int coef;int exp;struct Pnode *next;}Polynode;typedef struct node{int data;struct node *next;}LinkList;//多项式链表的生成Polynode *PLcreate(Polynode *H){Polynode *R,*S;int c,e;H=(Polynode *)malloc(sizeof(Polynode));H->exp=-1;H->next=NULL;//建立空多项式单链表R=H;//R 始终指向单链表的尾，便于尾插法建表printf("请输入多项式的系数和指数：");scanf("%d%d",&c,&e);//键入多项式的系数和指数项while(e
=-1)//若e=-1
