单链表是一种线性数据结构,其中每个元素都是一个独立的对象,每个元素(我们称之为节点)都有一个指向下一个节点的引用。
首先,我们需要定义链表节点的数据结构。每个节点都有一个数据字段和一个指向下一个节点的指针。
typedef struct Node {
int data; // 数据字段
struct Node* next; // 指向下一个节点的指针
} Node;
创建新的节点:
Node* createNode(int data) {
// 动态分配内存
Node* newNode = (Node*)malloc(sizeof(Node));
if(newNode == NULL) {
printf("内存分配失败\n");
exit(0);
}
// 初始化新节点
newNode->data = data;
newNode->next = NULL;
return newNode;
}
我们还需要一些操作链表的函数,例如插入新节点、删除节点和遍历链表。
插入新节点:
void insertNode(Node** head, int data) {
// 创建新节点
Node* newNode = createNode(data);
// 新节点将被插入到链表的前端
newNode->next = *head;
// 更新头部指针
*head = newNode;
}
删除节点:
void deleteNode(Node** head, int key) {
Node* temp = *head, *prev;
// 如果头部节点就是要删除的节点
if(temp != NULL && temp->data == key) {
*head = temp->next;
free(temp);
return;
}
// 寻找要删除的节点
while(temp != NULL && temp->data != key) {
prev = temp;
temp = temp->next;
}
// 如果链表中没有要删除的节点
if(temp == NULL) return;
// 删除找到的节点
prev->next = temp->next;
free(temp);
}
遍历链表:
void printList(Node* node) {
while(node != NULL) {
printf("%d ", node->data);
node = node->next;
}
}
这就是使用C语言实现单链表的基本步骤。