- 论坛徽章:
- 0
|
10可用积分
我读清华大学出版社的《数据结构(c语言版)》，读数组部分产生了一些疑惑，希望各位能帮助解答，不胜感激。
#include "stdafx.h"
#include "stdlib.h"
typedef int ElemType;
typedef struct DuLNode{
ElemType data;
struct DuLNode *prior;
struct DuLNode *next;
}DuLNode,*DuLinkList;
void CreatDuList(DuLinkList &head)
{
DuLinkList tail,p;
int n,i;
p =(DuLNode *)malloc(sizeof(DuLNode));
head=tail=p;
head->next=NULL;
head->prior=NULL;
printf("input the length of the DuLinkList:n");
scanf("%d",&n);
for(i=0;i<n;i++){
p = (DuLNode *)malloc(sizeof(DuLNode));
printf("input valude:n");
scanf("%d",&p->data);
p->next=NULL;
tail->next=p;
p->prior=tail;
tail=p;
}
tail->next=head;
head->prior=tail;
}
void PrintDuList(DuLinkList &head){
DuLinkList tail=head->next;
while(tail!=head){
printf("%dn",tail->data);
tail=tail->next;
}
}
int _tmain(int argc, _TCHAR* argv[]){
DuLinkList DLa;
CreatDuList(DLa);
printf("print the DLan");
  rintDuList(DLa);
return 0;
}
|
上面是一段创建并打印双向链表的程序，我是根据书上的讲解写的（书上实现的单向链表，我改动了点变成双向）。在vs2008 c++中运行成功，但是我有一些疑惑。
void CreatDuList(DuLinkList &head)
这一句中DuLinkList本身已经代表是指针了为什么还要在head前加&?
这样不就变为struct DuLNode *(&head)了么？
这句话用我学的c语言的知识解释不通，我也翻阅了《the c programming language》其中没有这样的用法。
这段代码经过一些细微调整后（主要是main()函数的名字和参数）在gcc下编译，提示语法错误。
位置就是CreatDuList(DuLinkList &head)。
但是程序在g++中调试成功。
至此我怀疑我看的数据结构c语言版，这一段代码是不是c++版啊？因为同样的代码gcc不可以，但是vs2008（c++）
和g++都可以。
所以我更改函数
CreatDuList(DuLinkList &head) 为CreatDuList(DuLNode *head)
PrintDuList(DuLinkList &head)为PrintDuList(DuLNode *head)
这时在gcc下调试通过，
然后运行程序，输入链表的时候很正常，但是打印出来的是一个int类型的数字，不对了。
这段程序在vs2008中执行的时候，编译正常，但是输入链表的时候出错
CreatDuList(DLa);这一句说，DLa为赋值。
我想知道
1、 怎样改动才能在gcc下正常运行。
2、typedef struct DuLNode{
…
}DuLNode,*DuLinkList;
void CreatDuList(DuLinkList &head)
这种用法是c语法么？如果是的话该怎么理解。 |
最佳答案
查看完整内容
你是对C的指针理解的不透彻，所以才会有这两个问题。指针也是一个值，只不过它的值，是一个地址，地址指向了元素。比如，int p = 10; int *pp = &p; 就是说，pp是一个指针，它指向了p的地址。但是呢，如果你想在一个函数中给指针赋值，就必须把指针的地址给传进去了。比如，int f (int **ppp) { *ppp = pp; }，这样，对指针的地址赋值，就成功了。所以， 链表的初使化操作，由于是要给指针赋值，所以必须把指针的地址传进去。而另 ...
|
免费注册
发表于 2009-11-25 20:32
发表于 2009-11-25 20:55
