数据命名可说明数据需占用指针占用的存储单元元的多少和存放结构。请问哪里错了

来源：蜘蛛抓取(WebSpider) 时间：2020-01-11 02:38 标签：指针占用的存储单元

链式存储：用一组任意嘚指针占用的存储单元元存储线性表中的数据元素用这种方法存储的线性表简称线性链表。

存储链表中结点的一组任意的指针占用的存儲单元元可以是连续的也可以是不连续的，甚至是零散分布在内存中的任意位置上的
链表中结点的逻辑顺序和物理顺序不一定相同。（即不要求逻辑上相邻的元素在物理位置上也相邻）

为了正确表示结点间的逻辑关系在存储每个结点值的同时，还必须存储指示其直接後继结点的地址(或位置)称为指针(pointer)或链(link)，这两部分组成了数据元素ai的存储映像
链表是通过每个结点的指针域将线性表的n个结点按其逻辑次序链接在一起的
每一个结点只包含一个指针域的链表，称为单链表

为操作方便，总是在链表的第一个结点之前附设一个头结点(头指针)head指向第一个结点（即头结点的指针域存放第一个结点的存储位置）头结点的数据域可以不存储任何信息(或链表长度等信息)。

因为最后一個数据元素没有直接后继所以线性链表中最后一个结点的指针为空（NULL）。

为操作方便总是在链表的第一个结点之前附设一个头结点(头指针)head指向第一个结点（即头结点的指针域存放第一个结点的存储位置）。头结点的数据域可以不存储任何信息(或链表长度等信息)

因为最後一个数据元素没有直接后继，所以线性链表中最后一个结点的指针为空（NULL）

 C语言中用带指针的结构体类型来描述

//LinkList L；L為单链表名，同时也可作为表的头指针名指向表中第一个结点，即L的指针域存储第一个结点的地址 //若L为空，则表示线性表为空表其長度为0.

结点是通过动态分配和释放来的实现，即需要时分配不需要时释放。实现时是分别使用C语言提供的标准函数：malloc() realloc()，sizeof() free() 。

回收由指針变量p所指向的内存区p必须是最近一次调用malloc函数时的返回值。

/* 头插入法创建单链表,链表的头结点head作为返回值 */ /* 钩链新创建的结点总是作為第一个结点 */ // 返回值是表头结点head，实际就是所创建的链表此时主函数中只要建一个LNode *类型的变量，即可调用该函数如

头插叺法建立链表虽然算法简单，但生成的链表中结点的次序和输入的顺序相反若希望二者次序一致，可采用尾插法建表

该方法是将新结點插入到当前链表的表尾，使其成为当前链表的尾结点

/* 尾插入法创建单链表,链表的头结点head作为返回值 */ /*钩链，新创建的结点总是作为最后┅个结点*/

 无论是哪种插入方法如果要插入建立单链表的结点是n个，算法的时间复杂度均为O(n)
对于单链表，无论是哪种操作只要涉及到鉤链(或重新钩链)，如果没有明确给出直接后继钩链(或重新钩链)的次序必须是“先右后左”，否则就会丢掉链表中的一些结点

(1) 按序号查找取单链表中的第i个元素。
对于单链表不能象顺序表中那样直接按序号i访问结点，而只能从链表的头结点出发沿链域next逐個结点往下搜索，直到搜索到第i个结点为止因此，链表不是随机存取结构
设单链表的长度为n，要查找表中第i个结点仅当1

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

数据命名可说明数据需占用指针占用的存储单元元的多少和存放结构。 请问哪里错了