数据结构的高手请进。 祝csdn的网友节日幸福快乐

[rfa20]

已经有单链表la, 编制函数复制一个有同样结构的单链表lb

typedef struct SLNode //定义结构体
{
int Data;
struct SLNode *Next;
} slnodetype;


int CopySL(slnodetype *la, slnodetype **lb) //复制函数
{
slnodetype *p,*q,*s;
if((*lb=(slnodetype *)malloc(sizeof(slnodetype)))==NULL)
return 0;

(*lb)->Next=NULL;//初始化单链表lb

p=la->Next;
q=(*lb)->Next; （1）

while (p!=NULL)
{
if((s=(slnodetype *)malloc(sizeof(slnodetype)))==NULL)
return 0;

s->Data=p->Data;
s->Next=NULL;
q->Next=s; （2）
p=p->Next;
}
return 1;
}

问1：
这是数据结构书上的原题，我觉得有些不对，
我觉得（1） 和下面的（2） 有些矛盾。

一个接点（结构体）的地址可以是NULL吗？？？

问2：

s=(slnodetype *)malloc(sizeof(slnodetype))；
和
slnodetype * s；有什么不同？？

谢谢各位。

祝各位佳节幸福快乐！

[xzou]

slnodetype * s只是说明s是一个指向slnodetype的指针,并没有实际地址,只有靠
s=(slnodetype *)malloc(sizeof(slnodetype))；才能实际分配给他一个地址空间,
此时才能使用s,至于NULL表示分配地址失败,(1),(2)有什么矛盾,看不出来,很对呀

[rfa20]

(*lb)->Next=NULL;

q=(*lb)->Next;

一个接点（结构体）的地址可以是NULL吗？？？

[netsong]

连表节点地址（如果该节点存在）不能为空，但指向节点结构的指针（注意：指针终究是指针，
不管他指向何种类型）可以指向任何地址，包括Null。你程序中德那个null正如xzou所说。好
好体会一下指针和地址的区别，呵呵。
另外，malloc（）是在内存中开辟一块空间。并把这块空间的（首）地址赋值给指针s, 换句
话说就是让s指向新开辟的这个空间。而slnodetype * s；仅仅声明了一个指针变量，并没有
新开辟空间。

[netsong]

连表节点地址（如果该节点存在）不能为空，但指向节点结构的指针（注意：指针终究是指针，
不管他指向何种类型）可以指向任何地址，包括Null。你程序中德那个null正如xzou所说。好
好体会一下指针和地址的区别，呵呵。
另外，malloc（）是在内存中开辟一块空间。并把这块空间的（首）地址赋值给指针s, 换句
话说就是让s指向新开辟的这个空间。而slnodetype * s；仅仅声明了一个指针变量，并没有
新开辟空间。

[Holly]

你对指针和地址的概念混淆了!
指针只是一个指向某个地址的变量，其本身也是一个DWORD的大小，也可以象整数一样增加减少，但并不影响地址本身的内容。
将一个指针(不管什么类型)置为NULL，只是使这个指针不指向任何有效地址，也就是相当于一个整数清零。

[Holly]

指针可以移动，地址是不可移动的，相当于房间的物理位置不可移动，但房间号是可以修改的！

[rfa20]

书上是这样写的：

q=(*lb)->Next;

我认为 （我觉得 书上有错，？？？）
q= *lb；
你们怎么认为？ 达到复制链表的目的，上面的代码的执行过程是怎样的？ 到底 q= ? ??

谢谢各位帮忙

[坎坷的菜贩]

我认为此程序有错误！首先，正如rfa20所说，在拷贝链表之前，源链表与目标链表均被后移了一个节点，原函数的意思似乎是对包含头节点的链表的拷贝！另外，在while循环中明显缺少q=q->Next，这样根本无法链接后续节点！

[alwayscy]

首先我同意上面各位对地址与指针的说法。
其次，我认为RFA20说的是正确的。

q = (*lb)->Next;并无任何意义！因为*lb刚被分配内存.
应为: q = *lb;

另外，在复制循环末尾中应另入 q = s; 这样才会顺次复制下去。

[Eagle_999]

我认为有错：请注意（1）和它上面的(*lb)->Next=NULL,它和（1）一起构成了
q=(*lb)->Next=NULL; （3）
而它后面又用q->Next=s;
q已经为空，那么q->Next又指向哪儿呢？

我同意rfa20的说法：(1)应为 q=*lb;

[rfa20]

看来是书的错，

谢谢各位的帮助，给分了！