线性表(顺序存储结构)的初始化代码c语言
时间: 2024-09-26 08:13:52 浏览: 66
线性表在C语言中通常通过动态内存分配的方式使用数组来实现顺序存储结构。以下是创建一个简单线性表并进行初始化的基本步骤:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义线性表节点结构体
typedef struct Node {
int data; // 存储的数据域
struct Node* next; // 指向下一个节点的指针
} Node;
// 初始化线性表函数
void initializeList(Node** head) {
*head = (Node*)malloc(sizeof(Node)); // 分配首节点空间
if (*head == NULL) {
printf("Memory allocation failed.\n");
return;
}
// 初始化第一个元素(数据为0)
(*head)->data = 0;
(*head)->next = NULL;
}
int main() {
Node* listHead; // 线性表头指针
initializeList(&listHead);
// 如果初始化成功,可以开始插入其他元素
// ...
return 0;
}
```
在这个例子中,`initializeList` 函数负责分配一个节点的空间,并设置它的值为0,然后将`next`指针设为NULL,表示列表为空。在`main`函数中,需要传递指向`head`指针的地址给这个初始化函数。
阅读全文