用c语言定义个静态链表
时间: 2023-05-18 11:06:07 浏览: 64
可以使用以下代码定义一个静态链表:
#define MAXSIZE 100 // 定义链表的最大长度
typedef struct Node {
int data;
int next;
} Node;
Node List[MAXSIZE]; // 定义链表
int main() {
int head = 0; // 头结点
int tail = 0; // 尾结点
int i;
// 初始化链表
for (i = 0; i < MAXSIZE - 1; i++) {
List[i].next = i + 1;
}
List[MAXSIZE - 1].next = -1;
// 插入结点
for (i = 0; i < 5; i++) {
int data;
scanf("%d", &data);
List[tail].data = data;
int next = List[tail].next;
List[tail].next = head;
head = tail;
tail = next;
}
// 遍历链表
int p = head;
while (p != -1) {
printf("%d ", List[p].data);
p = List[p].next;
}
return 0;
}