济南铁道职业技术学院 专升本辅导教材 数据结构
for(i=0;i
p=(HLink)malloc(sizeof(HNode)); hdnode[i]=p; p->row=0; p->col=0;
p->value.ptr=P; p->rlght=p; p->down=p;
} /*建立k个头结点;初始时第i个头结点的地址存放于hdnode[i-1]中x/ Current_row=1; last=hdnode[0];
for(i=1;i<=t;i++){
scanf(\%d%d%d\,&rrow,&ccol,&val); /x读人一个某非零元素的三元组x/ if(rrow>current_row){
last—>right=hdnode[Current_row—1]; current_row=rrow; last=hdnode[rrow—1]; }
p=(CrossLink)malloc(sizeof(CNode)); /x申请一个新的链结点空间x/ p—>row=rrow; p->col=ccol;
p—>value.val=val;
last->right=p; /x生成一个新的链结点x/ last=p;
hdnode[ccol—1)->value.ptr->down=p; /‘将新结点链接到相应行链表中,/ kfnode[ccol—1)->value.ptr=p; /x将新结点链接到相应列链表中,/ ; if(t!=0)
last->right:hdnode[current—row—1]; /x封闭最后——行x/
for(i=0;i
HEAD=(HLink)malloc(sizeof(HNode)); /,申请一个总的头结点x/ HEAD->m=m; HEAD->n=n; HEAD->t=t;
for(i=0;i
hdnode[i]->value.ptr=nanode[i+1]; if(k==0)
HEAD->value.ptr=HEAD; else{
hdnode[k-1]->value.ptr=HEAD; HEAD->value.ptr=hdnode[0];
return HEAD; }
第 26 页 共 63 页
济南铁道职业技术学院 专升本辅导教材 数据结构
第四章 广义表 字符串 数组
4.1单项选择题。
(1)空的广义表是指广义表——。 A.深度为0 B。尚未赋值
C.不含任何原子元素 D.不含任何元素 (2)广义表中元素分为——。 A.原子元素 B.表元素
C.原子元素和表元素 D.任意元素 (3)广义表的长度是指——。
A.广义表中元素的个数 B.广义表中原子元素的个数 C.广义