使用C语言编写1.构造以下顺序表 33 6 8 10 0 3 2 1 2.遍历顺序表
时间: 2024-03-18 12:40:31 浏览: 99
好的,以下是你需要的代码:
1.构造以下顺序表 33 6 8 10 0 3 2 1 2
```c
#include <stdio.h>
#define MAXSIZE 100
typedef struct {
int data[MAXSIZE];
int length;
} SqList;
void InitList(SqList &L) {
L.length = 9;
L.data[0] = 33;
L.data[1] = 6;
L.data[2] = 8;
L.data[3] = 10;
L.data[4] = 0;
L.data[5] = 3;
L.data[6] = 2;
L.data[7] = 1;
L.data[8] = 2;
}
```
2.遍历顺序表(输出顺序表的值,写在函数内)
```c
void PrintList(SqList L) {
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
}
```
使用方法:
```c
int main() {
SqList L;
InitList(L);
PrintList(L);
return 0;
}
```
输出结果:
```
33 6 8 10 0 3 2 1 2
```
相关问题
使用C语言编写1.构造以下顺序表 33 6 8 10 0 3 2 1 2.遍历顺序表(输出顺序表的值,写在函数内) 3.打印出第二个元素的内容(按位置查找) 4.查找内容为“8”的元素的下标(按内容查找) 5.在第三个位置上插入“1”,然后遍历顺序表 33 6 1 8 10 0 3 2 1 6.将第五个位置的元素删除,然后遍历顺序表
好的,我可以回答这些问题。以下是你的答案:
1.构造以下顺序表 33 6 8 10 0 3 2 1 2
```c
#define MAXSIZE 100
typedef struct {
int data[MAXSIZE];
int length;
} SqList;
void InitList(SqList &L) {
L.length = 9;
L.data[0] = 33;
L.data[1] = 6;
L.data[2] = 8;
L.data[3] = 10;
L.data[4] = 0;
L.data[5] = 3;
L.data[6] = 2;
L.data[7] = 1;
L.data[8] = 2;
}
```
2.遍历顺序表(输出顺序表的值,写在函数内)
```c
void PrintList(SqList L) {
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
}
```
3.打印出第二个元素的内容(按位置查找)
```c
int GetElem(SqList L, int i) {
if (i < 1 || i > L.length) {
return -1;
}
return L.data[i - 1];
}
```
4.查找内容为“8”的元素的下标(按内容查找)
```c
int LocateElem(SqList L, int e) {
for (int i = 0; i < L.length; i++) {
if (L.data[i] == e) {
return i + 1;
}
}
return 0;
}
```
5.在第三个位置上插入“1”,然后遍历顺序表 33 6 1 8 10 0 3 2 1
```c
void ListInsert(SqList &L, int i, int e) {
if (i < 1 || i > L.length + 1 || L.length == MAXSIZE) {
return;
}
for (int j = L.length; j >= i; j--) {
L.data[j] = L.data[j - 1];
}
L.data[i - 1] = e;
L.length++;
}
// 在第三个位置上插入“1”
ListInsert(L, 3, 1);
PrintList(L); // 输出 33 6 1 8 10 0 3 2 1
```
6.将第五个位置的元素删除,然后遍历顺序表
```c
void ListDelete(SqList &L, int i) {
if (i < 1 || i > L.length) {
return;
}
for (int j = i; j < L.length; j++) {
L.data[j - 1] = L.data[j];
}
L.length--;
}
// 将第五个位置的元素删除
ListDelete(L, 5);
PrintList(L); // 输出 33 6 1 8 3 2 1
```
用C语言代码构造一个顺序表,表数据为:33,6,8,10,0,3,2,1。.遍历顺序表(输出顺序表的值,写在函数内) 3.打印出第二个元素的内容(按位置查找) 4.查找内容为“8”的元素的下标(按内容查找) 5.在第三个位置上插入“1”,然后遍历顺序表6.将第五个位置的元素删除,然后遍历顺序表
下面是用C语言实现的顺序表,包含了上述所有功能:
```c
#include <stdio.h>
#define MAX_SIZE 10 // 定义顺序表最大长度
typedef struct {
int data[MAX_SIZE]; // 数据域
int length; // 当前长度
} SeqList;
// 遍历顺序表
void traverse(SeqList list) {
printf("顺序表遍历结果:");
for (int i = 0; i < list.length; i++) {
printf("%d ", list.data[i]);
}
printf("\n");
}
// 按位置查找元素
int findByIndex(SeqList list, int index) {
if (index < 1 || index > list.length) {
printf("下标越界!\n");
return -1;
}
return list.data[index - 1];
}
// 按内容查找元素的下标
int findByContent(SeqList list, int content) {
for (int i = 0; i < list.length; i++) {
if (list.data[i] == content) {
return i + 1;
}
}
printf("未找到元素!\n");
return -1;
}
// 在指定位置插入元素
void insert(SeqList *list, int index, int content) {
if (list->length == MAX_SIZE) {
printf("顺序表已满,无法插入!\n");
return;
}
if (index < 1 || index > list->length + 1) {
printf("插入位置不合法!\n");
return;
}
for (int i = list->length; i >= index; i--) {
list->data[i] = list->data[i - 1];
}
list->data[index - 1] = content;
list->length++;
printf("插入成功!\n");
}
// 删除指定位置的元素
void delete(SeqList *list, int index) {
if (index < 1 || index > list->length) {
printf("删除位置不合法!\n");
return;
}
for (int i = index - 1; i < list->length - 1; i++) {
list->data[i] = list->data[i + 1];
}
list->length--;
printf("删除成功!\n");
}
int main() {
SeqList list = {{33, 6, 8, 10, 0, 3, 2, 1}, 8};
traverse(list); // 遍历顺序表
printf("第二个元素的内容为:%d\n", findByIndex(list, 2)); // 按位置查找元素
int index = findByContent(list, 8); // 按内容查找元素的下标
if (index != -1) {
printf("元素“8”在顺序表中的下标为:%d\n", index);
}
insert(&list, 3, 1); // 在指定位置插入元素
traverse(list);
delete(&list, 5); // 删除指定位置的元素
traverse(list);
return 0;
}
```
输出结果为:
```
顺序表遍历结果:33 6 8 10 0 3 2 1
第二个元素的内容为:6
元素“8”在顺序表中的下标为:3
插入成功!
顺序表遍历结果:33 6 1 8 10 0 3 2 1
删除成功!
顺序表遍历结果:33 6 1 8 0 3 2 1
```
阅读全文