C语言顺序表储存结构代码
时间: 2024-09-24 15:18:54 浏览: 55
C语言实现动态顺序表的实现代码
在C语言中,顺序表是一种基本的数据结构,它通过数组的形式来存储元素。下面是一个简单的顺序表(又称线性表)的实现示例:
```c
#include <stdio.h>
// 定义顺序表的节点结构体
typedef struct {
int data; // 数据域
struct Node* next; // 指针域,指向下一个节点
} Node;
// 初始化顺序表
Node* createList() {
return NULL;
}
// 在列表末尾添加元素
void append(Node** list, int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode == NULL) {
printf("Memory allocation failed.\n");
return;
}
newNode->data = value;
newNode->next = NULL;
if (*list == NULL) {
*list = newNode;
} else {
Node* temp = *list;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}
}
// 打印顺序表
void printList(Node* list) {
while (list != NULL) {
printf("%d ", list->data);
list = list->next;
}
printf("\n");
}
int main() {
Node* list = createList();
append(&list, 1);
append(&list, 2);
append(&list, 3);
printList(list); // 输出: 1 2 3
return 0;
}
```
这个例子中,`createList()`函数初始化一个空列表,`append()`函数用于在列表末尾添加新元素,`printList()`函数则遍历并打印整个列表。请注意,这个实现并没有处理列表满的情况,实际使用时可能需要根据需求调整。
阅读全文