数据结构C语言链表的实现介绍

2024-04-02 19:04:59 146人浏览安东尼

摘要

目录前言函数1. 链表初始化2. 计算链表长度3. 打印链表4.计算链表长度5. 删除链表中指定位置节点6. 向链表中指定位置插入节点7. 全代码+运行效果前言需要用到的函数库

前言

需要用到的函数库


#include<stdio.h>
#include<malloc.h>

malloc函数用来动态分配空间，相当于Java中new的作用

先是需要创建一个节点的结构体


typedef struct{
    int data;
    struct linknode* next;
}linkNode;

函数

1. 链表初始化


void iniLinkList(linkNode *fp){//初始化链表传入一个头节点
    linkNode *point = fp;//定义一个指针指向头节点
    for(int i=0;i<5;i++){
        linkNode *node = malloc(sizeof(linkNode));
        node->data=i;
        node->next=NULL;
        point->next = node;
        point=point->next;
    }
}

2. 计算链表长度


int countListLength(linkNode *fp){//fp:链表头节点
    linkNode *point = fp;//定义指针指向头节点
    int sum = 0;         //用来计算链表节点个数
    while(point->next){
        sum++;
        point=point->next;
    }
    return sum;
}

3. 打印链表


void printLinkList(linkNode *fp){//传入链表头节点
    linkNode *point = fp;//定义指针指向头节点
    printf("链表内容如下：\n");
    while(point->next){
        linkNode *node = point->next;
        printf("%d\t",node->data);
        point=point->next;
    }
    printf("\n");
}

4.计算链表长度


int countListLength(linkNode *fp){//fp:链表头节点
    linkNode *point = fp;//定义指针指向头节点
    int sum = 0;         //用来计算链表节点个数
    while(point->next){
        sum++;
        point=point->next;
    }
    return sum;
}

5. 删除链表中指定位置节点


int deleteNode(int index,linkNode *fp){//index:链表中节点的下标,fp:链表头节点
    linkNode *point = fp;//定义指针指向头节点
    if(index<0||index>(countListLength(fp)-1)){//判断index是否有效(在链表长度范围内)
        printf("下标不在链表内！");
        return 1;                           //返回1表示删除失败
    }else{
        for(int i=0;i<index;i++){           //遍历找到下标前一个位置
            point=point->next;
        }
        linkNode *node = point->next;       
        point->next=node->next;             //删除下标位置节点
        return 0;                           //返回0表示删除成功
    }
}

6. 向链表中指定位置插入节点


void insertLinkNode(linkNode *fp,int index,int data){//index:链表中节点的下标,fp:链表头节点,data:插入的新数据
    linkNode *point = fp;//定义指针指向头节点
    if(index<0||index>(countListLength(fp)-1)){//判断index是否有效(在链表长度范围内)
        printf("下标不在链表内！");              
        return;
    }else{
        for (int i=0;i<index;i++)
        point=point->next;                  //找到下标位置前一个节点
        
        linkNode *node = malloc(sizeof(linkNode));
        node->data=data;                    //创建新节点
        node->next=point->next;             //将下标前一个节点的next赋值给node的next
        point->next = node;                 //将新创建的节点的地址给下标位置前一个节点
    }
}

7. 全代码+运行效果


#include<stdio.h>
#include<malloc.h>
typedef struct{
    int data;
    struct linkNode* next;
}linkNode;
//初始化链表
void iniLinkList(linkNode *fp){//初始化链表传入一个头节点
    linkNode *point = fp;//定义一个指针指向头节点
    for(int i=0;i<5;i++){
        linkNode *node = malloc(sizeof(linkNode));
        node->data=i;
        node->next=NULL;
        point->next = node;
        point=point->next;
    }
}
//向链表中指定位置插入节点
void insertLinkNode(linkNode *fp,int index,int data){//index:链表中节点的下标,fp:链表头节点,data:插入的新数据
    linkNode *point = fp;//定义指针指向头节点
    if(index<0||index>(countListLength(fp)-1)){//判断index是否有效(在链表长度范围内)
        printf("下标不在链表内！");              
        return;
    }else{
        for (int i=0;i<index;i++)
        point=point->next;                  //找到下标位置前一个节点
        
        linkNode *node = malloc(sizeof(linkNode));
        node->data=data;                    //创建新节点
        node->next=point->next;             //将下标前一个节点的next赋值给node的next
        point->next = node;                 //将新创建的节点的地址给下标位置前一个节点
    }
}
//删除链表中指定位置节点
int deleteNode(int index,linkNode *fp){//index:链表中节点的下标,fp:链表头节点
    linkNode *point = fp;//定义指针指向头节点
    if(index<0||index>(countListLength(fp)-1)){//判断index是否有效(在链表长度范围内)
        printf("下标不在链表内！");
        return 1;                           //返回1表示删除失败
    }else{
        for(int i=0;i<index;i++){           //遍历找到下标前一个位置
            point=point->next;
        }
        linkNode *node = point->next;       
        point->next=node->next;             //删除下标位置节点
        return 0;                           //返回0表示删除成功
    }
}
//计算链表长度
int countListLength(linkNode *fp){//fp:链表头节点
    linkNode *point = fp;//定义指针指向头节点
    int sum = 0;         //用来计算链表节点个数
    while(point->next){
        sum++;
        point=point->next;
    }
    return sum;
}
//打印链表
void printLinkList(linkNode *fp){//传入链表头节点
    linkNode *point = fp;//定义指针指向头节点
    printf("链表内容如下：\n");
    while(point->next){
        linkNode *node = point->next;
        printf("%d\t",node->data);
        point=point->next;
    }
    printf("\n");
}
int main(){
    linkNode *linkList = malloc(sizeof(linkNode));//创建一个头节点
    iniLinkList(linkList);
    printLinkList(linkList);
    deleteNode(3,linkList);
    printf("删除后");
    printLinkList(linkList);
    insertLinkNode(linkList,3,7);
    printf("插入后");
    printLinkList(linkList);
    return 0;
}
//	链表内容如下：
//	0       1       2       3       4
//	删除后链表内容如下：
//	0       1       2       4
//	插入后链表内容如下：
//	0       1       2       7       4

到此这篇关于数据结构C语言链表的实现介绍的文章就介绍到这了,更多相关C语言链表实现内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网！

点击免费下载>>软考高级考试备考技巧/历年真题/备考精华资料

--结束END--

本文标题: 数据结构C语言链表的实现介绍

本文链接: https://www.lsjlt.com/news/160050.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑，方便收藏和打印～

下载Word文档

去做题

猜你喜欢

数据结构C语言链表的实现介绍

目录前言函数1. 链表初始化2. 计算链表长度3. 打印链表4.计算链表长度5. 删除链表中指定位置节点6. 向链表中指定位置插入节点7. 全代码+运行效果前言需要用到的函数库 ...

99+

2024-04-02
C语言数据结构之单链表的实现

目录一.为什么使用链表二.链表的概念三.链表的实现3.1 创建链表前须知3.2 定义结构体3.3 申请一个节点3.4 链表的头插3.5 链表的尾插3.6 链表的尾删3.7 链表的头删...

99+

2024-04-02
数据结构：链表（Python语言实现）

链表分为单链表、双链表、循环单链表和循环双链表。本文以单链表为例，用python创建一个单链表数据结构，同时定义链表节点的增加、删除、查询和打印操作。一、创建节点类创建一个名为Node的节点类，节点类里面包含2个属性和1个方法。...

99+

2023-09-24

链表数据结构 python 算法 Powered by 金山文档
C语言数据结构之单链表怎么实现

本文小编为大家详细介绍“C语言数据结构之单链表怎么实现”，内容详细，步骤清晰，细节处理妥当，希望这篇“C语言数据结构之单链表怎么实现”文章能帮助大家解决疑惑，下面跟着小编的思路慢慢深入，一起来学习新知识吧。一.为什么使用链表在学习链表以前，...

99+

2023-07-02
如何进行数据结构C语言链表的实现

这篇文章将为大家详细讲解有关如何进行数据结构C语言链表的实现，文章内容质量较高，因此小编分享给大家做个参考，希望大家阅读完这篇文章后对相关知识有一定的了解。前言需要用到的函数库#include<stdio.h>#include&...

99+

2023-06-22
C语言数据结构实例讲解单链表的实现

目录1、单链表2、单链表的实现头文件函数的实现（1）打印链表（2）动态申请结点（3）尾插（4）头插（5）尾删（6）头删（7）查找（8）在pos之前插入（9）删除pos（10）在pos...

99+

2024-04-02
C语言实现通用数据结构之通用链表

本文实例为大家分享了c语言实现通用数据结构之通用链表的具体代码，供大家参考，具体内容如下忽然想起来，大概在两年之前学习C语言的时候，曾经用C语言写过一些通用的数据结构。主要也就实现...

99+

2024-04-02
使用Go语言实现单链表数据结构

对不起，我无法生成代码示例。请问有其他关于Go语言单链表数据结构的问题吗？我可以提供更多解释和指导。以上就是使用Go语言实现单链表数据结构的详细内容，更多请关注编程网其它相关文章！ ...

99+

2024-04-02
C语言struct结构体介绍

目录structstruct的嵌套实验struct C 语言没有其他语言的对象（object）和类（class）的概念，struct 结构很大程度上提供了对象和类的功能。下面是st...

99+

2024-04-02
C语言数据结构之线性表的链式存储结构

1.什么是线性表的链式存储结构 —链表存储结点：包括元素本身的信息，还有元素之间的关系逻辑的信息这个结点有：数据域和指针域一个指针域：指向后继结点，单链表二个指针域：指向...

99+

2024-04-02
C++数据结构之单链表的实现

目录一、单链表的定义二、单链表的基本操作的实现1.初始化2.取值3.查找4.插入5.删除三、完整代码四、测试一下代码一、单链表的定义线性表的链式存储又称为单链表，它是指通过一组任意...

99+

2024-04-02
java数据结构中单向链表和双向链表的介绍

这篇文章主要讲解了“java数据结构中单向链表和双向链表的介绍”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“java数据结构中单向链表和双向链表的介绍”吧！目录单向链表单链表图解代码双向链表...

99+

2023-06-20
C语言数据结构之顺序表和单链表

一、顺序表的创建、删除和插入 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> struct sqlist { ...

99+

2024-04-02
C语言数据结构中单向环形链表怎么实现

这篇“C语言数据结构中单向环形链表怎么实现”文章的知识点大部分人都不太理解，所以小编给大家总结了以下内容，内容详细，步骤清晰，具有一定的借鉴价值，希望大家阅读完这篇文章能有所收获，下面我们一起来看看这篇“C语言数据结构中单向环形链表怎么实现...

99+

2023-06-29
用C语言实现链式栈介绍

目录堆栈的基本概念常见的栈有顺序栈和链式栈- 链式栈的C代码实现代码运行效果堆栈的基本概念堆栈是只能在一端增删元素的表结构，该位置称为栈顶堆栈的基本运算是压入和弹出，前者相当于插入...

99+

2024-04-02
C语言数据结构与算法之单链表

目录基本概念读取数据元素获取第i个结点的数据元素插入数据元素初始化链表打印链表顺序表查空顺序表的删除删除第i个结点及其数据元素情况1：当删除的是第一个元素情况2：除第一个结点外完...

99+

2024-04-02
C语言数据结构之单链表与双链表的增删改查操作实现

目录前言单链表的增删改查定义结构体以及初始化增加结点删除结点查找修改结点移除结点最终效果双链表的基本操作初始化建表遍历双链表指定位置插入结点指定位置删除结点查找结点位置最终效果结语前...

99+

2024-04-02
C语言数据结构之复杂链表的拷贝

题目：给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由 n 个 ...

99+

2024-04-02
C语言数据结构与算法之链表(二)

目录引入模拟链表介绍插入代码实现代码实现引入在上一节的学习中我们介绍了C语言如何实现链表，但是，在这一章，我们将抛开令人头秃的指针和结构体，我们将另外使用一种数组来实现的方式，...

99+

2024-04-02
C语言数据结构与算法之链表(一)

目录引言链表的相关思考链表结点结构建立链表实现插入操作完整代码引言在存储一大波数的时候，我们通常使用的是数组，但是数组有时候又会显得不够灵活，比如下面这个例子：有一串已经排序好的...

99+

2024-04-02