第1关:静态链表及其创建
时间: 2024-01-01 19:54:46 浏览: 77
静态链表是一种使用数组实现的链表数据结构,它通过数组中的元素来存储链表的结点,并使用一个指针来表示下一个结点的位置。在静态链表中,每个元素都包含两个部分:数据部分和指针部分。
在创建静态链表时,需要定义一个数组来存储链表的结点,同时需要定义一个变量来表示链表的头结点。头结点通常不包含有效数据,其指针部分指向链表的第一个结点。同时,数组中的每个元素都需要包含一个指针部分,用于指向下一个结点的位置。
下面是一个简单的静态链表创建的示例代码:
```c
#include <stdio.h>
// 定义链表结点
typedef struct Node {
int data; // 数据部分
int next; // 指针部分
} Node;
// 静态链表创建函数
int createList(Node list[], int n) {
int head = 0; // 头结点位置
int i;
// 初始化链表
for (i = 0; i < n; i++) {
list[i].next = -1;
}
// 读入链表数据
for (i = 0; i < n; i++) {
scanf("%d", &list[i].data);
}
// 链表头结点指向第一个结点
if (n > 0) {
head = 0;
list[head].next = 1;
}
// 设置结点的指针部分
for (i = 1; i < n; i++) {
list[i].next = i + 1;
}
// 最后一个结点指向空
if (n > 0) {
list[n-1].next = -1;
}
return head;
}
int main() {
Node list[100];
int n, head, i;
// 读入链表长度
scanf("%d", &n);
// 创建链表
head = createList(list, n);
// 输出链表内容
i = head;
while (i != -1) {
printf("%d ", list[i].data);
i = list[i].next;
}
printf("\n");
return 0;
}
```
在上面的代码中,我们定义了一个 `Node` 结构体来表示链表的结点,其中包含数据部分和指针部分。我们还定义了一个 `createList` 函数来创建静态链表,该函数接受一个数组和一个整数作为参数,分别表示链表的存储空间和链表的长度。在函数中,我们首先初始化链表,然后读入链表数据,并设置链表结点的指针部分。最后,我们返回头结点的位置。
在 `main` 函数中,我们首先读入链表的长度,然后调用 `createList` 函数创建链表。最后,我们输出链表的内容。