数据结构 链式存储 +

int DeleteLinkList(LinkList *list, char *name);
int ReviseLinkList(LinkList *list, char *name, DATATYPE data);
int DestroyLinkList(LinkList *list);
int InsertTailLinkList(LinkList *list, DATATYPE data);

​​​​​​​删除

修改​​​​​​​

 

销毁

​​​​​​​

 插入

 完整代码展示

#include <stdio.h>
#include "doulink.h"
#include <string.h>
int findbyname(DATATYPE*data,void* arg)
{return (0 == strcmp(data->name,(char*)arg));
}
int findbyage(DATATYPE*data,void* arg)
{return data->age == *(int*)arg;
}
int main()
{DATATYPE data[5]={{"zhangsan",'m',20,70},{"lisi",'f',21,60},{"wangmazi",'m',25,80},{"liubei",'f',30,85},{"caocao",'f',40,90},};DouLinkList* dl = CreateDouLinkList();InsertHeadLinkList(dl,&data[0]);InsertHeadLinkList(dl,&data[1]);InsertHeadLinkList(dl,&data[2]);ShowDouLinkList(dl,DIR_FORWARD);printf("-------------back---------------\n");ShowDouLinkList(dl,DIR_BACKWARD);printf("-------------find---------------\n");//    char want_name[]="lisi";//    //DouLinkNode* tmp = FindLinkList(dl,findbyname,want_name);//    int want_age = 25;//    DouLinkNode* tmp = FindLinkList(dl,findbyage,&want_age);//    if(NULL == tmp)//    {//        printf("can't find person ,name:%s\n",want_name);//    }//    else//    {//        printf("%s:%d\n",tmp->data.name,tmp->data.score);//    }//    RevertDouLinkList(dl);//    printf("-------------rev---------------\n");//    ShowDouLinkList(dl,DIR_FORWARD);//    DeleteLinkList(dl,findbyname,"lisi");//    printf("-------------del forware---------------\n");//    ShowDouLinkList(dl,DIR_FORWARD);//    printf("-------------back---------------\n");//    ShowDouLinkList(dl,DIR_BACKWARD);//    ModifyDouLinkList(dl,findbyname,"zhangsan",&data[3]);//    printf("-------------modify---------------\n");//    ShowDouLinkList(dl,DIR_FORWARD);InserPosDouLinkList(dl,&data[3],3);printf("-------------pos---------------\n");ShowDouLinkList(dl,DIR_FORWARD);printf("-------------back---------------\n");ShowDouLinkList(dl,DIR_BACKWARD);DestroyDouLinkList(&dl);printf("Hello World!\n");return 0;
}
#include "doulink.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>DouLinkList *CreateDouLinkList()
{//DouLinkList dl ;DouLinkList* dl = (DouLinkList*)malloc(sizeof(DouLinkList));if(NULL == dl){perror("CreateDouLinkList malloc");//exit(1);return NULL;}dl->head =NULL;dl->clen = 0 ;return dl;
}int InsertHeadLinkList(DouLinkList *list, DATATYPE *data)
{DouLinkNode*newnode = malloc(sizeof(DouLinkNode));if(NULL == newnode){perror("InsertHeadLinkList malloc");return 1;}memcpy(&newnode->data,data,sizeof(DATATYPE));newnode->next = NULL;newnode->prev= NULL;if(0==list->clen)//empty{list->head = newnode;}else{newnode->next = list->head;list->head->prev = newnode;list->head = newnode;}list->clen++;return 0;}int ShowDouLinkList(DouLinkList *list, DIRECT direct)
{int i = 0 ;DouLinkNode* tmp = list->head;if(direct==DIR_FORWARD){for(i=0;i<GetSizeDouLinkList(list);i++){printf("%s %c %d %d\n",tmp->data.name,tmp->data.sex,tmp->data.age,tmp->data.score);tmp=tmp->next;}}else{while(tmp->next){tmp=tmp->next;}for(i=0;i<GetSizeDouLinkList(list);i++){printf("%s %c %d %d\n",tmp->data.name,tmp->data.sex,tmp->data.age,tmp->data.score);tmp=tmp->prev;}}return 0;
}int GetSizeDouLinkList(DouLinkList *list)
{return list->clen;
}DouLinkNode *FindLinkList(DouLinkList *list, PFUN fun, void *arg)
{DouLinkNode* tmp = list->head;int size = GetSizeDouLinkList(list);int i =  0;for(i = 0 ;i<size;i++){//if(0==strcmp(tmp->data.name))if(fun(&tmp->data,arg)){return tmp;}tmp= tmp->next;}return NULL;
}int RevertDouLinkList(DouLinkList *list)
{int size = GetSizeDouLinkList(list);if(size<2){return 0;}DouLinkNode* prev= NULL;DouLinkNode* tmp = list->head;DouLinkNode*next= tmp->next;while(1){tmp->next = prev;tmp->prev = next;prev= tmp;tmp = next;if(NULL == tmp){break;}next =next->next;}list->head = prev;return 0;
}int DeleteLinkList(DouLinkList *list, PFUN fun, void *arg)
{if(NULL == list){fprintf(stderr,"DouLinkList is null");return 1;}if(IsEmptyDouLinkList(list)){fprintf(stderr,"DouLinkList is empty");return 1;}DouLinkNode* ret = FindLinkList(list,fun,arg);if(NULL==ret){fprintf(stderr,"DeleteLinkList error,cant find\n");return 1;}if(ret == list->head){list->head = ret->next;list->head->prev = NULL;}else{if(ret->next)ret->next->prev = ret->prev;ret->prev->next = ret->next;}free(ret);list->clen--;return 0;
}int IsEmptyDouLinkList(DouLinkList *list)
{return 0 == list->clen;
}int ModifyDouLinkList(DouLinkList *list, PFUN fun, void *arg, DATATYPE *data)
{DouLinkNode* ret = FindLinkList(list,fun,arg);if(NULL == ret){fprintf(stderr,"ModifyDouLinkList error,cant find\n");return 1;}memcpy(&ret->data,data,sizeof(DATATYPE));return 0;
}int DestroyDouLinkList(DouLinkList **list)
{DouLinkNode* tmp=(*list)->head;while(tmp){(*list)->head=(*list)->head->next;free(tmp);tmp = (*list)->head;}free(*list);(*list)= NULL;return 0;
}int InserPosDouLinkList(DouLinkList *list, DATATYPE *data,int pos)
{if(pos<0 ||pos>GetSizeDouLinkList(list)){fprintf(stderr,"InserPosDouLinkList error,index error\n");return 1;}if(IsEmptyDouLinkList(list) || 0 == pos){return InsertHeadLinkList(list,data);}else{DouLinkNode* tmp = list->head;tmp= list->head;DouLinkNode* newnode = (DouLinkNode*)malloc(sizeof(DouLinkNode));if(NULL == newnode){perror("InserPosDouLinkList malloc");return 1;}memcpy(&newnode->data,data,sizeof(DATATYPE));newnode->prev = NULL;newnode->next = NULL;int i = pos-1;while(i--){tmp=tmp->next;}newnode ->prev = tmp;newnode->next = tmp->next;//这时候都是NULL，如果是尾插入不走ifif(tmp->next){tmp->next->prev = newnode;//中间插入}tmp->next = newnode;}list->clen++;return 0;
}
#ifndef DOULINK_H
#define DOULINK_H
typedef struct{char name[32];char sex;int age;int score;
}DATATYPE;
typedef int (*PFUN)(DATATYPE*data,void* arg);//表示fun（）中的参数书形式
typedef struct node {DATATYPE data;struct node *next,*prev;
}DouLinkNode;typedef struct{DouLinkNode *head;int clen;
}DouLinkList;
typedef enum{DIR_FORWARD,DIR_BACKWARD}DIRECT;
DouLinkList* CreateDouLinkList();
int InsertHeadLinkList(DouLinkList *list, DATATYPE *data);
int ShowDouLinkList(DouLinkList *list,DIRECT direct);
int GetSizeDouLinkList(DouLinkList *list);
DouLinkNode *FindLinkList(DouLinkList *list, PFUN fun,void* arg);
int RevertDouLinkList(DouLinkList *list);
int DeleteLinkList(DouLinkList *list, PFUN fun,void* arg);
int IsEmptyDouLinkList(DouLinkList *list);
int ModifyDouLinkList(DouLinkList *list,PFUN fun,void* arg,DATATYPE *data);
int DestroyDouLinkList(DouLinkList **list);
int InserPosDouLinkList(DouLinkList *list,DATATYPE *data,int pos);
#endif // DOULINK_H

序表和链表 优缺点


    存储方式：
        顺序表是一段连续的存储单元
        链表是逻辑结构连续物理结构（在内存中的表现形式）不连续
    时间性能，
        查找 顺序表O(1)
             链表  O(n)
        插入和删除
            顺序表 O(n)
            链表   O(1)
            
    空间性能
            顺序表 需要预先分配空间，大小固定
            链表， 不需要预先分配，大小可变，动态分配
            
            
    循环链表
        简单的来说，就是将原来单链表中最有一个元素的next指针指向第一个元素或头结点，链表就成了一个环，头尾相连，就成了循环链表。circultlar linker list.
        
        注意非空表，和空表。多数会加入头结点。
        原来结束的条件是
        p->next != NULL ------->>>>> p-next != Head 
        
    双向链表
    double link list。
    
    typedef struct DulNode
    {
    
        ElemType date;
        struct DulNode *pri;
        sturct DulNode *next；
    }DulNode,*DuLinkList;
    

 习题

1）双向链表逆序

2)实现mplay的播放列表

main.c

#include <stdio.h>
#include "doulink.h"
#include <string.h>
#include "func.h"
#include <stdlib.h>
void show_menu( DouLinkList* dl)
{printf("1.show_list\n");printf("2.prev\n");printf("3.next\n");printf("4.end\n");char buf[10]={0};fgets(buf,sizeof(buf),stdin);int num = atoi(buf);switch (num) {case 1:ShowDouLinkList(dl,DIR_FORWARD);break;case 2:GetPrev(dl);break;case 3:Getnext(dl);break;case 4:exit(1);break;default:break;}
}
int main()
{DouLinkList* dl = CreateDouLinkList();do_ls("/home/linux",dl);ShowDouLinkList(dl,DIR_FORWARD);char *pathname=NULL;while(1){show_menu(dl);pathname = GetCurrent(dl);printf("currnt play file:%s\n",pathname);}//atexit();printf("Hello World!\n");return 0;
}

doulink.c

#include "doulink.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>DouLinkList *CreateDouLinkList()
{//DouLinkList dl ;DouLinkList* dl = (DouLinkList*)malloc(sizeof(DouLinkList));if(NULL == dl){perror("CreateDouLinkList malloc");//exit(1);return NULL;}dl->head =NULL;dl->clen = 0 ;dl->currnet =NULL;return dl;
}int InsertHeadLinkList(DouLinkList *list, DATATYPE *data)
{DouLinkNode*newnode = malloc(sizeof(DouLinkNode));if(NULL == newnode){perror("InsertHeadLinkList malloc");return 1;}memcpy(&newnode->data,data,sizeof(DATATYPE));newnode->next = NULL;newnode->prev= NULL;if(0==list->clen)//empty{list->head = newnode;}else{newnode->next = list->head;list->head->prev = newnode;list->head = newnode;}list->clen++;return 0;}int ShowDouLinkList(DouLinkList *list, DIRECT direct)
{int i = 0 ;DouLinkNode* tmp = list->head;if(direct==DIR_FORWARD){for(i=0;i<GetSizeDouLinkList(list);i++){printf("%d %s\n",i,tmp->data.pathname);tmp=tmp->next;}}return 0;
}int GetSizeDouLinkList(DouLinkList *list)
{return list->clen;
}DouLinkNode *FindLinkList(DouLinkList *list, PFUN fun, void *arg)
{DouLinkNode* tmp = list->head;int size = GetSizeDouLinkList(list);int i =  0;for(i = 0 ;i<size;i++){//if(0==strcmp(tmp->data.name))if(fun(&tmp->data,arg)){return tmp;}tmp= tmp->next;}return NULL;
}int RevertDouLinkList(DouLinkList *list)
{int size = GetSizeDouLinkList(list);if(size<2){return 0;}DouLinkNode* prev= NULL;DouLinkNode* tmp = list->head;DouLinkNode*next= tmp->next;while(1){tmp->next = prev;tmp->prev = next;prev= tmp;tmp = next;if(NULL == tmp){break;}next =next->next;}list->head = prev;return 0;
}char *GetCurrent(DouLinkList *list)
{return list->currnet->data.pathname;
}int GetPrev(DouLinkList *list)
{list->currnet = list->currnet->prev;if(NULL == list->currnet){list->currnet = list->head;while(list->currnet->next){list->currnet = list->currnet->next;}}return 0;}int Getnext(DouLinkList *list)
{list->currnet = list->currnet->next;if(NULL == list->currnet){list->currnet = list->head;}return 0;
}

fun.c

#include "func.h"
#include <dirent.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int do_ls(char *path,DouLinkList*dl)
{{DIR* dir = opendir(path);if(NULL == dir){printf("opendir");return 1;}DATATYPE data;while(1){struct dirent *info =  readdir(dir);//procintf("%s  %lu",info->d_name,info->d_ino);if(NULL == info){break;}if(strlen(info->d_name ) >3)// 1.flv  /home/linux/1.flv{if(0==strcmp(&info->d_name[strlen(info->d_name)-3],"mp3")||0==strcmp(&info->d_name[strlen(info->d_name)-3],"flv")||0==strcmp(&info->d_name[strlen(info->d_name)-3],"mp4")){bzero(&data,sizeof(data));sprintf(data.pathname,"%s/%s",path,info->d_name);//sprintf(song.songlist[song.total++],"%s/%s",path,info->d_name);InsertHeadLinkList(dl,&data);}}else{continue;}}closedir(dir);}dl->currnet = dl->head;return 0;
}

fun.h

#ifndef FUNC_H
#define FUNC_H
#include "doulink.h"
int do_ls(char *path,DouLinkList*dl);#endif // FUNC_H

doulink.h

#ifndef DOULINK_H
#define DOULINK_H
typedef struct{char pathname[512];
}DATATYPE;
typedef int (*PFUN)(DATATYPE*data,void* arg);
typedef struct node {DATATYPE data;struct node *next,*prev;}DouLinkNode;typedef struct{DouLinkNode *head;struct node *currnet;int clen;
}DouLinkList;
typedef enum{DIR_FORWARD,DIR_BACKWARD}DIRECT;
DouLinkList* CreateDouLinkList();
int InsertHeadLinkList(DouLinkList *list, DATATYPE *data);
int ShowDouLinkList(DouLinkList *list,DIRECT direct);
int GetSizeDouLinkList(DouLinkList *list);
DouLinkNode *FindLinkList(DouLinkList *list, PFUN fun,void* arg);
int RevertDouLinkList(DouLinkList *list);
char* GetCurrent(DouLinkList *list);int GetPrev(DouLinkList *list);int Getnext(DouLinkList *list);
#endif // DOULINK_H

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/diannao/50722.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Anaconda +Pytorch安装教程

Anaconda +Pytorch安装教程

Anaconda Pytorch安装教程 Anaconda安装 小土堆的安装教程&#xff1a;PyTorch深度学习快速入门教程&#xff08;绝对通俗易懂&#xff01;&#xff09;【小土堆】_哔哩哔哩_bilibili Free Download | Anaconda 这里自己选一个文件夹安装即可 第一个红框表示添加图标到开始菜…
阅读更多...
CentOS配置NTP服务

CentOS配置NTP服务

更改配置文件 [rootController ~]# vim /etc/chrony.conf 重启服务并设置为开机自启动 [rootController ~]# systemctl restart chronyd.service [rootController ~]# systemctl enable chronyd.service 在另一台CentOS测试 更改配置文件 [rootCompute ~]# vim /etc/chron…
阅读更多...
magento2 安装win环境和linux环境

magento2 安装win环境和linux环境

win10 安装 安装前提&#xff0c;php,mysql,apach 或nginx 提前安装好 并且要php配置文件里&#xff0c;php.ini 把错误打开 display_errorsOn开始安装 检查环境 填写数据库信息 和ssl信息&#xff0c;如果ssl信息没有&#xff0c;则可以忽略 填写域名和后台地址&#xff0…
阅读更多...
websocket通信问题排查思路

websocket通信问题排查思路

websocket通信问题排查思路 一、websocket连接成功&#xff0c;但数据完全推不过来。 通过抓包发现&#xff0c;是回包时间太长超过了1分钟导致的。这种通常是推送数据的线程有问题导致的。 正常抓包的情况如下&#xff1a; 二、大量数据可以正常推送成功&#xff0c;不定时…
阅读更多...
matlab笔记 - 最小二乘法拟合直线的原理与实现

matlab笔记 - 最小二乘法拟合直线的原理与实现

最小二乘法拟合直线原理与实现 一、引言二、原理概述1. 建模思路2.误差函数3.求解最优参数 三、matlab实现最小二乘法拟合直线1.直接代码实现2.MATLAB内置函数实现 四、扩展统计学与回归分析经济学工程学图像处理机器学习 一、引言 最小二乘法&#xff08;Least Squares Metho…
阅读更多...
Java成为最适合中国人体质编程语言的缘由

Java成为最适合中国人体质编程语言的缘由

在开始前刚好我有一些资料&#xff0c;是我根据网友给的问题精心整理了一份「java的资料从专业入门到高级教程」&#xff0c;点个关注在评论区回复“666”之后私信回复“666”&#xff0c;全部无偿共享给大家&#xff01;&#xff01;&#xff01; 语言的流行度Java在中国的普及…
阅读更多...
Mybatis(四)特殊SQL的查询：模糊查询、批量删除、动态设置表明、添加功能获取自增的主键

Mybatis(四)特殊SQL的查询：模糊查询、批量删除、动态设置表明、添加功能获取自增的主键

实体类&#xff1a; 数据库&#xff1a; 1、模糊查询 方案一&#xff1a; 不适用#{ }&#xff0c;’%?%‘ 问号是属于字符串的一部分 不会被解析成占位符&#xff0c;会被当作是我们字符串的一部分来解析&#xff0c;所以我们执行的语句中找不到占位符&#xff0c;但是我们却…
阅读更多...
WEB前端11-Vue2基础01(项目构建/目录解析/基础案例)

WEB前端11-Vue2基础01(项目构建/目录解析/基础案例)

Vue2基础(01) 1.Vue2项目构建 步骤一&#xff1a;安装前端脚手架 npm install -g vue/cli步骤二&#xff1a;创建项目 vue ui步骤三&#xff1a;运行项目 npm run serve步骤四&#xff1a;修改vue相关的属性 DevServer | webpack //修改端口和添加代理 const { defineCo…
阅读更多...
车载录像机：移动安全领域的科技新星

车载录像机：移动安全领域的科技新星

随着科技的飞速发展&#xff0c;人类社会的各个领域都在不断经历技术革新。其中&#xff0c;车载录像机作为安防行业与汽车技术结合的产物&#xff0c;日益受到人们的关注。它不仅体现了人类科技发展的成果&#xff0c;更在安防领域发挥了重要作用。本文将详细介绍车载录像机的…
阅读更多...
在MATLAB中使用importrobot导入机械臂刚体树时没有找到模型文件，只显示坐标；改为使用loadrobot

在MATLAB中使用importrobot导入机械臂刚体树时没有找到模型文件，只显示坐标；改为使用loadrobot

没有mesh文件夹&#xff0c;所以找不到模型文件 改为使用loadrobot,直接加载刚体树数据
阅读更多...
DataFrame RHS语法查询语句

DataFrame RHS语法查询语句

RHS:https://github.com/acoboh/query-filter-jpa/blob/main/README.md 规则&#xff1a; 查询字段名:查询条件(条件值) 关系符 查询字段名:查询条件(条件值) ... 查询条件有&#xff1a; ‒ eq: 等于 ‒ gt: 大于 ‒ gte: 大于等于 ‒ lt: 小于 ‒ lte: 小于等于 ‒ ne: 不等于…
阅读更多...
[读论文] LawBench: Benchmarking Legal Knowledge of Large Language Models

[读论文] LawBench: Benchmarking Legal Knowledge of Large Language Models

Abstract LLM 在各个方面都表现出了强大的能力。然而&#xff0c;当将它们应用于高度专业化、安全关键的法律领域时&#xff0c;尚不清楚他们拥有多少法律知识以及他们是否能够可靠地执行与法律相关的任务。为了弥补这一差距&#xff0c;文章提出了一个综合性评估基准 LawBench…
阅读更多...
【SpringBoot】5 Swagger

【SpringBoot】5 Swagger

官网 https://swagger.io/ 介绍 Swagger 是一套基于 OpenAPI 规范构建的开源工具&#xff0c;可以帮助开发者实现设计、构建、记录、使用 Rest API。 Swagger 是一款根据 Restful 风格生成的接口开发文档&#xff0c;并且支持做测试的一款中间软件。 Swagger主要包括三部分&…
阅读更多...
力扣141环形链表问题|快慢指针算法详细推理，判断链表是否有环|龟兔赛跑算法

力扣141环形链表问题|快慢指针算法详细推理，判断链表是否有环|龟兔赛跑算法

做题链接 目录 前言&#xff1a; 一、算法推导&#xff1a; 1.假设有环并且一定会相遇&#xff0c;那么一定是在环内相遇&#xff0c;且是快指针追上慢指针。 2.有环就一定会相遇吗&#xff1f;快指针是每次跳两步&#xff0c;有没有可能把慢指针跳过去&#xff1f; 3.那一定…
阅读更多...
Spring Security认证授权介绍

Spring Security认证授权介绍

一、目标 真正控制系统权限的&#xff0c;需要引入专门的安全框架才行&#xff0c;所以&#xff0c;我们今天重点来学习Spring家族中的一员Spring Security安全框架。最终呢&#xff0c;我们会使用Spring Security框架来控制养老项目的后台管理系统 能够熟悉常见的权限控制的方…
阅读更多...
恒源云oss命令上传数据与下载数据

恒源云oss命令上传数据与下载数据

云服务器解压zip项目代码 (根目录) unzip 【】unzip /root/.../[已有的压缩包名].zip -d [解压到的目标文件夹路径]云服务器压缩zip项目代码 (根目录) zip -r 【自定义】.zip 【】/z
阅读更多...
【通信模块】LoraWAN网络简介

【通信模块】LoraWAN网络简介

LoRaWAN网络 技象科技相关文章总结&#xff0c;学习笔记&#xff0c;原文链接如下&#xff0c;转载请标明该出处&#xff1a; LORA&#xff1a; https://www.techphant.cn/tag/l-2 LORAWAN&#xff1a;https://www.techphant.cn/tag/l-3 其他&#xff1a;如LAN https://www…
阅读更多...
【EMC专题】为什么芯片规格书ESD性能中看不到MM（机器放电模型）

【EMC专题】为什么芯片规格书ESD性能中看不到MM（机器放电模型）

在文章：【ESD专题】1.ESD基础及IEC61000-4-2标准 中我们讲到对于ESD静电放电模型，可分为器件级和系统级。其中器件级ESD包括三种类型，HBM人体放电模型、MM机械放电模型和CDM元件充电模型。 ①HBM（Human Body Model：人体放电模型）：假设由人体静电对芯片放电 例：没有做好…
阅读更多...
【Linux】一些基本指令

【Linux】一些基本指令

文章目录 前言Linux下基本指令Linux下一些常见的通配符Linux下的引号引用whoamiwholswhichaliaswhereisfindtouchmkdirrmdir & rmmancpmvcatmorelessheadtailechodatecalgrepzip & unziptarrz & szuname几个重要的热键关机 前言 在学习操作系统的时候&#xff0c;我…
阅读更多...
本地部署，Whisper: 开源语音识别模型

本地部署，Whisper: 开源语音识别模型

目录 简介 特点 应用 使用方法 总结 GitHub - openai/whisper: Robust Speech Recognition via Large-Scale Weak SupervisionRobust Speech Recognition via Large-Scale Weak Supervision - openai/whisperhttps://github.com/openai/whisper 简介 Whisper 是一个由 O…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023