Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

问个数据结构方面的问题?

[复制链接]
跳转到指定楼层
楼主
chenxily 发表于 08-8-25 20:34:16 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
问个数据结构方面的问题?
今天看个链表程序时发现一个定义。
typedef struct Node
{
        ElemType data;
        struct Node *next;
}Node, *LinkList;//这条看不明白谁能给解释一下。
按结构体定义这条应该是变量名列表才是啊。Node算是什么呢?
谢谢。
平时不是都定义为
struct Node
{   
  ElemType data;
struct Node *next;
};么
沙发
fzcfydcz 发表于 08-8-30 09:39:16 | 只看该作者
去把typedef命令和用法看看就知道了。
板凳
qwdzq 发表于 08-8-30 17:34:43 | 只看该作者
定义了一个Node型的结构体变量,还有一个指向Node型变量的指针LinkList
地板
nnmeo 发表于 08-8-30 22:10:52 | 只看该作者
去掉第一个Node(可以没有)就比较容易理解了,实际上它给结构体定义了两个名字。
5#
沦陷在2009 发表于 08-8-31 02:04:05 | 只看该作者
C语言中typedef用法
1. 基本解释
  typedef为C语言的关键字,作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型(int,char等)和自定义的数据类型(struct等)。
  在编程中使用typedef目的一般有两个,一个是给变量一个易记且意义明确的新名字,另一个是简化一些比较复杂的类型声明。
  至于typedef有什么微妙之处,请你接着看下面对几个问题的具体阐述。
 2. typedef & 结构的问题
  当用下面的代码定义一个结构时,编译器报了一个错误,为什么呢?莫非C语言不允许在结构中包含指向它自己的指针吗?请你先猜想一下,然后看下文说明:
typedef struct tagNode
{
 char *pItem;
 pNode pNext;
} *pNode;
  答案与分析:
  1、typedef的最简单使用
typedef long byte_4;
  给已知数据类型long起个新名字,叫byte_4。
  2、 typedef与结构结合使用
typedef struct tagMyStruct
{
 int iNum;
 long lLength;
} MyStruct;
  这语句实际上完成两个操作:
  1) 定义一个新的结构类型
struct tagMyStruct
{
 int iNum;
 long lLength;
};
  分析:tagMyStruct称为“tag”,即“标签”,实际上是一个临时名字,struct 关键字和tagMyStruct一起,构成了这个结构类型,不论是否有typedef,这个结构都存在。
  我们可以用struct tagMyStruct varName来定义变量,但要注意,使用tagMyStruct varName来定义变量是不对的,因为struct 和tagMyStruct合在一起才能表示一个结构类型。
  2) typedef为这个新的结构起了一个名字,叫MyStruct。
typedef struct tagMyStruct MyStruct;
  因此,MyStruct实际上相当于struct tagMyStruct,我们可以使用MyStruct varName来定义变量。
  答案与分析
  C语言当然允许在结构中包含指向它自己的指针,我们可以在建立链表等数据结构的实现上看到无数这样的例子,上述代码的根本问题在于typedef的应用。
  根据我们上面的阐述可以知道:新结构建立的过程中遇到了pNext域的声明,类型是pNode,要知道pNode表示的是类型的新名字,那么在类型本身还没有建立完成的时候,这个类型的新名字也还不存在,也就是说这个时候编译器根本不认识pNode。
  解决这个问题的方法有多种:
  1)、
typedef struct tagNode
{
 char *pItem;
 struct tagNode *pNext;
} *pNode;
  2)、
typedef struct tagNode *pNode;
struct tagNode
{
 char *pItem;
 pNode pNext;
};
  注意:在这个例子中,你用typedef给一个还未完全声明的类型起新名字。C语言编译器支持这种做法。
  3)、规范做法:
struct tagNode
{
 char *pItem;
 struct tagNode *pNext;
};
typedef struct tagNode *pNode;
 3. typedef & #define的问题
  有下面两种定义pStr数据类型的方法,两者有什么不同?哪一种更好一点?
typedef char *pStr;
#define pStr char *;
  答案与分析:
  通常讲,typedef要比#define要好,特别是在有指针的场合。请看例子:
typedef char *pStr1;
#define pStr2 char *;
pStr1 s1, s2;
pStr2 s3, s4;
  在上述的变量定义中,s1、s2、s3都被定义为char *,而s4则定义成了char,不是我们所预期的指针变量,根本原因就在于#define只是简单的字符串替换而typedef则是为一个类型起新名字。
  #define用法例子:
#define f(x) x*x
main( )
{
 int a=6,b=2,c;
 c=f(a) / f(b);
 printf(\"%d \\\\n\",c);
}
  以下程序的输出结果是: 36。
  因为如此原因,在许多C语言编程规范中提到使用#define定义时,如果定义中包含表达式,必须使用括号,则上述定义应该如下定义才对:
#define f(x) (x*x)
  当然,如果你使用typedef就没有这样的问题。
  4. typedef & #define的另一例
  下面的代码中编译器会报一个错误,你知道是哪个语句错了吗?
typedef char * pStr;
char string[4] = \"abc\";
const char *p1 = string;
const pStr p2 = string;
p1++;
p2++;
  答案与分析:
  是p2++出错了。这个问题再一次提醒我们:typedef和#define不同,它不是简单的文本替换。上述代码中const pStr p2并不等于const char * p2。const pStr p2和const long x本质上没有区别,都是对变量进行只读限制,只不过此处变量p2的数据类型是我们自己定义的而不是系统固有类型而已。因此,const pStr p2的含义是:限定数据类型为char *的变量p2为只读,因此p2++错误。
6#
 楼主| chenxily 发表于 08-9-1 22:08:55 | 只看该作者
谢谢大家了,因为学的C++用类较多,结构体没有仔细看过。
7#
lzhice 发表于 08-11-6 16:35:32 | 只看该作者
原帖由 chenxily 于 2008-9-1 22:08 发表
谢谢大家了,因为学的C++用类较多,结构体没有仔细看过。

晕,这个和结构没有关系,只是涉及到typedef的用法而以
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-12-27 20:55 , Processed in 0.351474 second(s), 12 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表