⑴ 線性表鏈式存儲-單鏈表。小問題!
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我
。
作業是學校老師的,知識是自己的。
⑼ 單鏈表的存儲結構是怎樣的
存儲每個數據元素的結點包括數據元素本身和邏輯後繼的地址(位置)
⑽ 線性表上的各種操作在鏈式存儲(單鏈表)上的實現;
這個是比較專業的問題,一般的水平都回答不上來,建議到網路裡面搜些專業的論壇進去提問,很多高手在可以更及時的回答你的問題.