C语言企业级单向链表——只维护地址域

最新推荐文章于 2024-05-29 13:43:37 发布
最新推荐文章于 2024-05-29 13:43:37 发布
阅读量214 收藏 1
点赞数
分类专栏： 其他 文章标签： 单向链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Cris_7/article/details/87585600
版权 
//区别在于只维护地址域，内存释放需要用户自己来完成
#include <stdio.h>
#include <stdlib.h>

typedef struct Linknode
{
    struct Linknode *next;
}Linknodes;

typedef struct LinkList
{
    Linknodes *p_head;
    int length;
}LinkLists;

typedef struct node {
    Linknodes *List_node;
    int id;
    int age;
    char name[20];
} nodes;


typedef void* LList;//向用户封装数据
LList LinkList_Init();
void Insert_Linklist(LList p_node, LList value_in);
void Insert_pos_Linklist(LList p_node, int pos, LList value_in);
void Foreach_LinkList(LList p_node, void(*my_printf)(void*));
void my_printf1(void* node_in);
void Remove_pos_LinkList(LList p_node, int pos);
void Remove_value_LinkList(LList p_node, void* value, int(*my_compare)(void*, void*));
int my_compare1(void* value_in, void* node_in);
void Length_LinkList(LList p_node);
void Clear_LinkList(LList p_node);
void Destory_LinkList(LList p_node);

int main() {
    printf("---开始创建链表---\n");
    LList Link_head = LinkList_Init();
    printf("---链表创建完毕---\n");
    
    nodes n1 = {NULL, 1, 21, "花木兰"};
    nodes n2 = {NULL, 2, 21, "凯皇"};
    nodes n3 = {NULL, 3, 21, "百里守约"};
    nodes n4 = {NULL, 4, 19, "百里玄策"};
    nodes n5 = {NULL, 5, 22, "苏烈"};
    nodes n6 = {NULL, 6, 20, "李信"};

    printf("---开始后插数据--\n");
    Insert_Linklist(Link_head, &n1);
    Insert_Linklist(Link_head, &n2);
    Insert_Linklist(Link_head, &n3);
    Insert_Linklist(Link_head, &n4);
    Insert_Linklist(Link_head, &n5);
    printf("---后插数据完毕---\n");
    Foreach_LinkList(Link_head, my_printf1);
    Length_LinkList(Link_head);

    printf("---开始在特定位置插入数据--\n");
    Insert_pos_Linklist(Link_head, 1, &n6);
    printf("---在特定位置插入数据完毕---\n");
    Foreach_LinkList(Link_head, my_printf1);
    Length_LinkList(Link_head);

    printf("---开始在特定位置删除数据--\n");
    Remove_pos_LinkList(Link_head, 0);
    printf("---在特定位置删除数据完毕---\n");
    Foreach_LinkList(Link_head, my_printf1);
    Length_LinkList(Link_head);

    printf("---开始在特定数值删除数据---\n");
    int id_temp = 3;
    Remove_value_LinkList(Link_head, &id_temp, my_compare1);
    printf("---在特定数值删除数据完毕---\n");
    Foreach_LinkList(Link_head, my_printf1);
    Length_LinkList(Link_head);

    printf("---开始清空链表---\n");
    Clear_LinkList(Link_head);
    printf("---清空链表完毕---\n");
    Foreach_LinkList(Link_head, my_printf1);
    Length_LinkList(Link_head);

    printf("---开始销毁链表---\n");
    Destory_LinkList(Link_head);
    Link_head = NULL;
    printf("---销毁链表完毕---\n");
    Foreach_LinkList(Link_head, my_printf1);

    system("pause");
    return 0;
}

LList LinkList_Init() {
    LinkLists *Link_head = (LinkLists*)malloc(sizeof(LinkLists));
    Link_head -> p_head  = (Linknodes *)malloc(sizeof(Linknodes));
    Link_head -> p_head -> next = NULL;
    Link_head -> length = 0;
    return Link_head;
}

void Insert_Linklist(LList p_node, LList value_in) {
    if(p_node == NULL)
        return;
    LinkLists *node_head = (LinkLists *)p_node;
    Linknodes *p_current = node_head -> p_head;
    while(p_current -> next != NULL) {
        p_current = p_current -> next;
    }
    //Linknodes *new_node = (Linknodes*)malloc(sizeof(Linknodes));
    Linknodes *my_node = (Linknodes *)value_in;
    //new_node -> next = my_node;
    p_current -> next = my_node;
    node_head -> length ++;
}

void Insert_pos_Linklist(LList p_node, int pos, LList value_in) {
    if(p_node == NULL)
        return;
    LinkLists *node_head = (LinkLists *)p_node;
    if(pos < 0 || pos >= node_head -> length) {
        Insert_Linklist(p_node, value_in);
        return;
    }
    //Linknodes *new_node = (Linknodes*)malloc(sizeof(Linknodes));
    Linknodes *my_node = (Linknodes *)value_in;
    //new_node -> next = my_node;
    Linknodes *p_current = node_head -> p_head -> next;
    Linknodes *p_privious = node_head -> p_head;
    int temp = 0;
    while(p_current != NULL) {
        if (temp == pos) {
            p_privious -> next = my_node;
            my_node -> next = p_current;
            break;
        } else {
            p_privious = p_current;
            p_current = p_current -> next;
        }
        temp ++;
    }
    node_head -> length ++;
}

void Foreach_LinkList(LList p_node, void(*my_printf)(void*)) {
    if(p_node == NULL)
        return;
    LinkLists *node_head = (LinkLists *)p_node;
    Linknodes *p_currut = node_head -> p_head -> next;
    while(p_currut != NULL) {
        my_printf(p_currut);
        p_currut = p_currut -> next;
    }
}

void my_printf1(void* node_in) {
    if(node_in == NULL)
        return;
    nodes* s_node = (nodes* )node_in;
    printf("ID：%d 姓名：%s, 年龄：%d\n", s_node -> id, s_node -> name, s_node -> age);
}

void Remove_pos_LinkList(LList p_node, int pos) {
    if(p_node == NULL)
        return;
    LinkLists *node_head= (LinkLists *)p_node;
    Linknodes *p_current = node_head -> p_head -> next;
    Linknodes *p_privious = node_head -> p_head;
    int temp = 0;
    if(pos < 0 || pos >= node_head -> length)
        return;
    while(p_current != NULL) {
        if(pos == temp) {
            p_privious -> next = p_current -> next;
            //free(p_current);
            node_head -> length --;
            break;
        } else {
            p_privious = p_current;
            p_current = p_current -> next;
        }
    }
}

void Remove_value_LinkList(LList p_node, void* value, int(*my_compare)(void*, void*)) {
    if(p_node == NULL)
        return;
    LinkLists *node_head= (LinkLists *)p_node;
    Linknodes *p_current = node_head -> p_head -> next;
    Linknodes *p_privious = node_head -> p_head;
    while(p_current != NULL) {
        if(my_compare(value, p_current)) {
            p_privious -> next = p_current -> next;
            //free(p_current);
            node_head -> length --;
            break;
        } else {
            p_privious = p_current;
            p_current = p_current -> next;
        }
    }
}

int my_compare1(void *value_in, void *node_in) {
    int *p1 = (int *)value_in;
    nodes *p2 = (nodes* )node_in;
    if(*p1 == p2 -> id)
        return 1;
    else
        return 0;
}

void Length_LinkList(void *p_node) {
    if(p_node == NULL)
        return;
    LinkLists *node_head = (LinkLists *)p_node;
    int length = node_head -> length;
    printf("链表的长度为%d\n", length);
}

void Clear_LinkList(void *p_node) {
    if(p_node == NULL)
        return;
    LinkLists *node_head = (LinkLists *)p_node;
    //Linknodes *p_current = node_head ->p_head -> next;
    //while(p_current != NULL) {
        //Linknodes *p_save = p_current -> next;
        //free(p_current);
        //p_current = p_save;
    //}
    node_head -> p_head -> next = NULL;
    node_head -> length = 0;
}

void Destory_LinkList(void *p_node) {
    if(p_node == NULL)
        return;
    Clear_LinkList(p_node);
    LinkLists *node_head = (LinkLists *)p_node;
    //free(node_head -> p_head);
    free(node_head);
    p_node = NULL;
}
Cris_7
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言实现单向链表及操作
03-24
数据结构，c语言实现的单向链表。代码分享 struct LinkNode { int data; struct LinkNode *next; }; typedef struct LinkNode *Lnode;
C语言之单向链表详解及实例代码
12-31
单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有...
企业级开发链表思路
qq_45973003的博客
11-28 401
【代码】企业级开发链表思路。
C语言-企业级链表
panaohan的博客
12-08 36
c语言，链表，企业级
数据结构—企业链表的实现（c语言）
最新发布
m0_63713177的博客
05-29 232
/.h 文件//定义链表节点}LinkNode;//定义链表结构体int size;}LinkList;//定义函数指针//链表初始化//根据位置插入//根据位置删除//查找//打印//返回链表大小//释放链表内存.c 文件//链表初始化//根据位置插入//首先进行条件判断//进行指针移动，设置辅助指针i < pos;i++)//进行节点插入//根据位置删除//首先进行条件判断//设置辅助指针。
企业链表原理C语言实现
weixin_42250342的博客
01-18 362
这两个结构体均不包含具体的用户数据层面的操作，用户的数据类型需要单独定义，在链表的函数里面是没办法直接访问用户的数据的，需要借助预留的函数指针接口，定义用户自己的打印函数和比较函数（关于数据值操作的函数）。该结构数据将数据层面和数据链层面完全分开，数据层面进入数据链层需要进行强制类型转换，借助指针指向结构体的首地址这一原理。定义两个数据结构：链表结构和节点结构。企业链表是内核链表和传统链表的改进版本。要对指针的原理了解比较清楚，理解稍微复杂。空间开销更小，和用户数据剥离更加彻底。
企业级的使用链表
永远积极向上、永远热泪盈眶、永远豪情满怀、永远坦坦荡荡
09-05 1637
一，企业级链表的设计数据结构的设计//链接链表的指针 struct LinedNode { struct LinedNode* next; } LinedNode;//保存链表的信息 struct LList { struct LinedNode toppoter; int m_size; }LList;typedef void* ListNode; 1,链表的初始化List
C++数据结构X篇_05_企业链表的思路和实现（企业链表是企业中经常使用的一种链表；企业链表p_next仅仅指向下一个p_next的地址，链表中并未涉及任何data数据）
分享学习成长历程，Winter is coming！
06-25 131
/链表指针节点节点 class node_p {public ://链表 class list {public :int size;//初始化链表 list * list_init() {return L;//自定义链表数据节点 class my_data {public :int num;当我们创建my_data的对象指针p1，将其强转成node_p的对象指针a1，a1->next=p1->p_data（具体原理见。
C语言单向链表的表示与实现实例详解
12-31
C语言中的单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。 链表中最简单的一种是单向链表，它包含两个域，一个信息域和一个指针域。这个链接指向列表中的...
c语言数据结构 企业级别链表
xjm956的博客
08-06 127
企业级别最常见的链表
数据结构与算法：企业级链表实现（超详细）
重庆李四
02-21 1539
企业级链表介绍 如果我们使用原始的C语言写链表的话，数据类型是被固定死的，如果业务换了 需要另一种数据类型，我们又得重新在写一个链表，当然我们可以使用void* 万能指针，因为void* 可以接受任意类型的指针，那么我们就可以接受任意类型的数据的地址了，我们只需要维护用户提供的数据地址就可以。详细介绍请看：数据结构与算法：单链表（利用万能指针实现对任意类型数据进行操作）。今天我们介绍另外一种方法
企业级的链表
09-10
linux链表的设计原理解析，现在常用链表的设计原理，是看linux源码的入门材料的选择后期我将linux数据结构设计的
数据结构：静态链表、企业链表实现及使用
Rain的博客
02-28 315
文章目录一、静态链表二、循环链表三、双向链表四、企业链表 一、静态链表 二、循环链表 三、双向链表 四、企业链表 企业链表：如果我们使用原始的C语言写链表的话，数据类型是被固定死的，如果业务换了，需要另一种数据类型，我们又得重新在写一个链表，十分麻烦！因此为了方便使用，我们引出了企业链表。 作用：将实际的数据类型和链表相分离，实现实际的数据类型和链表的解耦。 那么什么是企业链表呢？我们之前学的单链...
【数据结构】企业链表
debug...
08-14 159
数据结构企业链表
Linux 内核“共享”双向链表(高逼格代码)
qq_35803412的博客
08-08 176
/一． web 服务器超时的链表结构 typedef struct {int fd;// 使用超时时刻的时间戳表示 } ConnTimeout;} //二．璀璨星空的链表结构 typedef struct {int x;//星星的 x 坐标 int y;//星星的 y 坐标 enum STATUS stat;//状态 unsigned radius;//星星的半径 int step;//每次跳跃的间隔 int color;//星星的颜色 } STAR;}...
企业级链表
jingshen9992的博客
03-22 471
自我总结：企业级链表就是相当于给自定义结构体（数据），加上“挂钩“（指针） #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct Linknode{ struct Linknode *next; }Linknode; typedef struct Linklist{ struct Linknode header; int m_size; }Linklist; //链表初
数据结构 (四) 线性表_企业链表
Fioman_GYM的博客
04-22 438
文章目录一. 企业链表概述① 企业链表简介 一. 企业链表概述 ① 企业链表简介 企业链表出现的原因: 我们在写传统的链表的时候,节点里面存放的有数据,如果数据的类型固定死了,再我们需要另外一种数据类型的时候,就需要重新写一个链表. 我们也可以使用void*万能指针不固定死数据类型,当然我们还有另外一种实现方式,就是使用企业链表,链表的node里面不存放具体的业务数据类型,这样我们的链表就不受业务数据的限制. 企业链表如何实现 业务数据分离出来,也就是说链表中的节点只保存指针域. 你定义的数据一般
单项链表-企业级版本
weixin_66044522的博客
01-14 117
一 #include<stido.h> #include<string.h> #include<stdlib.h> strucrt LinkNode { //只维护指针域 struct LinkNode * next; }; struct LList { struct LinkNode pHeader;//链表头节点 int m_Size;//链表长度 }； typedef void *LinkList;

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值