C语言：链表

已于 2024-06-12 21:33:24 修改
阅读量832 收藏 5
点赞数 12
分类专栏： C语言 文章标签： c语言 链表 数据结构
于 2024-06-12 21:33:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_79730293/article/details/139636945
版权

链表

介绍

链表是一种常见的数据结构，用于存储一系列线性数据。与数组不同，链表中的元素在内存中不必是连续存放的，而是通过指针将每个元素（节点）链接在一起。链表有很多种类型，例如单向链表、双向链表和循环链表。这里我们主要介绍单向链表。

单向链表

单向链表由一系列节点组成，每个节点包含两个部分：

  1. 数据部分：存储节点的实际内容。
  2. 指针部分：存储指向下一个节点的指针。

节点结构

在 C 语言中，我们可以通过定义一个结构体来表示链表的节点：

struct Node {
    int data;          // 数据部分
    struct Node* next; // 指针部分
};

创建节点

可以通过动态内存分配函数 malloc 来创建新节点：

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

// 定义节点结构
struct Node {
    int data;
    struct Node* next;
};

// 创建新节点
struct Node* createNode(int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    if (!newNode) {
        printf("内存分配失败\n");
        exit(1);
    }
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

插入节点

我们可以在链表的头部或尾部插入节点。以头部插入为例：

// 头部插入
void insertAtHead(struct Node** head, int data) {
    struct Node* newNode = createNode(data);
    newNode->next = *head;
    *head = newNode;
}

删除节点

删除链表中的节点也很常见。假设我们要删除值为 key 的节点：

void deleteNode(struct Node** head, int key) {
    struct Node* temp = *head;
    struct Node* prev = NULL;

    // 如果头节点本身就是要删除的节点
    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(struct Node* head) {
    struct Node* current = head;
    while (current != NULL) {
        printf("%d -> ", current->data);
        current = current->next;
    }
    printf("NULL\n");
}

尾部插入

尾部插入与头部插入类似，我们需要找到链表的最后一个节点，然后将新节点添加到末尾。

// 尾部插入
void insertAtTail(struct Node** head, int data) {
    struct Node* newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
        return;
    }

    struct Node* temp = *head;
    while (temp->next != NULL) {
        temp = temp->next;
    }
    temp->next = newNode;
}

查找节点

查找链表中的某个节点，返回其位置或者指针：

struct Node* searchNode(struct Node* head, int key) {
    struct Node* current = head;
    while (current != NULL) {
        if (current->data == key) {
            return current;
        }
        current = current->next;
    }
    return NULL; // 未找到
}

链表反转

反转链表是一个经典的问题，可以通过迭代的方式实现：

void reverseList(struct Node** head) {
    struct Node* prev = NULL;
    struct Node* current = *head;
    struct Node* next = NULL;

    while (current != NULL) {
        next = current->next; // 暂存下一个节点
        current->next = prev; // 反转当前节点的指针
        prev = current;       // 移动 prev 指针
        current = next;       // 移动 current 指针
    }
    *head = prev;
}

示例程序

程序1

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

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

struct Node* createNode(int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    if (!newNode) {
        printf("内存分配失败\n");
        exit(1);
    }
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

void insertAtHead(struct Node** head, int data) {
    struct Node* newNode = createNode(data);
    newNode->next = *head;
    *head = newNode;
}

void deleteNode(struct Node** head, int key) {
    struct Node* temp = *head;
    struct Node* prev = NULL;

    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(struct Node* head) {
    struct Node* current = head;
    while (current != NULL) {
        printf("%d -> ", current->data);
        current = current->next;
    }
    printf("NULL\n");
}

int main() {
    struct Node* head = NULL;

    insertAtHead(&head, 1);
    insertAtHead(&head, 2);
    insertAtHead(&head, 3);
    
    printf("Created Linked List: ");
    printList(head);

    deleteNode(&head, 2);
    printf("Linked List after deletion of 2: ");
    printList(head);

    return 0;
}

输出结果：
在这里插入图片描述

程序2

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

// 定义节点结构
struct Node {
    int data;
    struct Node* next;
};

// 创建新节点
struct Node* createNode(int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    if (!newNode) {
        printf("内存分配失败\n");
        exit(1);
    }
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 头部插入
void insertAtHead(struct Node** head, int data) {
    struct Node* newNode = createNode(data);
    newNode->next = *head;
    *head = newNode;
}

// 尾部插入
void insertAtTail(struct Node** head, int data) {
    struct Node* newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
        return;
    }

    struct Node* temp = *head;
    while (temp->next != NULL) {
        temp = temp->next;
    }
    temp->next = newNode;
}

// 删除节点
void deleteNode(struct Node** head, int key) {
    struct Node* temp = *head;
    struct Node* prev = NULL;

    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);
}

// 查找节点
struct Node* searchNode(struct Node* head, int key) {
    struct Node* current = head;
    while (current != NULL) {
        if (current->data == key) {
            return current;
        }
        current = current->next;
    }
    return NULL;
}

// 反转链表
void reverseList(struct Node** head) {
    struct Node* prev = NULL;
    struct Node* current = *head;
    struct Node* next = NULL;

    while (current != NULL) {
        next = current->next;
        current->next = prev;
        prev = current;
        current = next;
    }
    *head = prev;
}

// 打印链表
void printList(struct Node* head) {
    struct Node* current = head;
    while (current != NULL) {
        printf("%d -> ", current->data);
        current = current->next;
    }
    printf("NULL\n");
}

int main() {
    struct Node* head = NULL;

    insertAtHead(&head, 1);
    insertAtHead(&head, 2);
    insertAtHead(&head, 3);

    printf("初始链表: ");
    printList(head);

    // 测试尾部插入
    insertAtTail(&head, 4);
    printf("尾部插入 4 后的链表: ");
    printList(head);

    // 测试删除节点
    deleteNode(&head, 2);
    printf("删除节点 2 后的链表: ");
    printList(head);

    // 测试查找节点
    struct Node* foundNode = searchNode(head, 3);
    if (foundNode) {
        printf("找到节点 3\n");
    } else {
        printf("未找到节点 3\n");
    }

    // 测试反转链表
    reverseList(&head);
    printf("反转后的链表: ");
    printList(head);

    return 0;
}

输出结果：
在这里插入图片描述

凭君语未可
关注
  • 12
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
C语言（链表）
yaonimabi的博客
05-04 460
C语言（链表） #include #include typedef struct _Student{ int number;//数据域 struct _Student *next;//指针域 }Student; int main(int argc, const char * argv[]) { //数据结构：计算机存储和组织数据的一种方式 //常用
c语言链表
duanlei_的博客
11-07 501
一 链表的概述    链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它
C语言：链表数据查找
yooppa的博客
03-30 6090
链表数据查找是建立在完整代码上一种功能，其实就是一段子函代码。 因此以下代码是建立在之前的动态链表那篇博客的代码之上。 自观： int find(pNode head,int number); //以下代码段是增加段，契合本次查找功能。 printf("输入要查找的数\n"); scanf("%d",&number); position=find(head,number); // //find函数定义 int find(pNode head,int number) { int cnt = 1;
C语言链表超详解
热门推荐
k666499436的博客
05-17 11万+
详细对比顺序表与链表的区别， 实现单链表，与双向带头循环链表，以及各中类型的链表
C语言：链表的逆置
m0_66760074的博客
10-05 397
输入若干个不超过100的整数，建立单链表，然后将链表中所有结点的链接方向逆置，要求仍利用原表的存储空间。输出逆置后的单链表。首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据在一行上输入数据个数n及n个不超过100的整数。对于每组测试，输出逆置后的单链表，每两个数据之间留一个空格。
c语言作业：链表的操作.zip
03-19
c语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作.zipc语言作业：链表的操作....
C语言课设：基于链表的电费管理系统
最新发布
06-28
C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统...
C语言实现链表贪吃蛇
08-19
C语言实现链表贪吃蛇游戏设计 本文将详细介绍了C语言实现链表贪吃蛇游戏的设计思路和实现步骤，涵盖了游戏的主要模块，包括移动光标模块、打印地图模块、产生食物模块、蛇的生命状态判断模块、运行模块和结束模块等...
C语言逆序链表.zip
12-20
C语言作为底层编程语言，是学习和实现链表操作的理想选择。本教程将深入讲解如何在C语言中创建、操作和逆序链表。 一、链表的概念 链表不同于数组，它不是一个连续的内存空间。每个链表节点包含两部分：数据域和...
C语言静态链表和动态链表
09-02
链表是计算机科学中一种重要的数据结构，尤其在C语言中，它被广泛用来处理动态数据集合。链表分为静态链表和动态链表，两者的主要区别在于存储管理和内存分配。 1. **静态链表**： 静态链表的存储空间是在程序编译...
C语言实现链表基本操作
10-09
在这个主题中，我们将深入探讨如何用C语言实现链表的基本操作，包括创建链表、插入元素、删除元素以及遍历链表。 首先，链表不同于数组，数组中的元素在内存中是连续存储的，而链表中的节点通过指针链接，可以分散...
C语言实现静态链表
08-18
C语言实现静态链表 C语言实现静态链表是指在C语言中使用静态数组来实现链表结构的方法。静态链表是一种特殊的链表结构，它的内存是事先分配好的，链表的每个结点都是一个固定长度的结构体，而不是像动态链表那样...
C语言使用链表实现学生信息管理系统
08-25
C语言使用链表实现学生信息管理系统 该资源主要介绍了使用C语言和链表实现学生信息管理系统的方法，文中提供了详细的示例代码，展示了学生信息管理系统的实现过程。下面是该资源的知识点总结： 1.链表的基本概念：...
C语言——链表的归并_c语言链表详解
12-21
标题“C语言——链表的归并_c语言链表详解”和描述“用c语言写链表归并”明确指出了本文的主要内容：使用C语言实现链表的归并操作，并对C语言中的链表进行详细讲解。 #### 代码解析 ##### 1. 结构体定义 ```c ...
c语言有序链表合并.rar
04-26
下面是使用C语言合并两个有序链表的大致步骤和相关代码： 步骤： 创建一个新的链表来保存合并后的结果。 使用两个指针分别遍历两个链表。 将较小的那个节点链接到新链表的末尾。 移动对应的小节点指针到下一节点。...
C语言对链表的基本操作
12-20
链表是一种重要的数据结构，在C语言中被广泛用于实现各种复杂的数据组织形式。与数组不同，链表的元素（节点）在内存中并不是连续存储的，而是通过指针相互连接。这种灵活性使得链表在处理动态数据集合时具有显著...
C语言单向链表的表示与实现实例详解
12-31
C语言中的单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。 链表中最简单的一种是单向链表，它包含两个域，一个信息域和一个指针域。这个链接指向列表中的...
c语言通用链表库
02-02
本代码提供采用c语言编写链表的使用源码，有创建、初始化、删除、插入、查找等等功能
C语言中关于链表
03-13
C语言中关于链表的总结内容，内附代码例题，详细的有条理的讲解链表内容
C语言详解：链表基础与操作
【C语言链表详解】 C语言中的链表是一种动态数据结构，它允许数据的动态分配和重新组织，不同于数组的静态存储方式。链表主要由一系列称为"结点"的数据结构组成，每个结点包含两个域：数据域用于存储数据，而指针域...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值