‘壹’ 十字链表是什么
十字链表是有向图的另一种链式存储结构，是将有向图的正邻接表和逆邻接表结合起来得到的一种链表。
十字链表在这种结构中，每条弧的弧头结点和弧尾结点都存放在链表中，并将弧结点分别组织到以弧尾结点为头结点和以弧头结点为头结点的链表中。由此可见，图中的每条弧存在于两个链表中，一个是弧头相同的链表，一个是弧尾相同的链表，两个链表在该弧处交叉形成“十”字，因此称作十字链表。十字链表的结点结构如图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)是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。用十字链表来存储有向图，可以达到高效的存取效果。同时，代码的可读性也会得到提升。用链表模拟矩阵的行（或者列，这可以根据个人喜好来定），然后，再构造代表列（或者是行）的链表，将每一行中的元素节点插入到对应的列中去。十字链表的逻辑结构就像是一个围棋盘（没见过，你就想一下苍蝇拍，这个总见过吧!），而非零元就好像是在棋盘上放的棋子，总共占的空间就是，确定那些线的表头节点和那些棋子代表的非零元节点。最后，我们用一个指针指向这个棋盘，这个指针就代表了这个稀疏矩阵。