链表存储
❶ 链表结点的存储定义
首元结点是指链表中存储线性表中第一个数据元素a1的结点.为了操作方便,通常在链表的首元结点之前附设一个结点,称为头结点,该结点的数据域中不存储线性表的数据元素,其作用是为了对链表进行操作时,可以对空表、非空表的情况以及对首元结点进行统一处理.头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针.若链表中附设头结点,则不管线性表是否为空表,头指针均不为空.否则表示空表的链表的头指针为空.这三个概念对单链表、双向链表和循环链表均适用.是否设置头结点,是不同的存储结构表示同一逻辑结构的问题.\x0d头结点headàdatalink头指针 首元结点简而言之,\x0d头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针；\x0d头结点是在链表的首元结点之前附设的一个结点；数据域内只放空表标志和表长等信息（内放头指针?那还得另配一个头指针!）\x0d首元素结点是指链表中存储线性表中第一个数据元素a1的结点.
❷ 如何存储链表
#include <stdio.h>
#include <memory>
typedef struct Lnode
{
int data;
Lnode* next;
}Lnode;
Lnode* creatLink()
{
int i;
Lnode *cur,*pre,*head;
head=(Lnode*)malloc(sizeof(Lnode));
for(i=1,pre=head;i<=20;i++)
{
cur=(Lnode*)malloc(sizeof(Lnode));
cur->data=i;
cur->next=NULL;
pre->next=cur;
pre=pre->next;
}
return head;
}
int main()
{
FILE *fp,*fp1;
if((fp=fopen("abc.dat","w"))==NULL)
{
printf("打开abc.dat有问题！");
return -1;
}
Lnode *root=creatLink();
while(root=root->next)
{
fwrite(root,sizeof(Lnode),1,fp);
}
fclose(fp);
if((fp1=fopen("abc.dat","r"))==NULL)
{
printf("打开abc.dat有问题！");
return -1;
}
Lnode *root1=(Lnode*)malloc(sizeof(Lnode));
while(!feof(fp1))
{
fread(root1,sizeof(Lnode),1,fp1);
printf("%d ",root1->data);
if(root1->next)
root1=root1->next;
}
fclose(fp1);
}
❸ 链表存储的优缺点分别是什么
1、空间上。顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域；
2、存储操作上。顺序支持随机存取，方便操作；
3、插入和删除上。链式的要比顺序的方便（这句话是不能这么说的，因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后移，而链表是索引后，插入就完成了）
❹ 链表式存储是什么意思与数组存储方式对比
链表
与
数组
存储最大的区别
就在于
它是链式存储，很灵活，数组在内存中是连续地址的内存空间，链表可以不连续，只要定义一个指针指向下一个结点就行.对链表的操作也是很方便的，数组某些时候很麻烦.比如删除数组中的某个元素，如果这个元素不是最后一个元素，那就要移动其他的所有元素，而链表只要修改某一个结点的指针即可.链表动态分配内存很方便，数组就不方便了.
❺ 树的链表存储和顺序存储有什么区别
顺序存储指的是存储在数组中,用数组来模拟链表的指针
用数组的下标表示指针,或者干脆声明一个结构体(模拟指针 , 节点值)数组 ,来表示树;
链式存储就是用链表了,
他们都属于线性表的范畴
❻ 链表存储的优缺点
链表优点和缺点如下：
优点：在插入和删除操作时，只需要修改被删节点上一节点的链接地址，不需要移动元素，从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点。
缺点：
1、没有解决连续存储分配带来的表长难以确定的问题。
2、失去了顺序存储结构随机存取的特性。
(6)链表存储扩展阅读：
线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。
根据情况，也可以自己设计链表的其它扩展。但是一般不会在边上附加数据，因为链表的点和边基本上是一一对应的（除了第一个或者最后一个节点，但是也不会产生特殊情况）。
对于非线性的链表，可以参见相关的其他数据结构，例如树、图。另外有一种基于多个线性链表的数据结构：跳表，插入、删除和查找等基本操作的速度可以达到O(nlogn），和平衡二叉树一样。
其中存储数据元素信息的域称作数据域（设域名为data），存储直接后继存储位置的域称为指针域（设域名为next）。指针域中存储的信息又称做指针或链。
❼ 链表为什么也是顺序存储
链式存储结构就是顺序存取的，是通过结点的指针进行顺序存取，其存储地址不一定连续
❽ 线性链表的存储方式是什么
利用C中数组和结构体在内存中为连续分配内存单元（就是无间隙） ，一般使用结构体作为线性链表的结点（其中创建了一个或两个指向本身结构体的指针），指针指向后一个结构体的首地址； 就成单链表；如果其中建了两个指针就可以做成双链表；逻辑上是连续的，但物理上不一定连续。
❾ 什么是单链表,储存上有哪些特点
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。
祝好运，望采纳
❿ 单链表存储结构LNode, *LinkList;的含义
LNode* = LinkList， LNode,*LinkListl，都是匿名结构体别名，Lnode是实体，而LiskList是这种ElemType类型的指针，就是经常在参数表中表示一个链表都用LinkList定义一个指向头结点的指针了。
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。
链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。
以“结点的序列”表示线性表称作线性链表（单链表）
单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。
因此，查找第 i 个数据元素的基本操作为：移动指针，比较 j 和 i
单链表
1、链接存储方法
链接方式存储的线性表简称为链表（Linked List）。
链表的具体存储表示为：
① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的）
② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链(link)）