用c语言实现;根据给定的数组初始化链表 (此处数组事先设定为[0,1,2,3,4,5,6,7,8,9])_Bool CreateList(DataType addr, unsigned int n, Node** head) { return true; }
时间: 2024-09-18 09:06:32 浏览: 51
在C语言中,你可以使用指针和结构体来实现根据给定数组创建链表的功能。这里假设`DataType`是节点的数据类型,`Node`是一个包含数据域`data`和指向下一个节点指针域`next`的结构体。下面是一个简化的示例,展示了如何使用函数`CreateList`来创建链表:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
DataType data;
struct Node* next;
} Node;
// 创建新节点并插入到链表中
Node* createNode(DataType data) {
Node* newNode = malloc(sizeof(Node));
if (newNode != NULL) {
newNode->data = data;
newNode->next = NULL;
return newNode;
}
return NULL; // 如果内存分配失败,则返回NULL
}
// 根据数组创建链表
bool CreateList(DataType addr[], unsigned int n, Node** head) {
*head = NULL; // 初始化链表头节点为NULL
for (unsigned int i = 0; i < n; i++) {
DataType data = addr[i]; // 获取数组元素
Node* newNode = createNode(data);
// 如果链表为空,直接将新节点设为头节点
if (*head == NULL) {
*head = newNode;
} else {
// 否则,从当前最后一个节点开始添加
Node* current = *head;
while (current->next != NULL) {
current = current->next;
}
current->next = newNode;
}
if (newNode == NULL) { // 检查内存分配是否成功
printf("Memory allocation failed at index %u\n", i);
return false;
}
}
return true;
}
// 示例:
int main() {
int addr[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
unsigned int n = sizeof(addr) / sizeof(addr[0]);
Node* head = NULL;
bool result = CreateList(addr, n, &head);
if (result) {
// 现在你可以遍历链表
Node* current = head;
while (current != NULL) {
printf("%d -> ", current->data);
current = current->next;
}
printf("NULL\n");
} else {
printf("Failed to create the list.\n");
}
return 0;
}
```
阅读全文