济南铁道职业技术学院 专升本辅导教材 数据结构
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．广义