社区
数据结构与算法
帖子详情
关于串的链式存储结构定义的问题
wulaopang
2009-07-20 03:27:39
各位大侠,我想问一下这两种定义方式有什么区别
1.
typedef struct Node
{
char data;
struct Node *next;
}LNode,*PNode;
typedef LNode *LinkString;
2.
typedef struct Node
{
char data;
struct Node *next;
}LNode,*PNode,*LinkString;;
...全文
57
1
打赏
收藏
关于串的链式存储结构定义的问题
各位大侠,我想问一下这两种定义方式有什么区别 1. typedef struct Node { char data; struct Node *next; }LNode,*PNode; typedef LNode *LinkString; 2. typedef struct Node { char data; struct Node *next; }LNode,*PNode,*LinkString;;
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
zhangjie199011087
2009-07-20
打赏
举报
回复
我感觉没什么区别啊!
提高C#编程水平的50个要点
提高C#编程水平的50个要点 肯定对你有帮助
33-
串
的
链式存储结构
和基本操作
1.
串
的
链式存储结构
串
的
链式存储结构
与线性表是相似的,但是在
链式存储结构
中每个节点的数据域可以是一个字符,或者多个字符。如果每个节点的数据域是以一个字符存储的话,由于内存对齐的的影响下,链
串
的存储密度较小,因此会存在浪费。 如果每个节点的数据域是以四个字符存储的话,链
串
的存储密度较大,即便在内存对齐的的影响下,也不容易浪费空间。 关于内存对齐,假设每个节点的数据域以一...
串
的顺序和
链式存储结构
1.
串
的顺序存储结构 1.1
串
的定长顺序存储结构 #define MAXLEN 6 typedef struct{ char ch[MAXLEN+1]; //用来存储
串
的一维数组 int length; //
串
的当前长度 }SString; 1.2
串
的堆式顺序存储结构 typedef struct{ char *ch; //若是非空
串
,则按
串
长分配存储区,否则ch为NULL int length; //
串
的当前长度 }HString; 2.
串
的
链式存储结构
用链表存储
串
值时,存在“一个结点大
数据结构--
链式存储结构
通过对之前学过的线性表进行时间复杂度分析总结出顺序存储结构线性表的最大
问题
就是插入和删除需要移动大量的元素,严重影响了效率。为了提高效率,引出一种在逻辑结构上相连但在物理结构上不相连的存储方式--
链式存储结构
。
链式存储结构
的
定义
为了表示每个数据元素与其直接后继元素之间的逻辑关系,创建一种结构,结构除了需要存储数据元素本身的信息之外还需要存储其直接后继的信息。如下图:
【
串
】
串
的
链式存储结构
与应用/例题
块链
串
如果一个结点大小为 4 ,链域大小为 2 ,根据**存储密度=
串
值占用的存储位/实际为
串
分配存储位,故该字符
串
的存储密度为 2 /3 。**显然,
串
的存储密度越小,运算处理就越方便,但存储占用的量较大。应根据具体情况来确定使用
串
的何种存储结构。 结点大小等于 1 :当 BLOCK_SIZE 等于 1 时,每个结点存放 1 个字符,结构同线性链表,存 储结构可
定义
如下,插入、删除的处理方...
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章