数据结构编程实例.doc

### 数据结构编程实例知识点概述 #### 一、顺序表的基本操作 在提供的代码示例中，我们可以看到关于顺序表的一些基本操作实现。顺序表是一种线性表的数据结构，其特点是逻辑上相邻的元素物理上也相邻。下面我们将详细介绍顺序表的各种操作。 ##### 1. 初始化顺序表 `init` ```c void init(struct sqlist *sq) /*初始化*/{ int i; for (i=0;i<LEN;i++) sq->a[i]=0; sq->length=0; } ``` **功能：** - 将顺序表中的所有元素设置为0。 - 将顺序表的长度 `length` 设置为0。 **参数：** - `struct sqlist *sq`: 指向顺序表的指针。 **注意：** - 初始化时，数组的所有位置被设置为0，这有助于后续的操作。 ##### 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`: 指向顺序表的指针。 **注意：** - 输入顺序表的长度后，根据该长度读取相应的元素值。 ##### 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`: 指向顺序表的指针。 **注意：** - 只输出有效长度内的元素。 ##### 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, sq->length + 1]`。 - 插入后顺序表的长度增加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`: 待删除元素的位置。 **返回值：** - 返回被删除的元素值。 **注意：** - 删除位置合法范围是 `[1, sq->length]`。 - 删除后顺序表的长度减少1。 #### 二、链表的建立 链表是另一种常见的线性表数据结构，它的特点在于逻辑上相邻的元素物理上不一定相邻。本部分提供了三种方法来创建链表。 ##### 方法一：按输入数据的顺序建立链表 ```c NODE *creat1() /*按输入数据得顺序建立链表，输入数据通过个数控制*/{ int i,data,n //...省略部分代码 } ``` **功能：** - 按照用户输入的数据顺序建立链表。 **注意：** - 用户需输入链表中元素的数量及具体数值。 总结以上内容，我们不仅学习了顺序表的基本操作，还了解了一种创建链表的方法。这些知识点对于理解和实现数据结构是非常有帮助的。在实际编程过程中，熟练掌握这些基础操作可以帮助我们更好地解决问题。