在众多数据结构当中，线性表是最简单、也是最基本的一个。线性表按存储结构分，可 分为顺序表和链表，它们各有特色。本程序主要目的在于帮助同学熟练掌握线性表的基本 操作在顺序存储结构上的实现，顺序表的优点是可以实现随机存取，用数组对其进行定义， 主要操作时针对数组下标的运算。本实验相对比较简单，通过本实验，对顺序表基本操作及 其组合应用的演练，加深对线性表顺序存储方法及其基本操作的理解，为以后进一步学习更 复杂的数据结构打下基础。
2024-04-01 18:25:30
17KB
1
线性表及其应用
设计一个实现一元稀疏多项式相加运算的演示程序：
（1）输入并建立两个多项式；
（2）多项式a与b相加，建立和多项式c；
（3）输出多项式a,b,c。输出格式：比如多项式a为：A(x)=c1xe1+
c2xe2+…+ cmxem，其中，ci和ei分别为第i项的系数和指数，且各项按
指数的升幂排列，即0≤e1＜e2＜…＜em。多项式b,c类似输出。
2022-12-19 16:00:32
335KB
1
[问题描述]
为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。
[实现提示]
可以采用单链表的存储结构，如可定义如下的存储结构：
typedef struct { /*员工通讯信息的结构类型定义*/
char num[5]; /*员工编号*/
char name[10]; /*员工姓名*/
char phone[15]; /*办公室电话号码*/
char call[15]; /*手机号码*/
}DataType;
/*通讯录单链表的结点类型*/
typedef struct node
{ DataType data; /*结点的数据域*/
struct node *next; /*结点的指针域*/
}ListNode,*LinkList;
2021-12-17 21:03:53
10KB
1
1、通过本实验，掌握线性表链式存储结构的基本原理和基本运算以及在实际问题中的应用。
2、实验内容
建立某班学生的通讯录，要求用链表存储。
具体功能包括：
（1）可以实现插入一个同学的通讯录记录；
（2）能够删除某位同学的通讯录；
（3）对通讯录打印输出。
3、实验要求
（1）定义通讯录内容的结构体；
（2）建立存储通讯录的链表结构并初始化；
（3）建立主函数：
1）建立录入函数（返回主界面）
2）建立插入函数（返回主界面）
3）建立删除函数（返回主界面）
4）建立输出和打印函数（返回主界面）
I）通过循环对所有成员记录输出
II）输出指定姓名的某个同学的通讯录记录
2021-10-12 15:44:26
109KB
1
设计题目：有序表合并设计目的：1.掌握调试线性表的基本方法； 2.掌握线性表的一些基本操作；3.加深理解线性表并进行实际应用；设计内容：将两个有序链表合并为一个有序链表
2021-08-10 10:34:42
48KB