【文件属性】：
文件名称：数据结构实验源代码（21）
文件大小：20KB
文件格式：RAR
更新时间：2013-06-17 08:11:55
数据结构 实验
包含二十一个数据结构实验的源代码
创建图的十字链表
#include
#include
#define NULL 0
struct node
{
int ltag,rtag;
struct node *lchild,*rchild;
};
struct vex
{
int tag;
struct node *lchild,*rchild;
};
struct graph
{
struct vex *vexpex;
int vexnum,arcnum;
};
struct graph insert(struct graph g,struct node *p,int m,int n)
{
struct node *q;
if(g.vexpex[m].rchild==NULL)
g.vexpex[m].rchild=p;
else
{
q=g.vexpex[m].rchild;
if(p->rtagrtag)
{
g.vexpex[m].rchild=p; p->rchild=q;
}
else
{
while(q->rchild!=NULL&&((p->rtag)>(q->rchild->rtag)))
q=q->rchild;
if(q->rchild==NULL)
{
q->rchild=p;
}
else
{
p->rchild=q->rchild;
q->rchild=p;
}
}
}
if(g.vexpex[n].lchild==NULL)
{
g.vexpex[n].lchild=p; return g;
}
else
{
q=g.vexpex[n].lchild;
if(p->ltagltag)
{
g.vexpex[n].lchild=p; p->lchild=q; return g;
}
else
{
while(q->lchild!=NULL&&((p->ltag)>(q->lchild->ltag)))
q=q->lchild;
if(q->lchild==NULL)
{
q->lchild=p; return g;
}
else
{
p->lchild=q->lchild;
q->lchild=p; return g;
}
}
}
}
struct graph creatgraph()
{
struct graph g;
int tag;
printf("请输入顶点的标记:\n");
scanf("%d",&tag);
if(tag==0)
{
g.arcnum=g.vexnum=0;
g.vexpex=NULL;
return g;
}
else
{
g.vexpex=(struct vex *)malloc(2*sizeof(struct vex));
g.vexpex[1].tag=tag;
g.vexnum=1;
g.arcnum=0;
g.vexpex[1].rchild=g.vexpex[1].lchild=NULL;
scanf("%d",&tag);
while(tag!=0)
{
g.vexpex=(struct vex *)realloc(g.vexpex,((g.vexnum+2)*sizeof(struct vex)));
g.vexpex[g.vexnum+1].tag=tag;
g.vexpex[g.vexnum+1].rchild=g.vexpex[g.vexnum+1].lchild=NULL;
g.vexnum++;
scanf("%d",&tag);
}
}
return g;
}
struct graph initgraph(struct graph g)
{
int m,n;
int i=1;
printf("请输入第%d条边的两个顶点标记:",i);
scanf("%d,%d",&m,&n);
while(m!=0&&n!=0)
{
struct node *p;
p=(struct node *)malloc(sizeof(struct node ));
p->ltag=m; p->rtag=n;
p->rchild=p->lchild=NULL;
g=insert(g,p,m,n);
i++; g.arcnum++;
printf("\n请输入第%d条边的两顶点标记:",i);
scanf("%d,%d",&m,&n);
}
return g;
}
void print(struct graph g)
{
struct node *q;
int i;
if(g.vexnum==0)
printf("这是一个空图！！！！\n");
else
{
for(i=1;irtag);
q=q->rchild;
}
printf("\n");
}
}
}
void main()
{
struct graph g;
g=creatgraph();
g=initgraph(g);
print(g);
}
【文件预览】：
实验源代码
----折半查找.cpp(853B)
----表达式求值支持小数.cpp(4KB)
----中序的非递归遍历.cpp(2KB)
----先序非递归创建二叉树.cpp(3KB)
----创建图的邻接表.cpp(2KB)
----层次遍历二叉树.cpp(2KB)
----深度优先遍历图.cpp(2KB)
----迷宫.cpp(3KB)
----将俩表连起来.cpp(2KB)
----矩阵乘法.cpp(3KB)
----求赫夫曼树的编码.cpp(3KB)
----杨辉三角.cpp(365B)
----注意事项.txt(224B)
----删除表中相同的元素.cpp(2KB)
----交换链表元素.cpp(1KB)
----先序的非递归遍历.cpp(2KB)
----后序非递归创建二叉树.cpp(2KB)
----矩阵转置之快速法.cpp(2KB)
----十字链表相加.cpp(5KB)
----广度优先遍历图.cpp(3KB)
----链表并集但相同元素只并一次.cpp(3KB)
----创建图的十字链表.cpp(3KB)
