实现两个表的自然连接

 

typedef int ElemType;//两个表的元素都是正整数
void CreateTable();//创建表
void DestoryTable();//销毁表
void DispTable();//显示表中的元素
void LinkTable();//两个表的自然连接
//单链表中的数据节点类型
typedef struct Node1
{
	ElemType data[MaxCol];      
	struct Node1 *next;        //指向后继节点
}DList;

//头节点的类型
typedef struct Node2           //定义节点类型
{
	int Row,Col;               //行数和列数
	DList *next;               //指向第一个数据节点
}HList;

 头节点和数据节点的类型不同，指针变量r不能同时作为头节点和数据节点的指针，这里让r指向数据节点

/*
	时间：2019年7月26日19:57:49
	问题描述：两个表的自然连接
*/


#include<stdio.h>
#include<malloc.h>//包含malloc函数
#define MaxCol 10//最大的列数
typedef int ElemType;//两个表的元素都是正整数
void CreateTable();//创建表
void DestoryTable();//销毁表
void DispTable();//显示表中的元素
void LinkTable();//两个表的自然连接
//单链表中的数据节点类型
typedef struct Node1
{
	ElemType data[MaxCol];      
	struct Node1 *next;        //指向后继节点
}DList;

//头节点的类型
typedef struct Node2           //定义节点类型
{
	int Row,Col;