C语言 链表代码 简单实现 完整注释

单向链表 代码

#include <stdio.h>
#include <stdlib.h>

struct Node {
    int val; // 节点的值
    struct Node* next; // 指向下一个节点的指针
};

// 创建一个空链表并返回头结点
struct Node* createList() {
    struct Node* head = (struct Node* )malloc(sizeof(struct Node));
    head->val = 0;
    head->next = NULL;
    return head;
}
//在链表最后追加元素
int addNode(struct Node* head, int val){
	if(!head){
		return -1; 
	}
    struct Node* cur = head;
	for(int i=0;cur->next; i++){ //查找到最后一个节点 
		cur = cur->next; 
	}
    struct Node* newNode = (struct Node* )malloc(sizeof(struct Node)); //创建一个新节点
	newNode->val = val;
	cur->next = newNode;
    newNode->next = NULL;
	return 0; 
}

// 在指定位置插入节点 位置必须合法 
int insertNode(struct Node* head, int val, int pos) {
    if (!head || pos < 1) { 
        return -1;
    }
    struct Node* cur = head; // 创建一个新指针cur，并初始化为头结点
    for (int i = 1; i < pos && cur; ++i) { // 从头结点开始往后遍历，直到找到插入位置的前一个节点
        cur = cur->next;
    }
    if (!cur) { 
        return -1;
    }
    struct Node* newNode = (struct Node* )malloc(sizeof(struct Node)); // 创建一个新节点
    newNode->val = val;
    newNode->next = cur->next;
    cur->next = newNode; // 在cur的后面插入新节点
    return 0;
}

// 删除指定位置的节点
int deleteNode(struct Node* head, int pos) {
    if (!head || pos < 1) { // 如果链表为空或者删除位置无效，返回-1表示操作失败
        return -1;
    }
    struct Node* cur = head; // 创建一个新指针cur，并初始化为头结点
    for (int i = 1; i < pos && cur; ++i) { // 从头结点开始往后遍历，直到找到删除位置的前一个节点
        cur = cur->next;
    }
    if (!cur || !cur->next) { // 如果指针为空或者当前节点的下一个节点为空，说明操作失败，返回-1
        return -1;
    }
    struct Node* delNode = cur->next; // 创建一个新指针delNode，指向待删除的节点
    cur->next = delNode->next; // 删除指定位置的节点
    free(delNode); // 释放被删除节点的内存
    return 0;
}

// 遍历链表并打印节点的值
void printList(struct Node* head) {
    if (!head) { // 如果链表为空，直接返回
        return;
    }
    struct Node* cur = head->next; // 创建一个新指针cur，并初始化为第一个节点
    while (cur) { // 遍历链表
        printf("%d ", cur->val); // 打印节点的值
        cur = cur->next; // 将指针cur指向下一个节点
    }
    printf("\n"); // 换行
}

// 销毁链表
void destroyList(struct Node* head) {
    if (!head) { // 如果链表为空，直接返回
        return;
    }
    struct Node* cur = head->next; // 创建一个新指针cur，并初始化为第一个节点
    while (cur) { // 遍历链表
        struct Node* nextNode = cur->next; // 创建一个新指针nextNode，指向cur的下一个节点
        free(cur); // 释放节点内存
        cur = nextNode; // 将指针cur指向下一个节点
    }
    free(head); // 释放头结点内存
}

int main() {
    struct Node* head = createList(); // 创建一个空链表并返回头结点
    insertNode(head, 1, 1); // 在位置1插入值为1的节点
    insertNode(head, 2, 2); // 在位置2插入值为2的节点
    insertNode(head, 3, 3); // 在位置3插入值为3的节点
    
    insertNode(head, 6, 6); // 在不合法的位置6插入节点 将插入失败
    addNode(head,666);
    printList(head); // 遍历
    deleteNode(head, 2); // 删除节点2
    printList(head); // 遍历
    destroyList(head); // 释放内存
    
    return 0;
}