数据结构编程实例.doc

### 数据结构编程实例知识点概述 #### 一、顺序表的基本操作 在提供的代码片段中，主要涉及到了顺序表的一些基本操作。顺序表是线性表的一种实现方式，它使用一段地址连续的存储单元依次存储线性表中的各个元素。顺序表具有随机存取的特点，即可以直接访问任一位置的元素，但插入和删除操作较慢。 ##### 1.1 初始化操作（`init`） ```c void init(struct sqlist *sq) /*初始化*/ { int i; for (i=0;i<LEN;i++) sq->a[i]=0; sq->length=0; } ``` - **功能**：该函数用于初始化一个顺序表。 - **参数**： - `struct sqlist *sq`：指向顺序表的指针。 - **过程**：将顺序表中的每个元素设置为0，并将长度设为0。 - **返回值**：无。 ##### 1.2 构造顺序表（`creat`） ```c void creat(struct sqlist *sq) /*建顺序表*/ { int i; printf("please input length"); scanf("%d",&sq->length); printf("please input %d nums\n",sq->length); for (i=1; i<=sq->length;i++) scanf("%d",&sq->a[i]); } ``` - **功能**：根据用户输入的数据构造一个顺序表。 - **参数**： - `struct sqlist *sq`：指向顺序表的指针。 - **过程**： - 用户输入顺序表的长度。 - 输入指定数量的整数，这些数字被存储到顺序表中。 - **返回值**：无。 ##### 1.3 输出顺序表（`print`） ```c void print(struct sqlist *sq) /*输出顺序表*/ { int i; for (i=1; i<=sq->length;i++) printf(" %d",sq->a[i]); printf("\n"); } ``` - **功能**：输出顺序表的所有元素。 - **参数**： - `struct sqlist *sq`：指向顺序表的指针。 - **过程**：遍历顺序表中的所有元素并打印。 - **返回值**：无。 ##### 1.4 插入元素（`insert`） ```c void insert(struct sqlist *sq,int pos, int x) /*顺序表插入元素*/ { int i; for (i=sq->length;i>=pos;i--) sq->a[i+1]=sq->a[i]; sq->a[pos]=x; sq->length=sq->length+1; } ``` - **功能**：在指定位置插入一个新元素。 - **参数**： - `struct sqlist *sq`：指向顺序表的指针。 - `int pos`：插入的位置。 - `int x`：要插入的元素。 - **过程**： - 将指定位置之后的所有元素向后移动一位。 - 在指定位置插入新元素。 - 更新顺序表的长度。 - **返回值**：无。 ##### 1.5 删除元素（`delete`） ```c int delete(struct sqlist *sq,int pos) /*顺序表删除元素*/ { int i,x; x=sq->a[pos]; for (i=pos+1;i<=sq->length;i++) sq->a[i-1]=sq->a[i]; sq->length=sq->length-1; return(x); } ``` - **功能**：删除指定位置的元素。 - **参数**： - `struct sqlist *sq`：指向顺序表的指针。 - `int pos`：要删除元素的位置。 - **过程**： - 记录要删除的元素。 - 将指定位置之后的所有元素向前移动一位。 - 减少顺序表的长度。 - **返回值**： - 返回被删除的元素值。 #### 二、链表的创建 链表是一种动态数据结构，可以方便地进行插入和删除操作。链表中的每个元素由两部分组成：存储元素本身的节点和指向下一个元素的指针。 ##### 2.1 创建链表（`creat1`） ```c NODE *creat1() /*按输入数据的顺序建立链表，输入数据通过个数控制*/ { int i,data,n; // ... 链接部分代码缺失 } ``` - **功能**：根据用户输入的数据创建链表。 - **参数**：无。 - **过程**： - 用户输入链表中节点的数量。 - 依次输入每个节点的数据值，构建链表。 - **返回值**： - 返回链表的头结点指针。 ### 总结 本篇文档提供了关于顺序表和链表的基本操作示例代码。通过对这些代码的理解，可以帮助读者更好地掌握这两种数据结构的操作方法及其应用场景。顺序表适合于需要频繁查询而较少修改元素的情况；而链表则更适合需要频繁插入或删除元素的应用场景。