| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2590 人关注过本帖
标题:顺序表和链式表的类型定义?
只看楼主 加入收藏
zhufeifei
Rank: 1
等 级:新手上路
威 望:2
帖 子:402
专家分:0
注 册:2006-8-11
收藏
 问题点数:0 回复次数:7 
顺序表和链式表的类型定义?
        大家好!小弟初学数据结构(用C语言描述),但是学到线性表的时候,看了几本不同的书,但是它们在对顺序表和链式表时却有着不同的类型定义,弄得我有点糊涂了,希望哪位可以帮帮忙,给出标准的类型定义?非常感谢!
搜索更多相关主题的帖子: 链式 定义 顺序 类型 
2006-10-15 09:56
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
以下是引用zhufeifei在2006-10-15 9:56:45的发言:
大家好!小弟初学数据结构(用C语言描述),但是学到线性表的时候,看了几本不同的书,但是它们在对顺序表和链式表时却有着不同的类型定义,弄得我有点糊涂了,希望哪位可以帮帮忙,给出标准的类型定义?非常感谢!

顺序表本来就和链式表不同,因为它们的储存数据的方式不同.

struct list{
int data[MAXSIZE];
int len;
};


struct node{
int info;
node *next;
};


倚天照海花无数,流水高山心自知。
2006-10-15 11:46
tang1000000
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2006-9-23
收藏
得分:0 
顺序储存的表示方法是:
typedef struct list
{
Elem *data; //Elem 是你自己定义的,一所需要的数据类型,比如: int ,float,char....... 下面的雷同
int length;
int size;
};


链式储存表:

typedef struct Node

{
Elem data;
struct Node *next;
};
[
2006-10-15 14:07
zhufeifei
Rank: 1
等 级:新手上路
威 望:2
帖 子:402
专家分:0
注 册:2006-8-11
收藏
得分:0 
以下是引用tang1000000在2006-10-15 14:07:54的发言:
顺序储存的表示方法是:
typedef struct list
{
Elem *data; //Elem 是你自己定义的,一所需要的数据类型,比如: int ,float,char....... 下面的雷同
int length;
int size;
};


链式储存表:

typedef struct Node

{
Elem data;
struct Node *next;
};
[

像楼上写得也见过,红色部分表示约定的增补空间量.也有,没加int size,int length;还有在对线性表操作时对L,不知道什么时候会加&引用符,如:
initList(&L),DEstroylist(&L),locateElem(L,e)?这之类的不太明白,为什么有时候要加&,有时候不要呢?


在不断的拼搏与进取中,定能创造一片天地!
2006-10-15 14:23
爱上网的石头
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-10-17
收藏
得分:0 
顺序储存的表示方法是:
#define MAXSIZE=线性表可能达到的最大长度
typedef struct
{Elem Type elem[MAXSIZE];
int last;
}seqList;
链式储存表:
typedef struct Node
{ElemType data;
struct Node *next;
}Node,*LinkLlist;
2006-10-17 13:45
初来乍道
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-9-15
收藏
得分:0 
定义介绍
请问学长们,上述的Node,*LinkList表示的是什么啊?(是类型还是名称或是其他的,能详细介绍一下这个定义吗?谢谢!)
2008-09-15 20:14
GaFu
Rank: 1
等 级:新手上路
帖 子:37
专家分:0
注 册:2008-9-4
收藏
得分:0 
你好好把链表和数组整明白,就能明白楼上的意思了
2008-09-16 15:25
快速回复:顺序表和链式表的类型定义?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016698 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved