基本数据结构与运算-1线性表.ppt
第三章基本数据结构及运算3.1概述3.2线性表3.3栈3.4队列3.5数组3.6树与二叉树3.7图第三章基本数据结构及运算3.1概述数据结构是一门研究数据组织、存储和运算的一般方法的学科。第三章基本数据结构及运算3.1概述数据结构是一门研究数据组织、存储和运算的一般方法的学科。能输入到计算机中并能被计算机程序处理的符号的集合。整数(1,2)、实数(1.1,1.2)字符串(Beijing)、图形、声音。第三章基本数据结构及运算3.1概述数据结构是一门研究数据组织、存储和运算的一般方法的学科。计算机管理图书问题 在图书馆里有各种卡片：有按书名编排的、有按作者编排的、有按分类编排如何将查询图书的这些信息存入计算机中既要考虑查询时间短，又要考虑节省空间第三章基本数据结构及运算3.1概述数据结构是一门研究数据组织、存储和运算的一般方法的学科。最简单的办法之一是建立一张表，每一本书的信息在表中占一行，如 第三章基本数据结构及运算3.1概述数据结构是一门研究数据组织、存储和运算的一般方法的学科。如何将0,1,2,3,4,5,6,7,8,9这10个数存放在计算机中能最快地达到你所需要的目的？目的不同，最佳的存储方方法就不同。从大到小排列：9,8,7,6,5,4,3,2,1,0输出偶数：0,2,4,6,8,1,3,5,7,9 数据元素在计算机中的表示第三章基本数据结构及运算3.1概述数据结构是一门研究数据组织、存储和运算的一般方法的学科。对数据结构中的节点进行操作处理(插入、删除、修改、查找、排序)数据：计算机处理的对象数据元素(Data Element)：数据的基本单位 一个数据元素可由若干数据项(Data Item)组成。数据项：数据的最小单位。数据对象(Data Object)：是性质相同的数据元素的集合。是数据的一个子集。数据结构(Data Structure)：是相互之间存在一种或多种特定关系的数据元素的集合。数据元素亦称结点或记录数据项亦称字段或域数据结构可描述为Group=（D，R）有限个数据元素的集合有限个结点间关系的集合数据元素间的关系：前后件关系 1数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。A线性结构 B非线性结构A 顺序存储 B 链式存储 线性表栈队列树形结构图形结构数据结构的三个方面 数据结构可描述为Group=（D，R）数组A.线性结构（一对一）特性：1.有且只有一个根结点 2.每个结点最多一个前件，最多一个后件。（第一个数据元素无前件，最后一个无后件，其它 有且仅有一个前驱和一个后继。）例：（A,B,C,，X,Y,Z）例：学生成绩表86 胡孝臣 986110395 刘忠赏 9861107100 张卓 9861109成绩 姓名 学号1数据的逻辑结构 DS1=（D1，R1）集合表示法 D1=k1，k2，k3，k4 R1=（k1，k2），（k2，k3），（k3，k4）DS2=(D2,R2)D2=k1,k2,k3 R2=(k1,k2),(k1,k3)k1 k2 k3 k4k1k2k3例：例：1数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。A线性结构 B非线性结构A 顺序存储 B 链式存储 线性表栈队树形结构图形结构数据结构的三个方面 数据结构可描述为Group=（D，R）数组B非线性结构:树形结构（一对多）全校学生档案管理的组织方式计算机程序管理系统也是典型的树形结构识别“体”字的过程按分支和层次组织的数据，称为：“树形结构树形结构”AB CDE F G H树形结构 结点间具有分层次的连接关系HB C DE F GA 1数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。A线性结构 B非线性结构A 顺序存储 B 链式存储 线性表栈队树形结构图形结构数据结构的三个方面(亦称物理结构)数组1 42 3 D=1,2,3,4 R=(1,2),(1,3),(1,4),(2,3)(3,4),(2,4)213 D=1,2,3 R=(1,2),(2,3),(3,2),(1,3)B非线性结构:图形结构（多对多）1数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。A线性结构 B非线性结构A 顺序存储 B 链式存储 线性表栈队树形结构图形结构数据结构的三个方面(亦称物理结构)数组元素n.元素i.元素2元素1LoLo+mLo+(i-1)*mLo+（n-1)*m存储地址存储内容Loc(a)=Lo+（i-1)*mA.顺序存储每个元素所占用的存储单元个数2、数据的存储结构元素n.元素i.元素2元素1存储内容顺序存储结构常用于线性数据结构，将逻辑上相邻的数据元素存储在物理上相邻的存储单元里。顺序存储结构的三个弱点：1.插入或删除操作时，需移动大量元素。2.长度变化较大时，需按最大空间分配。3.表的容量难以扩充。1数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。A线性结构 B非线性结构A 顺序存储 B 链式存储 线性表栈队树形结构图形结构数据结构的三个方面(亦称物理结构)数组1536元素21400元素11346元素3 元素41345h B.链式存储 每个节点都由两部分组成：数据域和指针域。数据域存放元素本身的数据，指针域存放指针。数据元素之间逻辑上的联系由指针来体现。1536元素21400元素11346元素3 元素4head 1346 元素3 1536.1536 元素2 1400.元素4 1346 1400 元素1 1345 指针 存储内容存储地址 链式存储 13451536元素21400元素11346元素3 元素41345h 链式存储 1.比顺序存储结构的存储密度小(每个节点都由数据域和指针愈组成)。2.逻辑上相邻的节点物理上不必相邻。3.插入、删除灵活(不必移动节点，只要改变节点中的指针)。链式存储结构特点：链表的一个重要特点是插入、删除运算灵活方便，不需移动结点，只要改变结点中指针域的值即可插插 入入 删删 除除 1数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。A线性结构 B非线性结构A 顺序存储 B 链式存储 线性表栈队树形结构图形结构数据结构的三个方面(亦称物理结构)数组例管理信息系统中的查询问题各种计算机管理信息系统中，通常相关的信息(记录)组成一个表文件,表文件是一类很重要的数据结构文件中的记录可按顺序方式组织顺序文件导出的链表为提高检索效率，可将所有选修“算法分析”课的同学记录串接到一起，这种串接称为“加 加链 链”3.2.1.线性表的逻辑结构3.2.2 线性表的存储结构及运算3.2.3 线性表的应用3.2.4 作业3.2 线性表3.2.1.线性表的逻辑结构 线性表逻辑结构n个数据元素的有限序列:(a1,a2,a3,an)n为线性表的长度(n0)，n=0的表称为空表 特性：数据元素呈线性关系.所有数据元素ai在同一个线性表中须是相同的数据类型 例：学生表86 胡孝臣 986110395 刘忠赏 9861107100 张卓 9861109成绩 姓名 学号 线性表的基本运算：(1)插入：在两个确定的元素之间插入一个新的元素；(2)删除：删除线性表中某个元素；(3)修改：按某种要求查找线性表中的一个元素，需要时，还可找到元素进行值的更新3.2.2线性表的存储结构1.顺序存储结构及插入删除运算2.链式存储结构及插入删除运算（1）单链表（2）循环链表（3）双向链表 elem length listsize元素1元素2.元素i.01i-1V.elemi-1线性表的顺序存储结构,可用C语言中的一维数组来描述.#defineLISTINITSIZE100/线性表存储空间的初始分配量typedefstructElemType*elem；/数组指针表示存储空间基址intlength；/当前长度intlistsize/当前分配的存储容量（以sizeof（ElemType）为单位）SqlistC语言的库函数,测算ElemType节点需占用的字节数元素数据类型 元素数据类型1.顺序存储结构及插入删除运算ai-1.a2a1alegthai+1aixStatusListInsert_sq（Sqlist V，inti,ElemTypex）/在线性表V中第i个元素之前插入x，i 的合法值为 1 iV.Length+1if（iV.length+1）returnERROR;/i值不合法if(V.lengthV.listsize)returnOVERFLOW;/无存储空间q=V.elemi-1;/下行注：插入位置后的元素依次右移for(p=V.elemV.length-1;p=q;p)(p+1)=p;q=x;/插入x+V.length;/表长加1returnOK;elem length listsize.a2a1alength.ai+1ai01i-1iLength-1P（P+1）q插入运算ai-1.a2a1 aiai+1alegth alegth ai+1aix删除运算Status ListDelete_sq（Sqlist V，int i,ElemType x）if（iV.length）return ERROR;P=V.elemi-1;x=P;q=V.elem+V.length 1;for(+p;p=q;+p)*(p 1)=*p V.length;return OK;2.链式存储结构及插入删除运算特点：用一组任意的存储单元(可以是连续的,也可以是不连续的)存放线性表的数据元素。上图为(ZHAO，QIAN，SUN，LI，ZHOU，WU，ZHENG，WANG)线性表的线性链表存储结构，存储从头指针开始进行。线性链表表示法:a1a2an a3L.Typedef struct LnodeElem Type data；struct Lnode*next；Lnode，*linklist；线性表的链式存储结构可用C语言中的“结构指针”来描述（1）线性表的单链式存储结构带头结点的线性链表data next单链表的插入运算StatusListInsert_L(LinkList&L,inti,ElemTypex)p=L;j=0;while(p&jnext;+j;if(!p ji-1)returnERROR;s=(structLNode*)malloc(sizeof(structLNode);s-data=x;s-next=p-next;p-next=s;returnOK;bab ax anaia1a2PPai-1xL单链表的插入运算StatusListInsert_L(LinkList&L,inti,ElemTypex)p=L;j=0;while(p&jnext;+j;if(!p ji-1)returnERROR;s=(structLNode*)malloc(sizeof(structLNode);s-data=x;s-next=p-next;p-next=s;returnOK;S anaia1a2Pai-1L单链表的插入运算StatusListInsert_L(LinkList&L,inti,ElemTypex)p=L;j=0;while(p&jnext;+j;if(!p ji-1)returnERROR;s=(structLNode*)malloc(sizeof(structLNode);s-data=x;s-next=p-next;p-next=s;returnOK;anaia1a2ai-1L单链表的插入运算StatusListInsert_L(LinkList&L,inti,ElemTypex)p=L;j=0;while(p&jnext;+j;if(!p ji-1)returnERROR;s=(structLNode*)malloc(sizeof(structLNode);s-data=x;s-next=p-next;p-next=s;returnOK;P anaia1a2ai-1L单链表的插入运算StatusListInsert_L(LinkList&L,inti,ElemTypex)p=L;j=0;while(p&jnext;+j;if(!p ji-1)returnERROR;s=(structLNode*)malloc(sizeof(structLNode);s-data=x;s-next=p-next;p-next=s;returnOK;P anaia1a2Pai-1L单链表的插入运算StatusListInsert_L(LinkList&L,inti,ElemTypex)p=L;j=0;while(p&jnext;+j;if(!p ji-1)returnERROR;s=(structLNode*)malloc(sizeof(structLNode);s-data=x;s-next=p-next;p-next=s;returnOK;anaia1a2Pai-1L单链表的插入运算StatusListInsert_L(LinkList&L,inti,ElemTypex)p=L;j=0;while(p&jnext;+j;if(!p ji-1)returnERROR;s=(structLNode*)malloc(sizeof(structLNode);s-data=x;s-next=p-next;p-next=s;returnOK;S anaia1a2Pai-1xL单链表的插入运算StatusListInsert_L(LinkList&L,inti,ElemTypex)p=L;j=0;while(p&jnext;+j;if(!p ji-1)returnERROR;s=(structLNode*)malloc(sizeof(structLNode);s-data=x;s-next=p-next;p-next=s;returnOK;S anaia1a2Pai-1xL单链表的插入运算StatusListInsert_L(LinkList&L,inti,ElemTypex)p=L;j=0;while(p&jnext;+j;if(!p ji-1)returnERROR;s=(structLNode*)malloc(sizeof(structLNode);s-data=x;s-next=p-next;p-next=s;returnOK;S anaia1a2Pai-1xL单链表的插入运算StatusListInsert_L(LinkList&L,inti,ElemTypex)p=L;j=0;while(p&jnext;+j;if(!p ji-1)returnERROR;s=(structLNode*)malloc(sizeof(structLNode);s-data=x;s-next=p-next;p-next=s;returnOK;ai-1a1aiai+1L p qStatusListDelete_L(LinkList&L，inti,ElemTypex)p=L;j=0;while(p-next&jnext;+j;if(!(p-next)ji-1)returnERROR;q=p-next;p-next=q-next;free(q);returnOK;单链表的删除运算（2）循环链表将最后一个结点的空指针改为指向头结点，从任一结点出发均可找到其它结点。循环链表：首尾相接的链表。将最后一个结点的空指针改为指向头结点，从任一结点出发均可找到其它结点。a1a2an a3L.带头结点的单链表a1a2ana3L.循环单链表（3）双向链表在每个结点中设置两个指针，一个指向后继，一个指向前驱。可直接确定一个结点的前驱和后继结点。可提高效率。data next before编写算法的一般步骤1、分析问题描述 输入，输出及模块功能等2、分析算法实现的总体框架，关键问题的突破方法3、核心算法的实现4、算法补充完善，如：增加算法有效性的保护措施越界判断等 其它更高效的算法实现？3.2.3.线性表的应用应用最广的数据结构高级语言中的数组；计算机的文件系统；计算机的目录系统；电话号码查询系统（可采用顺序表或单链表结构）；各种事务处理（各种表格均采用顺序表和线性链表结构）作业1：某百货公司仓库中，有一批电视机，按其价格由高到低的顺序存储在计算机中，经常发生的操作是入库和出库。现在又新到m台价格为h元的电视机需入库，请你为仓库管理系统设计一种数据结构，并画出逻辑示意图。用框图的形式给出增加电视机到数据结构中（插入操作）的思想。注意：数据元素是（数量，价格），数据元素之间的价格不同。LS2 8 3 7 5P R(1)L=P-link;作业2：对以下单链表分别执行下列各程序段,并画出结果示意图.(2)R-data=P-data;(3)R-data=P-link-data;(4)P-link-link-link-data=P-data;(5)T=P;while(T!=NULL)T-data=(T-data)*2;T=T-link;(6)T=P;while(T-link!=NULL)T-data=(T-data)*2;T=T-link;LS2 8 3 7 5P R(7)P=(JD*)malloc(sizeof(JD);P-data=10;R-link=P;P-link=S;(8)T=L;T-link=P-link;free(P);(9)S-link=L;Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；创立具有头指针的链表（自学）Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p2Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p2n=0Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p2n=0Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p2n=015Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p215n=0Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p215n=1Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p215Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p215Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p215Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p21523Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p2 1523Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p2 1523n=2Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p21523n=2Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p21523n=2Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p21523n=2Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p21523n=23Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p215n=23 23Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p215n=33 23Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p215n=3323Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p215n=3323Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p215n=3323Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p215n=33230Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p215n=3230 3Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Headp1p215n=3230 3Linklist creat()linklist head,p1,p2;n=0；p1=p2=(struct lnode*)malloc(LEN)；scanf(“%d”,&p1-data)；head-next=NULL;while(p1-data!0)n=n+1；if(n=1)head-next=p1；else p2-next=p1；p2=p1；p1=(struct lnode*)malloc(LEN)；scanf(%d”,&p1-data)；p2-next=NULL；return(head)；Head15n=323 3重新播放单击此处作业1：某百货公司仓库中，有一批电视机，按其价格由高到低的顺序存储在计算机中，经常发生的操作是入库和出库。现在又新到m台价格为h元的电视机需入库，请你为仓库管理系统设计一种数据结构，并画出逻辑示意图。用框图的形式给出增加电视机到数据结构中（插入操作）的思想。注意：数据元素是（数量，价格），数据元素之间的价格不同。因为经常进行入库、出库操作，即插入、删除，故使用线性链表。结点数据结构示意图为：价格Pi数量Ni指针域link数据域data价格由高到底的顺序存储：P1 Pi-1 Pi Pk P1N1Pi-1Ni-1PiNiPkNk若：Pi-1 h Pi h mLS2 8 3 7 5P R(1)L=P-link;2 8 3 7 5P RSLL作业2：对以下单链表分别执行下列各程序段,并画出结果示意图.LS2 8 3 7 5P R(2)R-data=P-data;2 8 5 7 5P RS(3)R-data=P-link-data;2 8 7 7 5P RSLS2 8 3 7 5P R(4)P-link-link-link-data=P-data;2 5 3 7 5P RSLS2 8 3 7 5P R(5)T=P;while(T!=NULL)T-data=(T-data)*2;T=T-link;LS2P R10 14 6 16LS2 8 3 7 5P R(6)T=P;while(T-link!=NULL)T-data=(T-data)*2;T=T-link;LS2P R10 14 6 8LS2 8 3 7 5P R(7)P=(JD*)malloc(sizeof(JD);P-data=10;R-link=P;P-link=S;LS2 8 3 7 5P R(7)P=(JD*)malloc(sizeof(JD);P-data=10;R-link=P;P-link=S;PLS2 8 3 7 5P RLS2 8 3 7 5P R(7)P=(JD*)malloc(sizeof(JD);P-data=10;R-link=P;P-link=S;P10LS2 8 3 7 5P RL
