『壹』 十字鏈表是什麼
十字鏈表是有向圖的另一種鏈式存儲結構，是將有向圖的正鄰接表和逆鄰接表結合起來得到的一種鏈表。
十字鏈表在這種結構中，每條弧的弧頭結點和弧尾結點都存放在鏈表中，並將弧結點分別組織到以弧尾結點為頭結點和以弧頭結點為頭結點的鏈表中。由此可見，圖中的每條弧存在於兩個鏈表中，一個是弧頭相同的鏈表，一個是弧尾相同的鏈表，兩個鏈表在該弧處交叉形成「十」字，因此稱作十字鏈表。十字鏈表的結點結構如圖7－14所示。頂點結點由2個域組成，其中data域存儲和頂點相關的信息，如頂點的名稱等；firstin和firstout為兩個指針域，分別指向以該頂點為弧頭和弧尾的第一個弧結點。弧結點有5個域，其中尾域tailve*和頭域headve*分別指向弧尾和弧頭這兩個頂點在圖中的位置，指針域hlink指向弧頭相同的下一條弧，而指針域tlink指向弧尾相同的下一條弧，Info域指向該弧的相關信息。
十字鏈表的結點結構
『貳』 什麼是十字鏈
十字項鏈是用黃金、鉑金或是18k金等貴金屬打造成十字架形狀的項鏈，是人體的裝飾品之一。
其中組成部分：
1、黃金項鏈的成色有赤金、18K、14K三種；
2、白銀的成色有92.5%含銀量和銀質鍍金兩種；
3、用作十字項鏈的珠寶有鑽石、紅寶石、藍寶石、綠寶石、翡翠、天然珍珠等高級材料，也有瑪瑙、珊瑚玉、象牙、養殖珍珠等中、低級材料。（珠寶項鏈比金銀項鏈的裝飾效果更強烈，色彩變化也更豐富，尤受中青年喜愛。)
(2)十字鏈存儲結構定義擴展閱讀
十字項鏈的含義：
一般十字項鏈可以在十字上鑲嵌上各色珠寶或是鑽石。十字架是基督教的象徵，代表著愛與救贖。經過長時間的演變被賦予了新的意義，在現代文化中，通常代表著渴望獲得幸福和好運，消除生活中的阻礙，做起事來得心應手。也有很多人喜歡送十字項鏈給自己的愛人，表示一生只愛你一人，是浪漫的承諾，也是愛情的見證。
『叄』 圖的存儲結構是什麼
由於圖的結構比較復雜，任意兩個頂點之間都可能存在關系（邊），無法通過存儲位置表示這種任意的邏輯關系，所以，圖無法採用順序存儲結構。這一點同其他數據結構（如線性表、樹）不同。考慮圖的定義，圖是由頂點和邊組成的，所以，分別考慮如何存儲頂點和邊。圖常用的存儲結構有鄰接矩陣、鄰接表、十字鏈表和鄰接多重表。
『肆』 十字鏈表不是順序存儲結構數組可以看成線性結構的推廣嗎稀疏矩陣壓縮存儲會失去隨機存取的功能嗎
鏈表當然不是順序存儲結構，數組是線性結構的的推廣！
『伍』 數據結構的十字鏈問題 急！！！！！
多看看書吧
『陸』 數據結構中稀疏矩陣壓縮存儲十字鏈表存儲結構，如果是一個N*N的矩陣，需多少表頭，輔導書說N+1個，為什麼
相同的行列共用一個表頭結點，各個表頭結點再鏈接成鏈表，這個鏈表上再用一個表頭結點並存儲表示行和列的數量，
N*N矩陣本身n個，再有一個表頭，不就是N+1個了
『柒』 什麼是十字鏈表
十字鏈表是這樣構成的：用鏈表模擬矩陣的行（或者列，這可以根據個人喜好來定），然後，再構造代表列的鏈表，將每一行中的元素節點插入到對應的列中去。十字鏈表的邏輯結構就像是一個圍棋盤（沒見過，你就想一下蒼蠅拍，這個總見過吧），而非零元就好像是在棋盤上放的棋子，總共占的空間就是，確定那些線的表頭節點和那些棋子代表的非零元節點。最後，我們用一個指針指向這個棋盤，這個指針就代表了這個稀疏矩陣。
=================
說了一堆還是舉個例子吧：
#include <malloc.h>
#include <stdio.h>
/*十字鏈表的結構類型定義如下：*/
typedef struct OLNode
{
int row,col; /*非零元素的行和列下標*/
ElementType value;
struct OLNode *right; /*非零元素所在行表、列表的後繼鏈域*/
struct OLNode *down;
}OLNode; *OLink;
typedef struct
{
OLink *row_head; /*行、列鏈表的頭指針向量*/
OLink *col_head;
int m,n,len; /*稀疏矩陣的行數、列數、非零元素的個數*/
}CrossList;
/*建立稀疏矩陣的十字鏈表的演算法*/
void CreateCrossList(CrossList *M)
{
/*採用十字鏈表存儲結構，創建稀疏矩陣M*/
scanf(&m,&n,&t); /*輸入M的行數,列數和非零元素的個數*/
M->m=m;
M->n=n;
M->len=t;
if(!(M->row_head=(OLink *)malloc((m+1)sizeof(OLink))))
exit(OVERFLOW);
if(!(M->col_head=(OLink * )malloc((n+1)sizeof(OLink))))
exit(OVERFLOW);
M->row_head[ ]=M->col_head[ ]=NULL; /*初始化行、列頭指針向量，各行、列鏈表為空的鏈表*/
for(scanf(&i,&j,&e);i!=0;scanf(&i,&j,&e))
{
if(!(p=(OLNode *)malloc(sizeof(OLNode))))
exit(OVERFLOW);
p->row=i;
p->col=j;
p->value=e; /*生成結點*/
if(M->row_head[i]==NULL)
M->row_head[i]=p;
else
{
/*尋找行表中的插入位置*/
for(q=M->row_head[i];q->right&&q->right->col<j;q=q->right); /*空循環體*/
p->right=q->right;
q->right=p; /*完成插入*/
}
if(M->col_head[j]==NULL)
M->col_head[j]=p;
else
{
/*尋找列表中的插入位置*/
for(q=M->col_head[j];q->down&&q->down->row<i;q=q->down); /*空循環體*/
p->down=q->down;
q->down=p; /*完成插入*/
}
}
}
更多相關知識自己去找數據結構的書來看。
編程愛好者群：24410693 只要對c有興趣就可以申請加入本群.
『捌』 跪求C語言達人！！！！！關於圖的十字鏈表的
十字鏈表就是用來表示有向圖的，我給你個存儲結構表示形式：
//弧結點：
typedef struct arcnode
{ int tailvex, headvex; //弧尾、弧頭在表頭數組中位置
struct arcnode *hlink；//指向弧頭相同的下一條弧
struct arcnode *tlink; //指向弧尾相同的下一條弧
int *info; //該弧相關信息指針
}AD;
//頂點結點：
typedef struct dnode
{ int data; //存與頂點有關信息
struct arcnode *firstin；//指向以該頂點為弧頭的第一個弧結點
struct arcnode *firstout; //指向以該頂點為弧尾的第一個弧結點
}DD;
DD g[M]; //DD g[M]就是有向圖的十字鏈表存儲表示的數據結構，g[0]不用
只要輸入n個頂點信息和e條弧信息，就可以建立了！幾個for循環加scanf的問題，學習一下struct的初始化吧
『玖』 十字鏈表的介紹
十字鏈表（Orthogonal List)是有向圖的另一種鏈式存儲結構。該結構可以看成是將有向圖的鄰接表和逆鄰接表結合起來得到的。用十字鏈表來存儲有向圖，可以達到高效的存取效果。同時，代碼的可讀性也會得到提升。
『拾』 十字鏈可以自由拆嗎
十字鏈表（Orthogonal List)是有向圖的另一種鏈式存儲結構。該結構可以看成是將有向圖的鄰接表和逆鄰接表結合起來得到的。用十字鏈表來存儲有向圖，可以達到高效的存取效果。同時，代碼的可讀性也會得到提升。用鏈表模擬矩陣的行（或者列，這可以根據個人喜好來定），然後，再構造代表列（或者是行）的鏈表，將每一行中的元素節點插入到對應的列中去。十字鏈表的邏輯結構就像是一個圍棋盤（沒見過，你就想一下蒼蠅拍，這個總見過吧!），而非零元就好像是在棋盤上放的棋子，總共占的空間就是，確定那些線的表頭節點和那些棋子代表的非零元節點。最後，我們用一個指針指向這個棋盤，這個指針就代表了這個稀疏矩陣。