线性表的一般表示为.PPT

另外，需要指定每个表的行数和列数,为此将单链表的头节点类型定义如下: typedef struct Node2 //定义头节点类型 { int Row,Col; //行数和列数 DList *next; //指向第一个数据节点 } HList; 采用尾插法建表方法创建单链表,用户先输入表的行数和列数,然后输入各行的数据,为了简便,假设表中数据为int型,因此定义: typedef int ElemType; 顺序表和链表混合使用！！！ 设计运算算法 CreateTable(HList *h)：交互式创建多项式单链表。 DestroyTable(HList *h) ：销毁多项式单链表 。 DispTable (HList *h)：输出多项式单链表。 LinkTable(HList *h1,HList *h2,HList *h)：实现两个多项式单链表的连接运算。 void CreateTable(HList *h) { int i,j; DList *r,*s; h=(HList *)malloc(sizeof(HList));//创建头节点 printf(表的行数,列数:); scanf(%d%d,h-Row,h-Col); //输入表的行数和列数 for (i=0;ih-Row;i++) //输入所有行的数据 { printf( 第%d行:,i+1); s=(DList *)malloc(sizeof(DList)); //创建数据节点 for (j=0;jh-Col;j++) //输入一行的数据 scanf(%d,s-data[j]); if (h-next==NULL) //插入第一个数据节点 h-next=s; else //插入其他数据节点 r-next=s; //将*s插入到*r节点之后 r=s; //r始终指向尾节点 } r-next=NULL; //尾节点next域置空 } 采用尾插法建表 交互式创建单链表算法： void DestroyTable(HList *h) { DList *pre=h-next,*p=pre-next; //pre指向当前要销毁节点 while (p!=NULL) { free(pre); pre=p; p=p-next; } free(pre); free(h); } 销毁单链表算法： 输出单链表算法: void DispTable(HList *h) { int j; DList *p=h-next; //p指向开始行节点 while (p!=NULL) //扫描所有行 { for (j=0;jh-Col;j++) //输出一行的数据 printf(%4d,p-data[j]); printf(\n); p=p-next; //p指向下一行节点 　　} } 为了实现两个表h1和h2的简单自然连接，先要输入两个表连接的列序号f1和f2，然后扫描单链表h1，对于h1的每个节点，从头至尾扫描单链表h2，若自然连接条件成立，即h1的当前节点*p和h2的当前节点*q满足: p-data[f1-1]==q-data[f2-1] 则在新建单链表h中添加一个新节点。 新建的单链表h也是采用尾插法建表方法创建的。 表连接运算算法： 3 3 1 2 3 h1 2 3 3 1 1 1 ∧ 3 2 3 5 h2 1 6 3 4 ∧ 连接条件为3=1 p q 5 5 1 2 3 3 5 h 1 2 3 3 4 2 3 3 3 5 2 3 3 3 4 1 1 1 1 6 ∧ void LinkTable(HList *h1,HList *h2,HList *h) { int i,j,k; DList *p=h1-next,*q,*s,*r; printf(连接字段是:第1个表序号,第2个表序号:); scanf(%d%d,i,j); h=(HList *)malloc(sizeof(HList));//创建结果表头节点 h-Row=0; //置行数为0 h-Col=h1-Col+h2-Col; //置列数为表1和表2的列数和 h-next=NULL; //置next域为NULL while (p!=NULL) //扫描表1 { q=h2-next; //q指向表2的开始节点 while (q!=NULL) //扫描表2 { if