课程设计：线性表及应用

课程设计1：线性表及应用

【目的】

帮助学生熟练掌握线性表的基本操作在两种存储结构上的实现，其中以单链表的操作和应用为重点内容。

【必作内容】

编制一个演示单链表的建立、打印、查找、插入、删除等操作的程序。

提示：

为了实现上述程序功能，需要定义一个简化的线性表抽象数据类型：

ADT LinearList {

    数据对象：D={ai|ai∈IntegerSet,i=0,1,2,…,n,n≥0}

    结构关系：R={<ai,ai+1>|ai,ai+1 ∈D}

    基本操作：

      InitLinkList(L)

        操作前提：L是一个未初始化的线性表

        操作结果：将L初始化为一个空的线性表

      CrtLinkList(L)

        操作前提：L是一个已初始化的空表

        操作结果：建立一个非空的线性表L

      InsLinkList(L,pos,e)

        操作前提：线性表L已存在

        操作结果：将元素e插入到线性表L的pos位置

      DelLinkList(L,pos,e)

        操作前提：线性表L已存在

        操作结果：将线性表L中pos位置的元素删除，

删除的元素值通过e返回

      LocLinkList(L,e)

        操作前提：线性表L已存在

        操作结果：在线性表L中查找元素e，

若存在，返回元素在表中的序号位置；

若不存在，返回-1

}

【选作内容】

从下面的两个题目中任选一个题目：

1. 运动会分数统计

问题描述：参加运动会的n个学校编号分别为1~n，比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m+1~m+w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序依次为7,5,3,2,1；还有些项目只取前三名，得分顺序依次为5,3,2。写一个统计程序产生各种成绩单和得分表。

基本要求：产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。

1. 一元稀疏多项式简单计算器

问题描述：设计一个一元稀疏多项式简单计算器。

基本要求：实现以下基本功能：

1. 输入并建立多项式；
2. 输出多项式，输出形式为整数序列：n，c1, e1, c2, e2, …,cn,en；
3. 多项式a和b相加，建立多项式a+b；
4. 多项式a和b想减，建立多项式a-b.

   实现提示：用带头结点的单链表存储多项式，多项式的项数存放在头结点中。

实现源码和报告下载地址

https://download.csdn.net/download/abo2021/85914768https://download.csdn.net/download/abo2021/85914768