根据教材所给类 C 语言算法,结合 C 语言特点,实现程序完成对于以整型数据为数据元素的顺序表的定义、初始化及数据的显示等操作。
时间: 2024-10-11 13:11:43 浏览: 33
数据结构 顺序表的插入与删除算法的C语言实现
4星 · 用户满意度95%
在C语言中,我们可以使用结构体来定义一个顺序表,每个元素是一个整数。下面是一个简单的例子来说明如何实现这个功能:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义顺序表节点结构体
typedef struct Node {
int data; // 数据域存储整数值
struct Node* next; // 指针域指向下一个节点
} ListNode;
// 顺序表全局变量
ListNode* head = NULL;
// 初始化列表
void initList() {
head = (ListNode*)malloc(sizeof(ListNode));
if (head == NULL) {
printf("Memory allocation failed.\n");
return;
}
head->next = NULL;
}
// 插入数据到列表尾部
void insert(int value) {
ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
if (newNode == NULL) {
printf("Memory allocation failed.\n");
return;
}
newNode->data = value;
newNode->next = head->next;
head->next = newNode;
}
// 显示列表中的所有数据
void display() {
ListNode* temp = head;
while (temp != NULL) {
printf("%d ", temp->data);
temp = temp->next;
}
printf("\n");
}
int main() {
initList(); // 初始化空列表
insert(10); // 插入第一个元素
insert(20); // 插入第二个元素
display(); // 显示列表内容
return 0;
}
```
在这个示例中,`initList()`函数用于创建一个新的列表节点并将头部指针设置为空。`insert()`函数用于添加新的整数值到列表尾部,而`display()`则遍历整个链表并打印出每个元素。
阅读全文