用C语言创建一个顺序表实现插入删除打印
时间: 2023-04-08 18:02:38 浏览: 74
好的,这个问题我可以回答。要创建一个顺序表,可以使用数组来实现。首先定义一个数组,然后定义一个变量来记录当前数组中元素的个数。插入元素时,将新元素插入到数组的末尾,并将元素个数加1。删除元素时,将要删除的元素后面的元素全部向前移动一个位置,并将元素个数减1。打印元素时,遍历数组并输出每个元素即可。需要注意的是,数组的大小应该预先定义好,以免发生越界错误。
相关问题
使用C语言创建一个顺序表实现顺序表的插入打印删除查找代码
以下是使用C语言创建一个顺序表实现顺序表的插入打印删除查找代码的示例:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef struct {
int data[MAXSIZE];
int length;
} SqList;
void InitList(SqList *L) {
L->length = 0;
}
int ListInsert(SqList *L, int i, int e) {
if (i < 1 || i > L->length + 1) {
return 0;
}
if (L->length >= MAXSIZE) {
return 0;
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1];
}
L->data[i - 1] = e;
L->length++;
return 1;
}
void ListPrint(SqList L) {
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}
int ListDelete(SqList *L, int i) {
if (i < 1 || i > L->length) {
return 0;
}
for (int j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j];
}
L->length--;
return 1;
}
int ListSearch(SqList L, int e) {
for (int i = 0; i < L.length; i++) {
if (L.data[i] == e) {
return i + 1;
}
}
return 0;
}
int main() {
SqList L;
InitList(&L);
ListInsert(&L, 1, 1);
ListInsert(&L, 2, 2);
ListInsert(&L, 3, 3);
ListPrint(L);
ListDelete(&L, 2);
ListPrint(L);
int pos = ListSearch(L, 3);
printf("%d\n", pos);
return 0;
}
```
这段代码实现了顺序表的初始化、插入、打印、删除和查找功能。其中,顺序表的最大长度为100,可以通过修改MAXSIZE的值来改变顺序表的最大长度。
用C语言创建顺序表并实现顺序表的插入删除打印,代码怎么写
以下是用C语言创建顺序表并实现顺序表的插入删除打印的代码:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储数据的数组
int length; // 当前顺序表的长度
} SqList;
// 初始化顺序表
void InitList(SqList *L) {
L->length = 0;
}
// 在顺序表的第i个位置插入元素e
int ListInsert(SqList *L, int i, int e) {
if (i < 1 || i > L->length + 1) {
return 0; // 插入位置不合法
}
if (L->length >= MAXSIZE) {
return 0; // 顺序表已满
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1]; // 将第i个位置及之后的元素后移
}
L->data[i - 1] = e; // 插入元素e
L->length++; // 长度加1
return 1;
}
// 删除顺序表的第i个元素
int ListDelete(SqList *L, int i) {
if (i < 1 || i > L->length) {
return 0; // 删除位置不合法
}
for (int j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j]; // 将第i个位置及之后的元素前移
}
L->length--; // 长度减1
return 1;
}
// 打印顺序表
void PrintList(SqList L) {
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}
int main() {
SqList L;
InitList(&L);
ListInsert(&L, 1, 1);
ListInsert(&L, 2, 2);
ListInsert(&L, 3, 3);
PrintList(L); // 输出:1 2 3
ListDelete(&L, 2);
PrintList(L); // 输出:1 3
return 0;
}
```