# 数据结构第二章

**Repository Path**: wohanjiya/data-structure-chapter-2

## Basic Information

- **Project Name**: 数据结构第二章
- **Description**: 数据结构第二章的上机作业
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-10-21
- **Last Updated**: 2025-10-26

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 【上机作业】第二章：线性表

☑ 截止时间：2025.11.02 23:59  
☑ 允许迟交  
☑ 允许申请重做  

## 【必做题】

### 1. 顺序表操作
实现顺序表的以下基本操作，注意观察分析所写算法的复杂度。
- 创建一个顺序表
- 向顺序表中插入元素
- 删除顺序表中的某个元素
- 查找顺序表中的元素（按值找、按序号找）
- 输出顺序表中的元素
- 计算顺序表中所有元素的平均值（仅保留整数部分，不四舍五入），并将这个值插入到顺序表的中间位置（若为双数，则存至较小的位置）。若顺序表为空则显示出错信息并退出运行。

### 2. 链表操作
实现链表的以下基本操作（注意链表里指针的指向）：
- 创建一个链表（头插法、尾插法）
- 向链表中插入元素
- 删除链表中的某个元素
- 查找链表中的元素（按值找、按序号找）
- 输出链表中的元素

### 3. 链表倒置
已知不带头结点的非空线性链表第一个链结点的指针为list，请写一算法，将一个链表倒置。例如：链表中内容为1 2 3 4 5，倒置后为5 4 3 2 1。

### 4. 双向链表
实现双向链表，内容包括建立、插入、查找和删除。
- 双向链表的插入和删除，要实现三种情况：工作指针分别在要插入或删除位置的前驱、当前位置、和后继。

### 5. 多项式操作
利用链表结构解决多项式操作问题。
- 实现多项式的创建；
- 实现多项式的加减操作；
- 实现多项式的乘法操作；