c语言数据结构 - 线性表的链式存储

最新推荐文章于 2022-03-09 22:33:16 发布
最新推荐文章于 2022-03-09 22:33:16 发布
阅读量165 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fengxuewei123/article/details/115421464
版权

概述

NULL

code

#include "LinkList.h"

// 自定义数据类型
typedef struct PERSON{
    char name[64];
    int age;
    int score;
}Person;

// test 函数
void test02();
void test03();
void test04();

// 用户自定义 打印函数
void myPrint(void*);

int main(int argc, char **argv){
    
    test04();
    
    return 0;
}

void test02(){
    // 1. 创建一个链表
    LinkList* list = Init_LinkList();

    // 2. 插入数据
    // 2-1 创建数据
    Person p1 = {"aaa", 18, 100};
    Person p2 = {"bbb", 17,  90};
    Person p3 = {"ccc", 16,  80};
    Person p4 = {"ddd", 15,  70};
    Person p5 = {"eee", 14,  60};

    // 2-2 数据插入链表 都插入第一个
    Insert_LinkList(list, 0, &p1); 
    Insert_LinkList(list, 0, &p2);
    Insert_LinkList(list, 0, &p3);
    Insert_LinkList(list, 0, &p4);
    Insert_LinkList(list, 0, &p5);

    // 3 打印数据
    Print_LinkList(list, myPrint);

    // 4 销毁链表
    FreeSpace_LinkList(list);    
}

void test03(){
    // 1. 创建一个链表
    LinkList* list = Init_LinkList();

    // 2. 插入数据
    // 2-1 创建数据
    Person p1 = {"aaa", 18, 100};
    Person p2 = {"bbb", 17,  90};
    Person p3 = {"ccc", 16,  80};
    Person p4 = {"ddd", 15,  70};
    Person p5 = {"eee", 14,  60};

    // 2-2 数据插入链表 都插入第一个
    Insert_LinkList(list, 0, &p1); 
    Insert_LinkList(list, 0, &p2);
    Insert_LinkList(list, 0, &p3);
    Insert_LinkList(list, 0, &p4);
    Insert_LinkList(list, 0, &p5);

    // 3 打印数据
    Print_LinkList(list, myPrint);


    // 4 删除数据 - 3号数据
    RemoveByPos_LinkList(list, 3);

    // 5 打印数据
    Print_LinkList(list, myPrint);

    // 6 销毁链表
    FreeSpace_LinkList(list);    
}

void test04(){
    // 1. 创建一个链表
    LinkList* list = Init_LinkList();

    // 2. 插入数据
    // 2-1 创建数据
    Person p1 = {"aaa", 18, 100};
    Person p2 = {"bbb", 17,  90};
    Person p3 = {"ccc", 16,  80};
    Person p4 = {"ddd", 15,  70};
    Person p5 = {"eee", 14,  60};

    // 2-2 数据插入链表 都插入第一个
    Insert_LinkList(list, 0, &p1); 
    Insert_LinkList(list, 0, &p2);
    Insert_LinkList(list, 0, &p3);
    Insert_LinkList(list, 0, &p4);
    Insert_LinkList(list, 0, &p5);

    // 3 打印数据
    Print_LinkList(list, myPrint);

    // Person* pe = (Person*)Front_LinkList(list);
    myPrint(Front_LinkList(list));

    // 4 销毁链表
    FreeSpace_LinkList(list);    
}

void myPrint(void* data){
    // 1. 将数据data进行类型转换
    Person* p = (Person*)data;

    // 2. 打印数据
    printf("Name: %s\t Age: %d\t Score: %d\n", p->name, p->age, p->score);
}

#include "LinkList.h"


// 1. 初始化链表
LinkList* Init_LinkList(){
    
    // 1-1 分配内存
    LinkList* list = (LinkList*)malloc(sizeof(LinkList));
    list->size = 0;

    // 1-2 保证头节点存在性：如果没有头节点需要考虑数据是否插入到头节点了；如果有头结点就不需要考虑这个问题；为了
    // 为了让链表实现起来思路更加清晰简单；带不带都可以，只不过是说带了头结点问题会变得简单
    list->head = (LinkNode*)malloc(sizeof(LinkNode));
    list->head->data = NULL;
    list->head->next = NULL;

    return list;

}

// 2. 在指定位置插入 链表的位置是从0开始的
void Insert_LinkList(LinkList* list, int pos, void* data){

    // 2-1 判断输入的有效性
    if(list == NULL){
        return;
    }
    if(data == NULL){
        return;
    }
    // 2-1 判断位置：pos 越界；pos < 0; 的时候，默认插入尾部
    if(pos < 0 || pos > list->size){
        pos = list->size;
    }

    // 2-2 创建新的节点
    LinkNode* newnode = (LinkNode*)malloc(sizeof(LinkNode));
    newnode->data = data;
    newnode->next = NULL;

    // 2-3 寻找 pos 的前一个节点
    LinkNode* pCurrent = list->head;    // 辅助指针变量; 先让它指向list的头结点
    for(int i = 0; i < pos; i++){
        pCurrent = pCurrent->next;
    }

    // 2-4 新节点入列表
    newnode->next = pCurrent->next;
    pCurrent->next = newnode;

    list->size++;
}

// 3. 删除指定位置的值
void RemoveByPos_LinkList(LinkList* list, int pos){
    // 3-1 判断输入的有效性
    if(list == NULL){
        return;
    }
    // 3-1 判断位置：pos 越界；pos < 0;
    if(pos < 0 || pos >= list->size){
        return;
    }

    // 3-2 寻找位置的前一个节点
    LinkNode* pCurrent = list->head;
    for(int i = 0; i < pos; i++){
        pCurrent = pCurrent->next;
    }

    // 3-3 删除节点
    LinkNode* pDel = pCurrent->next;
    pCurrent->next = pDel->next;

    // 3-4 释放空间 
    free(pDel);

    list->size--;

}

// 4. 获得链表的长度
int Size_LineList(LinkList* list){
    if(list == NULL){
        return -1;
    }

    return list->size;
}

// 5. 返回第一个节点
void* Front_LinkList(LinkList* list){
    return list->head->next->data;        // 若该链表为空，那么就返回NULL
}

// 6. 释放链表内存
void FreeSpace_LinkList(LinkList* list){
    if(list == NULL){
        return;
    }

    // 6-1 释放内存； 每一个节点的内存都是手动分配，所以每一个节点都需要手动释放，需要变量
    LinkNode* pCurrent = list->head;
    LinkNode* pNext = NULL;
    while(pCurrent != NULL){
        pNext = pCurrent->next;
        free(pCurrent);
        pCurrent = pNext;
    }

    // 6-2 释放链表内存
    free(pNext);
    list->size = 0;             // 可写可不写，习惯写上
    free(list);
}

// 7. 查找某个值 根据指针（地址）来查找某个值 
int Find_LinkList(LinkList* list, void* data){

    // 7-1 有效性判断
    if(list == NULL){
        return -1;
    }
    if(data == NULL){
        return -1; 
    }

    // 7-2 遍历查找
    LinkNode* pCurrent = list->head->next;      // 因为head不保存数据，所以将其执行head的下一个节点 
    int i = 0;
    for(; i < list->size; i++){
        if(pCurrent->data == data)
            break;
        pCurrent = pCurrent->next;
    }

    return i;
}

// 8. 打印链表节点 事先不知道data是什么类型的；开发者不确定的事情，让用户去完成
// 这样每一次打印的时候，调用用户传递进来的函数即可 print 是打印函数指针 
void Print_LinkList(LinkList* list, PRINTLINKNODE print){
    if(list == NULL){
        return;
    }

    // 打印数据
    LinkNode* pCurrent = list->head->next;
    while(pCurrent != NULL){
        // 打印数据，因为不知道数据类型，调用用户传进来的函数
        print(pCurrent->data);
        pCurrent = pCurrent->next;
    }

    printf("---------------------------------------\n");
}

#ifndef LINK_LIST_H
#define LINK_LIST_H


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

/**
 * @brief 线性表的链式存储：用不连续的内存空间、
 * 
 * 链表是由一系列的节点组成，每个节点包括两个域，指针域和数字域；需要指针域保存下一个节点的地址；
 * 当指针域指向为NULL，代表链表结束
 * 
 * 若想要插入一个新的节点。首先需要找到该位置的前一个节点，使用新的节点的指针域指向前一个节点的后一个节点；最后将前一个节点的指针域指向新的节点的首地址
 * 
 * 若想要删除一个节点，首先需要找到该节点和它前一个节点，其次让前一个节点的指针域指向该节点的下一个节点，最后让该节点的指针域设置为空，释放该节点的内存
 */

// 0-1. 链表节点
typedef struct LINKNODE{
    void* data;            // 无类型指针：使用无类型指针指向任意数据类型的数据
    struct LINKNODE* next;
}LinkNode;


// 0-2. 建立链表
typedef struct  LINKLIST{
    LinkNode* head;         // 头节点
    int size;               // 链表的大小
    // 不需要容量
}LinkList;
  

// 0-3 打印函数指针: 形参类型是 void*， 返回值是 void
typedef void(*PRINTLINKNODE)(void *);

// 1. 初始化链表
LinkList* Init_LinkList();

// 2. 在指定位置插入
void Insert_LinkList(LinkList* list, int pos, void* data);

// 3. 删除指定位置的值
void RemoveByPos_LinkList(LinkList* list, int pos);

// 4. 获得链表的长度
int Size_LineList(LinkList* list);

// 5. 返回第一个节点
void* Front_LinkList(LinkList* list);

// 6. 释放链表内存
void FreeSpace_LinkList(LinkList* list);

// 7. 查找某个值 根据指针来查找某个值
int Find_LinkList(LinkList* list, void* data);

// 8. 打印链表节点 事先不知道data是什么类型的；开发者不确定的事情，让用户去完成
// 这样每一次打印的时候，调用用户传递进来的函数即可 print 是打印函数指针 
void Print_LinkList(LinkList* list, PRINTLINKNODE print);
 

#endif


# 执行指令
gcc -fPIC -shared LinkList.c -o liblinkList.so
gcc main.c -o main -L ./ -llinkList -Wl,-rpath ./
fengxuewei123
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构C语言代码--线性表.7z
03-22
2. 链式存储结构：使用链表来实现线性表，插入和删除操作相对高效，但访问速度较慢，因为需要通过指针追踪元素。 三、C语言实现线性表的代码框架 1. 数组实现： ```c #define MAX_SIZE 100 typedef struct { ...
数据结构C语言版-线性表的单链表存储结构表示和实现优质资料.doc
12-02
数据结构C语言版-线性表的单链表存储结构表示和实现优质资料.doc 知识点摘要： 1. 数据结构的基本概念：数据结构是计算机科学中的一种基本概念，指的是数据的组织和存储方式。 2. 线性表的概念：线性表是一种基本...
1.12 线性表的链式存储结构（C语言）
吃鱼从来不吐刺的博客
03-09 1700
线性表链式表示和实现：初始化及查找、插入、删除的实现代码运行 代码 #include <stdio.h> #include <stdlib.h> #define ERROR NULL typedef struct LNode *PtrToLNode; struct LNode { int Data; PtrToLNode Next; }; typedef PtrToLNode Position;//后面是别名 typedef PtrToLNode List; /* 初始化线
C语言数据结构，第二节--线性表的连式存储
u013127035的博客
04-16 214
一、思路：针对线性表的链式存储，其实我们最主要的是要考虑如何将链表节点和业务节点如何合在一起，意思就是我们的链表的API函数，操作的是链表节点，而我们如何将业务节点和链表节点相绑定，这样的话，这样的话我们操作链表节点，其实就是操作的业务节点。 ...
单链表（线性表的链式存储）---C语言版
weixin_47138646的博客
12-07 2457
单链表（线性表的链式存储）—C语言版 一、相关说明 逻辑上相邻的元素在物理位置上不一定相邻。 优点： 没有了顺序存储所具有的弱点（也就是说：插入和删除不需要移动元素，而只需要修改指针。） 同时，由于不借助数组实现，在定义链表时，无需指定它的长度。 缺点： 也失去了顺序存储的优点 非随机存取（不能直接找到某个特定序号的结点，需要从表头开始遍历） 存储密度降低（除了存储本身信息外链表还要存储指针） 二、单链表的定义 定义 线性表的链式存储又称为单链表，它是指通过一组任意的存储单位来存储线性表中的元
线性链式存储结构c语言建立,线性表的链式存储结构（C语言版）
weixin_30320771的博客
05-18 431
上一篇博文我对数据结构中线性表的顺序存储结构顺序表(http://12172969.blog.51cto.com/12162969/1916336)按照我的理解做了总结，今天我继续对顺序表的另一种存储结构，链表谈一下我看法。链表为什么会出现？按照我的理解，有需就有求，我们都知道，当顺序表存储的元素较多时，插入删除，就要耗费大量时间，这是不能满足当下的需求的，而链表就解决了这个问题，也不是说链表就是...
c语言链式存储结构实现线性表,线性表的链式存储结构（C语言实现） （转）...
weixin_34306878的博客
05-18 345
//线性表的链式存储结构#include#include typedef char ElemType;typedef struct LNode //定义单链表结点类型{ElemType data;struct LNode*next;} LinkList;void InitList(LinkList*&L){L=(LinkList *)malloc(sizeof(LinkList)); //...
全网最详细的-线性表的链式存储
最新发布
12-26
线性表的链式存储是一种使用链表来存储线性表的元素的方法。链表是一种非连续的存储结构，由一系列节点组成，每个节点包含数据域和指针域，数据域用于存储元素的值，指针域用于指向下一个节点的位置。 在链式存储中...
c语言数据结构线性表创建删除插入
06-30
在IT领域，C语言是一种广泛使用的...理解并熟练掌握线性表的创建、插入和删除操作是学习C语言数据结构的重要步骤，这将有助于进一步学习更复杂的算法和数据结构。通过实践，你可以更好地理解这些概念，并提升编程能力。
数据结构-线性表
04-12
本资料包着重介绍了两种线性表的实现：顺序存储结构的线性表JWArray和非顺序链式存储结构的线性表JWList。 首先，我们来详细探讨线性表。线性表是由n（n≥0）个相同类型元素构成的有限序列，这些元素按照它们插入的...
数据结构之线性表的链式存储结构（C语言）
xiangjunyes的博客
05-25 1850
引言 线性表的顺序存储结构，它是有缺点的，最大的缺点就是插入和删除时需要移动大量的数据元素，这显然需要耗费时间。 线性表链式存储结构定义 特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的。也可以是不连续的。这就意味着这些数据元素可以存在内存内存未被占用的任意位置。 在顺序存储结构中，每个数据元素只需要存储数据元素信息就可以了。现在链式结构中，除了要存储数据元素信息之外，还要存储它的后继元素的存储地址。 为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对元素ai来说
线性表的链式存储结构-单链表（c语言版）
小陈没烦恼
02-01 507
什么是链式存储？ 借助元素存储地址的指针表示数据元素之间的逻辑关系。 什么是线性表的链式存储结构？ 在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的，也可以是不连续的)。 线性表(链式存储)的基本操作 1.初始化 2.销毁 3.清空 4.获取长度 5.判空 6.取值 7.插入 8.删除 定义结构体 //定义一个链表的结点(元素) typedef struct LNode{ int data;//数据域 struct LNod...
c语言线性表的链式表示和实现
tellsummer的博客
12-26 7073
/*线性表的链式存储实现*/ #include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef struct node{ int data; struct node *next; }Node,*pNode; //创建一个带头节点的空单链表 pNode CreateListHead(void){ pNode L =
线性表链式存储-使用c语言实现
王腾涛
06-27 7869
单链表使用c语言实现//单链表存储结构 #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0typedef int ElemType; typedef int Status;typedef struct Node{ ElemType data; struct Node *next; } Node; typ
c语言线性表的链式存储的实现
qq_40741513的博客
07-01 3013
下面是链表的一些基本操作，使用c语言实现#include "HA.h" int main() { int e,n,select=1; LinkList L; LinkList T; printf("请输入所要创建链表的结点个数\n"); scanf("%d",&amp;n); printf("**************************...
C语言实现线性表的链式存储结构
豆破苍琼
10-05 1173
线性表的链式存储结构
C语言单链表（线性表的链式存储）实现代码
许新天的博客
07-08 4224
linklist.h#ifndef __LINKLIST_H__ #define __LINKLIST_H__ #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef int datatype; //链表中存储的数据类型可以在头文件中规定好，后续如果需要更改链表中存储的数据类型，直接修改这里的数据类型即可。此处以 int...
线性表的链式存储结构（C语言版）
weixin_34257076的博客
04-21 234
上一篇博文我对数据结构中线性表的顺序存储结构顺序表（http://12172969.blog.51cto.com/12162969/1916336）按照我的理解做了总结，今天我继续对顺序表的另一种存储结构，链表谈一下我看法。 链表为什么会出现？按照我的理解，有需就有求，我们都知道，当顺序表存储的元素较多时，插入删除，就要耗费大量时间，这是不能满足当下的需求的，而链表就解决...
谭浩强C语言数据结构(“关键字”文档)共94张.pptx
11-15
"谭浩强C语言数据结构(“关键字”文档)共94张.pptx" 这篇资源主要涵盖了数据结构的基础知识，特别是在C语言环境下。数据结构是计算机科学中的重要概念，它研究如何组织和管理数据，以便于高效地进行操作。数据可以...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值