构造元素类型为整型的线性表,将以下元素插入分别插入线性表: <34 56 20 9 15 5>c语言
时间: 2024-11-04 15:13:31 浏览: 10
线性表(c语言代码)
在C语言中,你可以通过动态内存分配和数组或结构体的方式来创建一个整型线性表,并插入给定的元素。这里我会展示两种常见方法:
**方法一:使用数组**
```c
#include <stdio.h>
// 定义整型数组和其大小
#define ARRAY_SIZE 10
int linearList[ARRAY_SIZE];
void insertElement(int value, int index) {
// 检查索引是否越界
if (index >= 0 && index < ARRAY_SIZE) {
linearList[index] = value; // 插入元素
printf("Element %d inserted at position %d\n", value, index);
} else {
printf("Invalid index!\n");
}
}
int main() {
// 初始化数组并插入元素
for (int i = 0; i < 6; i++) {
insertElement(i + 34, i); // 将34、56、20、9、15、5依次插入对应位置
}
return 0;
}
```
**方法二:使用链表(动态数组)**
```c
#include <stdio.h>
typedef struct Node {
int data;
struct Node* next;
} Node;
void insertAtEnd(Node** head, int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = value;
newNode->next = NULL;
if (*head == NULL) {
*head = newNode;
} else {
Node* temp = *head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}
printf("Element %d inserted at end.\n", value);
}
int main() {
Node* head = NULL;
// 插入元素
for (int i = 0; i < 6; i++) {
insertAtEnd(&head, 34 + i); // 由于链表的插入位置是动态的,可以直接加到每个值上
}
return 0;
}
```
这两种方法都展示了如何构造整型线性表并插入指定元素。运行上述代码后,你会看到相应的元素被插入了线性表。
阅读全文