深入理解C语言中的链表操作

C语言因其接近硬件的特性和高效性,在系统编程、嵌入式开发等领域仍然占据着不可替代的地位。链表作为一种基础且重要的数据结构,在C语言中的应用非常广泛。通过对比以下三个程序,我们可以深入理解C语言中单链表、双向链表和多种链表操作(如增加、删除、查找、修改等)的实现方法。

程序一:单链表基础操作

主要功能

  • 新建节点:动态分配内存空间,初始化节点数据。
  • 插入节点:遍历到链表末尾,将新节点插入。
  • 打印链表:顺序遍历链表,打印节点数据。

技术要点

  • 使用malloc分配内存。
  • 通过while循环遍历链表。
  • 使用头节点简化插入和删除操作。
#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 新建节点
Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if(newNode == NULL) {
        fprintf(stderr, "OutOfMemory");
        exit(EXIT_FAILURE);
    }
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 插入节点
void insertNode(Node* head, int data) {
    Node* currentNode = head;
    while(currentNode->next != NULL) {
        currentNode = currentNode->next;
    }
    currentNode->next = createNode(data);
}

// 打印链表
void printList(Node* head) {
    Node* currentNode = head->next;  // 跳过头结点
    while(currentNode != NULL) {
        printf("%d -> ", currentNode->data);
        currentNode = currentNode->next;
    }
    printf("NULL\n");
}

int main() {
    // 创建带头结点的单链表
    Node* head = createNode(0);  // 头结点,通常头结点的值不被使用

    // 向链表中加入数据
    for(int i = 1; i <= 10; i++) {
        insertNode(head, i);
    }

    // 打印链表
    printList(head);

    return 0;
}

 

程序二:链表的增删改查

主要功能

  • 初始化:创建带有头节点的空链表。
  • 插入:在指定位置插入新节点。
  • 删除:删除指定位置的节点。
  • 查找ÿ
  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值