C语言---链表

目录

一、引言

二、链表的基本概念

三、链表的实现

1.结点定义

2.创建链表

3.遍历链表

4.插入结点

5.删除结点

四、总结


本文将带领大家详细了解C语言中链表的概念、原理以及如何实现链表的各种操作。通过本文的学习,相信大家会对C语言链表有一个更加清晰的认识。

一、引言

在C语言中,链表是一种常用的数据结构,它由一系列结点组成,每个结点包含数据域和指针域。链表相较于数组,具有动态扩展、插入删除操作高效等优点。本文将围绕链表的基本概念、实现及操作进行讲解。

二、链表的基本概念

  1. 结点:链表中的每个元素称为结点,每个结点包含两部分:数据域和指针域。

  2. 头指针:指向链表第一个结点的指针。

  3. 尾指针:指向链表最后一个结点的指针。

  4. 空链表:头指针为NULL的链表。

三、链表的实现

1.结点定义

首先,我们需要定义一个结点结构体:

cpp 复制代码
typedef struct Node {
    int data;          // 数据域
    struct Node* next; // 指针域
} Node;
2.创建链表

创建链表的方法有很多种,这里我们以头插法为例:

cpp 复制代码
Node* createList() {
    Node* head = (Node*)malloc(sizeof(Node)); // 创建头结点
    head->next = NULL;                         // 初始化头结点指针域

    int data;
    while (scanf("%d", &data) != EOF) {
        Node* newNode = (Node*)malloc(sizeof(Node)); // 创建新结点
        newNode->data = data;                         // 设置新结点数据域
        newNode->next = head->next;                   // 新结点指向原链表的第一个结点
        head->next = newNode;                         // 头结点指向新结点
    }

    return head;
}
3.遍历链表
cpp 复制代码
void traverseList(Node* head) {
    Node* p = head->next; // 从第一个结点开始遍历
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}
4.插入结点

以下是在链表中第i个位置插入新结点的操作:

cpp 复制代码
void insertNode(Node* head, int i, int data) {
    Node* p = head;
    int j = 0;
    while (p != NULL && j < i - 1) { // 找到第i-1个结点
        p = p->next;
        j++;
    }
    if (p == NULL || j > i - 1) {
        printf("插入位置不合法\n");
        return;
    }

    Node* newNode = (Node*)malloc(sizeof(Node)); // 创建新结点
    newNode->data = data;
    newNode->next = p->next; // 新结点指向第i个结点
    p->next = newNode;       // 第i-1个结点指向新结点
}
5.删除结点

以下是在链表中删除第i个结点的操作:

cpp 复制代码
void deleteNode(Node* head, int i) {
    Node* p = head;
    int j = 0;
    while (p->next != NULL && j < i - 1) { // 找到第i-1个结点
        p = p->next;
        j++;
    }
    if (p->next == NULL || j > i - 1) {
        printf("删除位置不合法\n");
        return;
    }

    Node* q = p->next; // q指向第i个结点
    p->next = q->next; // 第i-1个结点指向第i+1个结点
    free(q);           // 释放第i个结点的内存
}

四、总结

本文详细介绍了C语言链表的基本概念、实现及操作。通过学习链表,我们可以更好地理解C语言中的动态内存分配和指针操作。在实际开发中,熟练掌握链表的应用对于提高程序性能和优化数据结构具有重要意义。希望本文对大家有所帮助。

相关推荐
qystca1 小时前
洛谷 B3637 最长上升子序列 C语言 记忆化搜索->‘正序‘dp
c语言·开发语言·算法
薯条不要番茄酱1 小时前
数据结构-8.Java. 七大排序算法(中篇)
java·开发语言·数据结构·后端·算法·排序算法·intellij-idea
盼海4 小时前
排序算法(五)--归并排序
数据结构·算法·排序算法
网易独家音乐人Mike Zhou7 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
搬砖的小码农_Sky10 小时前
C语言:数组
c语言·数据结构
先鱼鲨生11 小时前
数据结构——栈、队列
数据结构
一念之坤11 小时前
零基础学Python之数据结构 -- 01篇
数据结构·python
IT 青年12 小时前
数据结构 (1)基本概念和术语
数据结构·算法
熬夜学编程的小王12 小时前
【初阶数据结构篇】双向链表的实现(赋源码)
数据结构·c++·链表·双向链表
liujjjiyun13 小时前
小R的随机播放顺序
数据结构·c++·算法