❶ 链式存储结构和顺序存储结构的区别
区别如下：
1、链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的。
2、链式存储适用于在较频繁地插入、删除、更新元素是，而顺序存储结构适用于频繁查询时使用。
3、顺序比链式节约空间，是因为链式结构每一个节点都有一个指针存储域。顺序支持随机存取，方便操作。链式的要比顺序的方便，快捷。
官方一点来说可以使用网络的介绍：顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。
当然不得不说一般这种官方的解释都是不太适合我的，所以用小甲鱼的方式来说这个概念的话，简单来说就是，用一段连续的地址存放数据元素，数据间的逻辑关系和物理关系相同。
优点1：存储密度大，空间利用度高，比链式存储节约空间。
优点2：存储操作上方便操作，顺序支持随机存取，查找会比较容易。
缺点1：插入或者删除元素时不方便，花费的时间更多。
❷ c语言线性表链式结构中如何存储数据
对于LinkList L: L是指向定义的node结构体的指针,可以用->运算符来访问结构体成员,即L->elem,而(*L)就是个Node型的结构体了,可以用点运算符访问该结构体成员,即(*L).elem;
对于LinkList *L:L是指向定义的Node结构体指针的指针,所以(*L)是指向Node结构体的指针,可以用->运算符来访问结构体成员,即(*L)->elem,当然,(**L)就是Node型结构体了,所以可以用点运算符来访问结构体成员,即(**L).elem;
在链表操作中,我们常常要用链表变量作物函数的参数,这时,用LinkList L还是LinkList *L就很值得考虑深究了,一个用不好,函数就会出现逻辑错误,其准则是:
如果函数会改变指针L的值,而你希望函数结束调用后保存L的值,那你就要用LinkList *L,这样,向函数传递的就是指针的地址,结束调用后,自然就可以去改变指针的值;
而如果函数只会修改指针所指向的内容,而不会更改指针的值,那么用LinkList L就行了
❸ 关于C语言 数据结构中链式结构的问题
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct Dian
{
int data;
struct Dian * pnext;
}DIAN,*PDIAN;
void show(PDIAN head)
{
PDIAN p=head->pnext;
while (p)
{
printf("%d ",p->data);
p=p->pnext;
}
}
PDIAN creat_list();
//void traverse_list(PDIAN pHead);
void add_list(PDIAN phead,int val);
void main()
{
PDIAN phead=NULL;
phead=creat_list();
add_list(phead,5);
show(phead);
//traverse_list(phead);
}
PDIAN creat_list()
{
PDIAN phead=(PDIAN)malloc(sizeof(DIAN));
if(phead==NULL)
{
printf("分配内存失败，程序关闭！\n");
exit(-1);
}
PDIAN pend=(PDIAN)malloc(sizeof(DIAN));
printf("请输入添加数据:");
scanf("%d",&pend->data);
phead->pnext=pend;
pend->pnext=NULL;
return phead;
}
//往链表中添加元素
void add_list(PDIAN phead,int val)
{
PDIAN p=phead;
while(p->pnext!=NULL)
{
p=p->pnext;
}
PDIAN pnew=(PDIAN)malloc(sizeof(DIAN));
if(pnew == NULL)
{
printf("分配内存失败，程序关闭！\n");
exit(-1);
}
pnew->data=val;
p->pnext=pnew;
pnew->pnext=NULL;
}
❹ 关于C++中的链式结构的基本问题（概念）
voidEraseNode(LinkListhead,intx){//删除值域的num为x的结点
LinkList*q,*p=head;//head有头结点
while(p->next){//非循环单链表的尾结点指向NULL
if(p->next->num==x){
q=p->next;//用q记录待删除的结点
p->next=q->next;//表链跨过欲删除的结点
free(q);//实施删除操作
break;//假设链表中各个数据是独立的
}
p=p->next;
}
}
❺ 链式结构是什么
链式结构是为了解决线性结构中间插入数据速度不友好而提出的解决方法，对初始化的数据添加next属性，使得它指向下一个节点，这样需要添加数据或者删除数据（完全删除，非重置为None）只需要将链式结构打断并重新连接即可实现，不过需要牺牲线性结构的快速查询性能。
链式结构特点：
1、比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成，相比顺序存储结构增加了存储空间)。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点，只要改变节点中的指针)。
4、查找节点时链式存储要比顺序存储慢。
5、每个节点是由数据域和指针域组成。
6、由于簇是随机分配的，这也使数据删除后覆盖几率降低，恢复可能提高。
7、它不要求逻辑上相邻的元素在物理位置上也相邻，因此它没有顺序存储结构所具有的弱点，但也同时失去了顺序表可随机存取的优点。
❻ 链式结构的线性表和非线性结构的链式结构有什么分别
链式是指元素间通过指针链接(关联)，线性是指元素间的逻辑关系(前驱、后继)，比如访问了，
线性表可以通过链连接，树也一样，前者是链式存储的线性表，后者是非线性结构的链式结构
一个讲存储，一个讲逻辑关系
❼ 链表的操作（链表的建立，访问，删除链表指定结点，增加结点） C语言
#include <stdio.h>
#include<string.h>
#include <stdlib.h>
typedef struct student
{
char number[10];
float score;
student* next;
}student,*stlink;
void creat(stlink & head)
{
stlink q,p,temp;
if (head==NULL)
{
printf("无学生记录");
}
else
{
q=head=new student[sizeof(student)];
do
{
printf("请输入学生学号和分数:");
p=new student[sizeof(student)];
scanf("%s %f",p->number,&p->score);
if(strcmp(p->number,"0")==0 || p->score==0)
{
break;
}
q->next=p;
q=p;
}while(p->score);
q->next=NULL;
}
}
void show(stlink head)
{
stlink p;
p=head->next;
int i=0;
float min=200,max=-1,sum=0,average;
while (p)
{
printf("%s %.1f\n",p->number,p->score);
if (min>p->score) min=p->score;
if (max<p->score) max=p->score;
sum+=p->score;
i++;
p=p->next;
}
average=sum/i;
if(head->next!=NULL)
printf("最小值:%.1f 最大值:%.1f 平均值:%.2f \n",min,max,average);
else
printf("没有记录!\n");
}
void dele(stlink& head)
{
stlink p,q;
p=q=head;
char number[20];
printf("请输入要删除的学生账号:");
scanf("%s",number);
while (p->next)
{ q=p;
if(strcmp(p->next->number,number)==0) {p=p->next;break;}
p=p->next;
}
if (q==NULL)
{
printf("没有找到记录.\n");
}
else
{
q->next=p->next;
free(p);
}
}
void main()
{
stlink head;
creat(head);
show(head);
while(1)
{
dele(head);
if(head==NULL) printf("没有记录!\n");
else
show(head);
}
}
//10分有点少，帮你完成大部分功能。。。其他都是小问题
❽ 非空数据结构可以没有根结点。 这句话怎么理解
在数据结构中，凡是树之外的结构，都可以没有根节点，如：线性结构，图，集合，这些非空的数据结构都是没有根结点的。
资料扩展：
在计算机科学中，数据结构（英语：data structure）是计算机中存储、组织数据的方式。
数据结构意味着接口或封装：一个数据结构可被视为两个函数之间的接口，或者是由数据类型联合组成的存储内容的访问方法封装。
大多数数据结构都由数列、记录、可辨识联合、引用等基本类型构成。举例而言，可为空的引用（nullable reference）是引用与可辨识联合的结合体，而最简单的链式结构链表则是由记录与可空引用构成。
数据结构可透过程序语言所提供的数据类型、引用及其他操作加以实现。一个设计良好的数据结构，应该在尽可能使用较少的时间与空间资源的前提下，支持各种程序运行。
❾ 什么是链式存储结构用自然语言说明向单向链表中特定位置插入数据的过程
所谓的链式结构是指多个不连续内存空间（C语言链表部分称之为结点），通过从前一个结点中读取的地址访问下一个结点，即多个不边续结点通过指针关联起来，像一条由数据组成的链一样的数据存储方式，插入一个数据时可以先申请一个空的内存空间，把它的地址送到插入点前一个结点中的指针部分，该指针部分中原有的地址存到新结点中即可
❿ 为什么链式结构不具有直接读写文件任意一个记录的能力
一个文件删除后其实并没有从磁盘中擦除，而是在上面作一个标记，标记为可写入 文件在磁盘中是按簇存储的，一个簇如果没被占满，则不能再作他用，当一个较小的文件被删除，然后又有一个更大的文件要存放的时候，原来的簇就不够用了，要接着用后面空闲的簇 用图来表示会更清楚一些 图中每个小方格代表一个簇 图一中，有三个文件 图二中，第二个文件被删除了 图三中，存放了一个比之前删除的文件更大的文件