创建名为LinkList.c的文件,用C语言编写单链表结构定义,并分别编写以下基本操作的函数,编写主函数调用它们。求每一步的操作完成都要有对应输出提示,并且在实现过程中进行注释,提高代码可读性。请通过以下步骤测试基本操作的实现是否正确(假定头结点所处位置为第0个位置)
时间: 2024-09-23 19:07:55 浏览: 56
单链表的基本功能实现
首先,我会为你提供一个简单的C语言代码,它包含了单链表的基本结构定义以及插入、删除和打印节点的功能。假设我们已经有一个`Node`结构体表示链表节点:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
typedef struct Node {
int data; // 节点存储的数据
struct Node* next; // 指向下一个节点的指针
} Node;
// 创建一个新的链表节点
Node* create_node(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (!newNode) {
printf("内存分配失败!\n");
return NULL;
}
newNode->data = value;
newNode->next = NULL;
return newNode;
}
// 在链表头部插入节点
void insert_at_head(Node** head, int value) {
// 新建一个节点
Node* newNode = create_node(value);
// 如果链表为空,新节点就是头节点
if (*head == NULL) {
*head = newNode;
} else {
// 否则将新节点放在原头节点之前
newNode->next = *head;
*head = newNode;
}
printf("插入值 %d 到链表头部\n", value);
}
// 删除链表头部节点
void delete_from_head(Node** head) {
if (*head == NULL) {
printf("链表为空,无法删除。\n");
return;
}
Node* temp = *head;
*head = (*head)->next;
free(temp); // 释放已删除节点的内存
printf("删除了链表头部的节点\n");
}
// 打印链表
void print_list(Node* head) {
if (head == NULL) {
printf("链表为空.\n");
return;
}
Node* current = head;
while (current != NULL) {
printf("%d -> ", current->data);
current = current->next;
}
printf("NULL\n");
}
int main() {
// 初始化链表为空
Node* head = NULL;
// 测试插入操作
insert_at_head(&head, 1);
insert_at_head(&head, 2);
// 测试删除操作
delete_from_head(&head);
// 测试打印操作
print_list(head);
return 0;
}
```
这个程序首先定义了一个链表节点结构,然后实现了插入到头部、删除头部节点和打印链表的基本操作。在`main`函数中,我们创建了一个空链表,并演示了如何插入两个元素,然后删除头部元素,最后打印整个链表。注意,这个例子只涉及了链表的基本操作,实际应用中可能还需要其他复杂功能。
阅读全文