用c语言编写程序,实现: 1.创建一个线性表,将表格中的数据存储到内存单元中 2.输出线性表
时间: 2024-09-29 12:10:49 浏览: 43
这年9月全国计算机二级C语言笔试试题.pdf
在C语言中,我们可以使用数组或结构体来创建一个简单的线性表,并通过指针操作来访问和管理表中的元素。这里是一个基本的例子,首先创建一个动态数组作为线性表,然后添加数据并输出:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义一个结构体表示表中的元素
typedef struct Node {
int data; // 数据域
struct Node* next; // 指向下一个节点的指针
} Node;
// 动态分配一个新的节点并初始化
Node* createNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = value;
newNode->next = NULL;
return newNode;
}
// 添加数据到线性表
void addElement(Node** head, int value) {
Node* newNode = createNode(value);
if (*head == NULL) {
*head = newNode;
} else {
Node* current = *head;
while (current->next != NULL) {
current = current->next;
}
current->next = newNode;
}
}
// 输出线性表
void printList(Node* head) {
Node* temp = head;
while (temp != NULL) {
printf("%d ", temp->data);
temp = temp->next;
}
printf("\n");
}
int main() {
Node* listHead = NULL;
// 添加一些数据
addElement(&listHead, 10);
addElement(&listHead, 20);
addElement(&listHead, 30);
// 输出线性表
printf("Linear table elements are: ");
printList(listHead);
return 0;
}
```
这个程序首先定义了一个`Node`结构,用于表示线性表的节点。接着有三个函数:
- `printList()`:遍历整个线性表并打印其内容
在`main`函数中,我们创建了一个空列表,然后添加了几个整数,并最后打印出它们。
阅读全文