Linux嵌入式学习——数据结构——线性表的链式结构

线性表的链式存储
    解决顺序存储的缺点,插入和删除,动态存储问题。
特点:
    线性表链式存储结构的特点是一组任意的存储单位存储线性表的数据元素,存储单元可以是连续的,也可以不连续。可以被存储在任意内存未被占用的位置上。
    
    所以前面的顺序表只需要存储数据元素信息就可以了。在链式结构中还需要一个元素存储下一个元素的地址。
    
    为了表示每个数据元素,ai与其直接后继数据元素ai+1之间的逻辑关系,对ai来说,除了存储其本身的信息外,还需要存一个指示器直接后续的信息。把存储元素信息的域叫数据域,把存储直接后继位置的域叫指针域。这两部分信息组成数据元素ai的存储映像,叫结点(Node);
    
    
    
    单链表中,c语言的描述
 

typedef struct person {
    char name[32];
    char sex;
    int age;
    int score;
}DATATYPE;

typedef struct node {
    DATATYPE data;
    struct node *next,*prev;         ->这里必须要加指针
}LinkNode;

typedef struct list {
    LinkNode *head;
    int tlen;  链表元素总个数 这里可以不要
    int clen; 当前节点个数

     (mutex 这部分有可能是并发的,有可能需要加上互斥锁)
}LinkList;

       以下是一个链表(LinkList)的操作集,这些操作包括创建链表、在链表头部或尾部插入节点、显示链表内容、查找链表中的节点、删除链表中的节点、修改链表节点的数据和销毁链表。这里,我假设LinkList是一个指向链表头节点的指针,而LinkNode是链表节点的结构体。DATATYPE是一个占位符,表示链表节点存储的数据类型,可能是整型、字符型或其他自定义类型。以下是对每个函数的基本实现思路(不包含完整代码):

1. LinkList *CreateLinkList(int len);

这个函数用于创建一个具有指定长度(len)的空链表。如果len是0,则创建一个空链表(只有一个头节点,头节点的下一个指针指向NULL)。如果len大于0,则可能需要根据实际需求创建len个空节点(或带初始值的节点)的链表。但通常,len参数在这里可能不太适用,因为链表长度是动态变化的,更常见的做法是不带参数地创建一个空链表。

2. int InsertHeadLinkList(LinkList *list, DATATYPE data);

在链表的头部插入一个新节点,该节点包含指定的数据data。函数返回成功或失败的状态码。

若需要在当前表头结点插入一个新结点 , 只需要修改一个next指针(新结点的next指针) , 可以分两步完成

  1. 定义节点结构体:首先,需要定义一个节点结构体,该结构体包含数据域和指针域。数据域用于存储节点的数据,指针域用于存储指向下一个节点的指针。

  2. 初始化链表:创建一个头节点,该节点不存储有效数据,仅作为链表的入口点。头节点的指针域初始化为NULL,表示链表为空。

  3. 插入新节点:对于每次插入操作,首先创建一个新节点,并为其数据域赋值。然后,将新节点的指针域指向头节点的下一个节点(即原链表的第一个节点),最后修改头节点的指针域,使其指向新节点。

* 修改新结点的next指针 , 使其指向当前的表头结点

* 更改表头指针的值 , 使其指向新节点(之前的表头指针指向的是15 , 修改后指向为新数据的)

3. int ShowLinkList(LinkList *list);

遍历链表,并打印出每个节点的数据。这个函数没有返回值(或返回一个状态码表示成功或失败,但通常打印操作不需要)。

4. LinkNode *FindLinkList(LinkList *list, char *name);

在链表中查找具有指定名称(name)的节点。由于函数返回类型为LinkNode *,它返回找到的节点的指针,如果未找到则返回NULL。这里假设每个节点都有一个name属性,这与DATATYPE数据类型的定义可能不一致,需要根据实际数据结构调整。

其中可以定义一个函数指针,来找结构体中不同得东西来达到解耦合的情况

5. int DeleteLinkList(LinkList *list, char *name);

从链表中删除具有指定名称(name)的节点。函数返回成功或失败的状态码。

删除中间节点

(1)使tmp指向想要删除的节点

(2)将tmp的下一个的prev与tmp本身的上一个相等 

(3)使tmp的上一个的nxt与tmp本身的next相等 得到指向tmp节点的下一个节点。 

(4)但如果是最后的节点 ,只要使前一个的下一个置为空就行。但无法找到本身的下一个,会发生错误,所以需要加上一个判断。

6. int ReviseLinkList(LinkList *list, char *name, DATATYPE data);

使链表反转

定义三个指针,分别表示正在操作的节点(prve),以及该节点的上一个(tmp),该节点的下一个(next)

(1)将tmp=head;prve=NULL;next=tmp->next;

  (2)反转tmp本身的prve和next指针

tmp-》next=prve;  tmp->prev=next;

(3)将最初定义的大指针一个一个往后移,直到最后tmp为空,

prve = tmp;

tmp=next;

next =next->next;

(4)将head与最初定义的prev相等。

7. int DestroyLinkList(LinkList *list);

销毁链表,释放链表占用的所有内存空间。函数返回成功或失败的状态码。

使tmp指向第一个节点,一个一个往后释放,最后释放head;

8. int InsertTailLinkList(LinkList *list, DATATYPE data);

在链表的尾部插入一个新节点,该节点包含指定的数据data。函数返回成功或失败的状态码。

9. int ModifyDouLinkList(LinkList *list, DATATYPE data);

改变某个节点的数据。函数返回成功或失败的状态码

9. int InserPosDouLinList(LinkList *list, DATATYPE data);

(1)如果head里没有节点   clen=0(链表是空)或者想要插入的pos=0;直接调用头插

(2)head后有节点

将tmp移到想要插入位置的前一个节点;

while(pos-1)

{

       tmp=tmp->next;

使newnode的prev指向tmp,newnode 的next指向原来tmp指向的位置;

newnode->prve=tmp;

newnode->next=tmp->next;

 如果tmp后面没东西,直接使tmp的next等于newnode

(原本就定义了newnode的prev和next是NULL);

如果tmp后面 ,使原本ttmp的下一个的前向指针指向newnode 同时使 tmp 的后向指针指向newnode。

即:

if(tmp->next)

{

tmp->next->prev=newnode

}

tmp->next=newnode;

pos和clen相同就是尾插。

.h

#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);
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

.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 ;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;if(tmp->next){tmp->next->prev = newnode;}tmp->next = newnode;}list->clen++;return 0;
}

man.c

#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;
}

顺序表和链表 优缺点
   
      

顺序表(Array)

优点

  1. 随机访问:顺序表支持通过索引快速访问任意位置的元素,时间复杂度为O(1)。
  2. 存储密度高:顺序表在物理存储上是连续的,存储密度大(即存储空间利用率高,因为不需要额外存储指针等信息)。
  3. 缓存友好:顺序表的数据在物理上连续存储,因此可能更好地利用CPU缓存,提高访问效率。

缺点

  1. 插入和删除操作成本高:在顺序表的中间或开始位置插入或删除元素时,需要移动大量的元素来保持数据的连续性,时间复杂度为O(n)。
  2. 扩容问题:当顺序表的容量不足以存储更多元素时,需要进行扩容操作,这涉及到申请新的内存空间、复制原有数据到新空间等步骤,可能会比较耗时。
  3. 空间利用率可能不高:在顺序表中,如果预留的空间过大,但实际存储的元素较少,会导致空间浪费;如果预留的空间过小,又需要频繁扩容,影响效率。

链表(LinkedList)

优点

  1. 插入和删除操作灵活:链表在插入和删除元素时,只需要改变指针的指向,不需要移动大量的元素,时间复杂度为O(1)(在已知位置进行操作时)。这使得链表非常适合于频繁插入和删除操作的场景。
  2. 动态分配内存:链表中的节点可以动态地申请和释放内存,使得链表的大小可以根据需要动态变化,无需担心空间浪费或扩容问题。

缺点

  1. 访问元素效率低:访问链表中的元素需要从头节点开始遍历,直到找到所需的元素,时间复杂度为O(n)。
  2. 空间利用率相对较低:链表中每个节点除了存储数据本身外,还需要额外存储指针(或引用)信息,这增加了存储空间的开销。
  3. 缓存不友好:由于链表的节点在物理上不一定连续存储,因此可能无法有效地利用CPU缓存,导致访问效率下降。

     
            
    循环链表     

 简单的来说,就是将原来单链表中最有一个元素的next指针指向第一个元素或头结点,链表就成了一个环,头尾相连,就成了循环链表。circultlar linker list.
        
        注意非空表,和空表。多数会加入头结点。

        原来结束的条件是        

p->next != NULL ------->>>>> p-next != Head   
或者写成 指定长度clen;        

 双向链表
    double link list
 
    typedef struct DulNode
    {
    
        ElemType date;
        struct DulNode *pri;
        sturct DulNode *next;
    }DulNode,*DuLinkList;
    

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

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

相关文章

使用lotusscript控制台吧!

大家好&#xff0c;才是真的好。 我们的公众号通常会涉及到很多lotusScript代码功能&#xff0c;写lotusScript代码时&#xff0c;我常常在想&#xff0c;这行语句明明是对的&#xff0c;为什么会有报错&#xff1f; 为此&#xff0c;常常会在语句中加入on error goto语句&am…

【Git多人协作开发】不同的分支下的多人协作开发模式

目录 0.前言背景 1.开发者1☞完成准备工作&协作开发 1.1查看分支情况 1.2创建本地分支feature-1 1.3三板斧 1.4push推本地分支feature-1到远程仓库 2.开发者2☞完成准备工作&协作开发 2.1创建本地分支feature-2 2.2三板斧 2.2push推送本地feature-2到远程仓库…

黑马JavaWeb企业级开发(知识清单)01——前端介绍,HTML实现标题:排版

文章目录 前言一、认识web前端、HTML、CSS二、VS Code开发工具&#xff08;插件弃用问题&#xff09;三、HTML结构标签介绍1. 标签页标题< title >2. 图片标签< img >1) 常见属性2) src路径书写方式 3. 标题标签< h >4. 水平分页线标签< hr > 四、用Vs…

生成树协议配置与分析

前言&#xff1a;本博客仅作记录学习使用&#xff0c;部分图片出自网络&#xff0c;如有侵犯您的权益&#xff0c;请联系删除 一、相关知识 1、生成树协议简介 生成树协议&#xff08;STP&#xff09;是一种避免数据链路层逻辑环路的机制&#xff0c;它通过信息交互识别环路并…

ZLMRTCClient配置说明与用法(含示例)

webRTC播放视频 后面在项目中会用到通过推拉播放视频流的技术&#xff0c;所以最近预研了一下webRTC 首先需要引入封装好的webRTC客户端的js文件ZLMRTCClient.js 下面是地址需要的自行下载 http://my.zsyou.top/2024/ZLMRTCClient.js 配置说明 new ZLMRTCClient.Endpoint…

AI/机器学习(计算机视觉/NLP)方向面试复习2

1. 用pytorch写一个self-attention 继承pytorch.nn.Module的类 代码&#xff1a; import torch import torch.nn as nn import torch.nn.functional as Fclass SelfAttention(nn.Module):def __init__(self, embed_size): # (B,T,C)super(SelfAttention, self).__init__()sel…

如何优化 Selenium 和 BeautifulSoup 的集成以提高数据抓取的效率?

摘要 在互联网时代&#xff0c;数据的价值日益凸显。对于电商网站如京东&#xff0c;其商品信息、用户评价等数据对于市场分析、产品定位等具有重要意义。然而&#xff0c;由于这些网站通常使用 JavaScript 动态生成内容&#xff0c;传统的爬虫技术难以直接获取到完整数据。本…

手机空号过滤批量查询的意义及方法

手机空号过滤批量查询是现代营销和通信管理中常用的技术手段&#xff0c;旨在通过批量处理手机号码&#xff0c;筛选出活跃号码和空号等无效号码&#xff0c;以提高营销效率和减少不必要的通信成本。以下是关于手机空号过滤批量查询的详细解答&#xff1a; 一、手机空号过滤批…

逆向笔记-某贴

逆向环境搭建 雷电模拟器9LsposedMagisk DeltaMTNP管理器算法助手2.1.2 软件链接&#xff1a; https://llzai.lanzouv.com/iWgV125h6vwj 密码:a0zy 主要注释代码 捕获窗口&#xff0c;查看日志&#xff0c;定位代码 找到show的里面的alertdialog的相关行都注释掉就好了&am…

HTML5-canvas1

1、canvas&#xff1a;创建画布 <canvas id"canvas"></canvas>2、画一条直线 var canvasdocument.getElementById(cancas&#xff09;; canvas.width800; canvas.height800; var contextcanvas.getContext(2d); //获得2d绘图上下文环境 //画一条直线 c…

全新AI工具——PaintsUndo:一键自动还原图像绘画过程!

ControlNet 作者 Lvmin Zhang 又开始整活了&#xff01;这次发布的PaintsUndo 只需要上传一张图片&#xff0c; 就能够一键生成绘画过程&#xff01;快来了解学习&#xff01; 1、核心技术 PaintsUndo 是一项突破性的技术&#xff0c;旨在通过输入静态图像&#xff0c;自动生…

基于vue-grid-layout插件(vue版本)实现增删改查/拖拽自动排序等功能(已验证、可正常运行)

前端时间有个需求&#xff0c;需要对33&#xff08;不一定&#xff0c;也可能多行&#xff09;的卡片布局&#xff0c;进行拖拽&#xff0c;拖拽过程中自动排序&#xff0c;以下代码是基于vue2&#xff0c;可直接运行&#xff0c;报错可评论滴我 部分代码优化来自于GPT4o和Clau…

Live555源码阅读笔记:哈希表的实现

&#x1f601;博客主页&#x1f601;&#xff1a;&#x1f680;https://blog.csdn.net/wkd_007&#x1f680; &#x1f911;博客内容&#x1f911;&#xff1a;&#x1f36d;嵌入式开发、Linux、C语言、C、数据结构、音视频&#x1f36d; &#x1f923;本文内容&#x1f923;&a…

Air780EP模块 LuatOS开发-MQTT接入阿里云应用指南

简介 本文简单讲述了利用LuatOS-Air进行二次开发&#xff0c;采用一型一密、一机一密两种方式认证方式连接阿里云。整体结构如图 关联文档和使用工具&#xff1a;LuatOS库阿里云平台 准备工作 Air780EP_全IO开发板一套&#xff0c;包括天线SIM卡&#xff0c;USB线 PC电脑&…

【时时三省】unity test 测试框架 下载

目录 1&#xff0c;unity test 测试框架介绍 2&#xff0c;源码下载 3&#xff0c;目录架构 4&#xff0c;git for window 下载安装方法&#xff1a; 1&#xff0c;unity test 测试框架介绍 Unity是一个用于C语言的轻量级单元测试框架。它由Throw The Switch团队开发&#…

LINUX客户端client(socket、connect,write)实现客户端发送,服务器接收

SERVICE端见前一篇文章 5. 客户端连接函数 connect()&#xff08;与前面的bind一样&#xff09; int connect (int sockfd, struct sockaddr * serv_addr, int addrlen) 参数&#xff1a; sockfd: 通过 socket() 函数拿到的 fd addr:struct sockaddr 的结构体变量地址 addr…

深入指南:VitePress 如何自定义样式

&#x1f49d;&#x1f49d;&#x1f49d;欢迎莅临我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 推荐:「stormsha的主页」…

二级医院LIS系统源码,医学检验系统,支持DB2,Oracle,MS SQLServer等主流数据库

系统概述&#xff1a; LIS系统即实验室信息管理系统。LIS系统能实现临床检验信息化&#xff0c;检验科信息管理自动化。其主要功能是将检验科的实验仪器传出的检验数据经数据分析后&#xff0c;自动生成打印报告&#xff0c;通过网络存储在数据库中&#xff0c;使医生能够通过医…

[Vulnhub] Acid-Reloaded SQLI+图片数据隐写提取+Pkexec权限提升+Overlayfs权限提升

信息收集 IP AddressOpening Ports192.168.101.158TCP:22,33447 $ nmap -p- 192.168.101.158 --min-rate 1000 -sC -sV Not shown: 65534 closed tcp ports (conn-refused) PORT STATE SERVICE VERSION 22/tcp open ssh OpenSSH 6.7p1 Ubuntu 5ubuntu1.3 (Ubuntu Lin…

C#开发的全屏图片切换效果应用 - 开源研究系列文章 - 个人小作品

这天无聊&#xff0c;想到上次开发的图片显示软件《 PhotoNet看图软件 》&#xff0c;然后想到开发一个全屏图片切换效果的应用&#xff0c;类似于屏幕保护程序&#xff0c;于是就写了此博文。这个应用比较简单&#xff0c;主要是全屏切换换图片效果的问题。 1、 项目目录&…