⑴ 线性表链式存储-单链表。小问题!
head哪是数组啊…head是结构体指针。你要是想看head的data的内容,试一下head->data。
对于链表来说没办法一下看所有的内容,这跟链表的结构有关。看了你问的问题我觉得你还没搞懂链表是怎么回事…建议再看看书
⑵ 如何存储链表
#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);
}
⑶ 单链表是怎么贮存的
可以采用链式存储,也可以采用顺序存储
⑷ 数据结构 求画单链表结构图
这个就是循环链表的合并操作,将hb合并到ha。
形象点的话,就是把两个圆拆开后再合并成一个大圆。
⑸ 数据结构线性表的单链表存储结构
线性表是一种数据元素有序的逻辑结构,通常采用顺序存储结构和链式存储结构。线性表采用顺序存储结构时,有利用线性表长度的计算、线性表数据元素的存取和数据元素的遍历,同时也从物理结构上反映了线性表数据元素的逻辑结构,有点类似于c语言中的数组,但是采用顺序存储结构时,插入和删除数据元素时,要移动较多的数据元素;采用链表结构存储的线性表,克服了插入和删除数据元素时要移动较多元素的缺点,其只要寻找到需要插入和删除的数据元素处,处理相应的指针就可以实现数据元素的插入和删除,同时也和顺序存储的线性表一样方便遍历,但是其不利于计算线性表的长度,线性表的链表存储结构有以下几种常见类型:采用带头指针和头结点的单链表、采用仅带头指针的单链表、带头指针和头结点的循环链表、带头指针和尾结点的循环链表、双向链表等形式。在实际应用中,结合顺序表易于计算表长和链表易于插入和删除的特点,实际一般采用两者结合的一种单链表,其链表类型为带有头指针(含头结点)和尾指针,以及含有线性表长度的分量,在一元多项式的运算中采用的就是这种链式存储结构。此外,还有一种一般应用于无指针的高级语言中的静态单链表的存储结构。
⑹ 试对下图中的二叉树画出其二叉链表存储表示的示意图 谢谢哪位帮忙解答一下。
0
⑺ 我们老师说链表就是线性表的链式储存结构,那么我想问一下单向链表,
单向链表和循环链表可以算是线性表
双向链表从拓扑结构来说就可以不算是线性了
还有一种链表,每个节点有两个后继节点的(用于存储二叉树),这样显示就不是一个线形结构了。
⑻ 将线性表{11,27,32,14,55}以单链表的结构存储,画出不带头结点的单链表图示,并用结构体类型定义结
这是老师给的作业吧。这道题并不难,对着教科书完全能作出来。有概念不懂的可以hi我
。
作业是学校老师的,知识是自己的。
⑼ 单链表的存储结构是怎样的
存储每个数据元素的结点包括数据元素本身和逻辑后继的地址(位置)
⑽ 线性表上的各种操作在链式存储(单链表)上的实现;
这个是比较专业的问题,一般的水平都回答不上来,建议到网络里面搜些专业的论坛进去提问,很多高手在可以更及时的回答你的问题.