十字链表的一个问

[kw816]

中程教材十字链表例倒题


typedef struct ele{int row,col,double val;
struct ele *right,*down} eleNode;
eleNode *createNullMat(int m,int n)
{eleNode *h,*p;int k;
.
.
.
for(p=h->down,k=0;k<m;k++,p++)
{p->right=p; AAAA
p->down=k<m-1?p+1:h->down;}
.
.
.
return h;}

int insertnode(eleNode *a,int row,int col,double val){
eleNode *p,*q,*v,*u,*v;
.
.
.
p=a->down+row;
q=p->right;BBBB
while (q->col<col)
{p=q;q=q->right;CCCC
}
.
.
.
}

eleNode *readmat(){
.
.
.
h=createNullMat(m,n);
.
.
.
insertNode(h,i,j,v);
.
.
.
}
程序是这样
我的问题是：AAAA处p->right与p都指向同一地址
而BBBB处q也指向同一地址，而且q->right
也应指向同一地址 ，CCCC处的语句起何作用，
我认为指来指去都是指回同一地址。各位高手是否认同，请指教

[sole_eagle]

CCCC处是q指针指向q的right结点的。

[langzi8818]

p=q;q=q->right;
在这里，P指向q所指的接点，然后让q去指向下一个接点。这样插入的时候就可以明确的操作了

[kw816]

从两个函数整体看，我的了解是：
AAAA与BBBB处已有如结果， p=p->right=q=q->right;
CCCC处语句是没用的，在这里不好用箭头表示，用箭头表示清楚多了。