顺序表的插入顺序表的插入c程序代码
时间: 2024-09-13 17:18:30 浏览: 31
顺序表是一种线性表的数据结构,其数据元素在内存中是连续存放的。在C语言中实现顺序表的插入操作,通常需要考虑以下几点:
1. 需要有一个数组来存储顺序表的元素。
2. 需要一个整数变量来记录顺序表当前的长度。
3. 在插入新元素时,需要移动插入位置及之后的元素,以腾出空间给新元素。
4. 要考虑插入位置的有效性,以及顺序表是否有足够的空间来添加新元素。
以下是一个简单的C语言程序代码示例,实现顺序表的插入操作:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 定义顺序表的最大长度
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int ElemType; // 定义元素类型为整型
typedef struct {
ElemType data[MAXSIZE]; // 存储数据元素的数组
int length; // 顺序表当前长度
} SqList;
// 顺序表插入操作
int ListInsert(SqList *L, int i, ElemType e) {
int k;
if (L->length == MAXSIZE) { // 顺序表已满
return ERROR;
}
if (i < 1 || i > L->length + 1) { // 检查插入位置的合法性
return ERROR;
}
if (i <= L->length) { // 若插入数据位置不在表尾
for (k = L->length - 1; k >= i - 1; k--) { // 将要插入位置后数据元素向后移动一位
L->data[k + 1] = L->data[k];
}
}
L->data[i - 1] = e; // 将新元素插入
L->length++;
return OK;
}
int main() {
SqList L;
L.length = 0; // 初始化顺序表长度为0
// 插入元素
ListInsert(&L, 1, 10);
ListInsert(&L, 2, 20);
ListInsert(&L, 3, 30);
// 打印插入后的顺序表
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
return 0;
}
```
这段代码定义了一个顺序表结构体`SqList`,其中包含一个数组`data`用于存储数据元素和一个整型变量`length`用于记录顺序表的当前长度。`ListInsert`函数用于实现插入操作,它接受一个指向顺序表的指针、插入位置`i`和要插入的元素`e`。如果插入成功,函数返回`OK`;如果插入失败,函数返回`ERROR`。