1. 首页
  2. 文章中心
  3. C语言

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

157 阅读 0 评论
我是靠谱客的博主 现代流沙，最近开发中收集的这篇文章主要介绍数据结构C语言链表的实现介绍，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

前言

需要用到的函数库

#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("%dt",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("%dt",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语言链表实现内容请搜索靠谱客以前的文章或继续浏览下面的相关文章希望大家以后多多支持靠谱客！

最后

以上就是现代流沙为你收集整理的数据结构C语言链表的实现介绍的全部内容，希望文章能够帮你解决数据结构C语言链表的实现介绍所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
点赞(104)

相关文章

C语言实现wave波形
C语言实现wave波形
利用上下文属性将 C++ 对象嵌入 QML 里
利用上下文属性将 C++ 对象嵌入 QML 里
C语言计算Robots机器人行走路线
C语言计算Robots机器人行走路线
C++解决输出链表中倒数k个结点的问题
C++解决输出链表中倒数k个结点的问题
数据结构C语言链表的实现介绍
数据结构C语言链表的实现介绍
C语言之初识指针
C语言之初识指针
Unity3D实现经典小游戏Pacman
Unity3D实现经典小游戏Pacman
C语言指针用法总结
C语言指针用法总结

评论列表共有 0 条评论

立即
投稿
返回
顶部