c语言动态存储分配和链表,C语言静态链表和动态链表
1. 静态链表
结构体中的成员可以是各种类型的指针变量,当一个结构体中有一个或多个成员的基类型是本结构体类型时,则称这种结构体为“引用自身的结构体”。如:
struct link
{
char ch;
struct link *p;
} a;
p是一个可以指向 struct link 类型变量的指针成员。因此,a.p = &a 是合法的表达式,由此构成的存储结构如图1所示。
图1 引用自身的结构体
例1 一个简单的链表
#include
struct node
{
int data;
struct node *next;
};
typedef struct node NODETYPE;
int main()
{
//a是头结点,b是中间节点,c是尾节点
//h是基类型为NODETYPE的指针,指向头结点
//p是基类型为NODETYPE的指针,用于遍历链表
NODETYPE a, b, c, *h, *p;
//给变量中的data赋值
a.data = 10;
b.data = 20;
c.data = 30;
//将节点相连
h = &a;
a.next = &b;
b.next = &c;
c.next = '\0';
//移动p,使之依次指向a、b、c,输出它们data中的值
p = h;
while (p)
{
printf("%d\t", p->data);
p = p->next; //p顺序后移
}
printf("\n");
return 0;
}
STRUCT_LIST
STRUCT_LIST
以上程序中所定义的结构体类型 NODETYPE 共有两个成员:成员 data 是整型;成员 next 是指针类型,其基类型是 NODETYPE 类型。
a、b、c 是 NODETYPE 结构体类型变量,h 和 p 是指向 NODETYPE 结构体类型的指针变量。执行程序后,形成如图2所示的存储结构体:指针 h 中存放变量 a 的地址,变量 a 的成员 a.next 中存放变量 b 的地址……,最后一个变量 c 的成员 c.next 置为 '\0'(NULL)。这样就把同一类型的结构体变量 a、b、c “链接”到一起,形成所谓的“链表”,变量 a、b、c 称为链表的节点。
在此例中,链接到一起的每个节点(结构体变量 a、b、c)都是通过定义,由系统在内存中开辟了固定的、不一定连续的存储单元。在程序执行过程中,不可能人为的再产生新的存储单元,也不能认为的使已开辟的存储单元消失。这种链表成为“静态链表”。
图2 链表存储结构示意图
2.动态链表的概念
到目前为止,凡是遇到处理“批量”数据时,我们都是利用数组来存储。定义数组必须(显式的或隐含的)指明元素的个数,从而也就限定了一个数组中存放的数据量。在实际应用中,一个程序在每次运行时要处理的数据的数目通常并不确定。如果数组定义的小了,就没有足够的空间存放数据,定义大了又浪费存储空间。
对于这种情况,如果能在程序执行过程中,根据需要随时开辟存储空间,不需要时再随时释放,就能比较合理的使用存储空间。C 语言的动态存储分配提供了这种可能性。每次动态分配的存储单元,其地址不一定是连续的,而所需处理的批量数据往往是一个整体,各数据之间存在着接序关系。链表的每个节点中,除了要有存放数据本身的数据域外,至少还需要有一个指针域,用它来存放下一个节点元素的地址,以便通过这些指针把各节点连接起来(如图3)。由于链表每个存储单元都由动态存储分配获得,故称这样的链表为“动态链表”。
需要强调的是:动态链表中,每个节点没有自己的名字,只能靠指针维系节点之间的接序关系。一旦某个节点的指针“断开”,后续节点就再也无法找寻。
图3 带有头结点的单向链表
每个链表都用一个“头指针”变量来指向链表的开始,如图3中的 head。也就是说,在 head 中存放了链表的第一个节点的地址。在这个链表中,我们设置了一个“头结点”,这个节点的数据域中不存放数据(根据需要也可以不设头结点)。链表最后一个节点的指针域不存放地址,置为 '\0'(NULL) 值,标志着链表的结束。上述链表的每个节点都只有一个指针域,每个指针域存放着下一个节点的地址。因此,这种链表只能从当前节点找到后继节点,故称为“单向链表”。
c语言动态存储分配和链表,C语言静态链表和动态链表相关推荐
- B00001 C语言动态存储分配空间作为数组
将动态存储分配的空间作为数组的存储空间来使用. 使用随机数函数生成数据填入数组中,随机数为整数,值的范围为0到999. 用冒泡排序对数据进行排序. 程序如下: #include <stdio.h ...
- c语言动态链表creat函数,用create建立动态链表
写一个函数create,用了建立一个动态链表 #include using namespace std; struct LINK { int num; char a[20]; char b[20]; ...
- c语言 动态链表,C语言的链表(篇章之二:动态链表)
一.[链表的创建]: [1].空链表: Node *createList() { Node *head = (Node*)malloc(sizeof(Node)); head->next = N ...
- C语言动态存储分配函数
由系统自动进行类型转换.原文链接:http://www.hackbase.com/tech/2009-02-02/44968.html 真正实现动态存储分配,除了利用含指针成员的结构体之外,还需利用C ...
- C语言小项目——通讯录的存储系统(静态版,动态版,文件版)
目录 前言 一.总体设计框架 二.三种通讯录的功能阐述 三.静态通讯录 1.结构体设计 2.初始化通讯录 3.增加联系人的信息 4.删除联系人的信息 5.查找指定联系人并打印 6.修改联系人的信息 7 ...
- 谭浩强c语言第7章,清华大学C语言谭浩强第7章.ppt
清华大学C语言谭浩强第7章.ppt 第7章复合结构类型,第7章 复合结构类型,7.1 结构体类型的概述 7.2 结构体类型的定义 7.3 结构体变量的定义及内存分配 7.4 结构体变量的初始化和引用 ...
- C++ 静态链表(用数组模拟动态链表)
描述 主题:链表 功能:用数组模拟动态链表,分别实链表的插入.删除操作 提示:如果需要进入下一步操作,输入错误范围(如:0)即可 第一个元素的cur用于存放备用链表的第一个元素的下标 最后一个元素的c ...
- 用链表c语言程序设计,C语言程序设计-基于链表的学生成绩管理系统
<C语言程序设计-基于链表的学生成绩管理系统>由会员分享,可在线阅读,更多相关<C语言程序设计-基于链表的学生成绩管理系统(18页珍藏版)>请在人人文库网上搜索. 1.华北科技 ...
- 语言zzuli链表遍历_趣味图解算法之链表
阅读本文约需要10分钟,您可以先关注我们或收藏本文,避免下次无法找到. 之前我们通过趣味图解法为大家介绍了二分查找的算法,今天我们一起来学习日常工作中经常能用到的算法链表. 成哥就是通过这个算法解决了 ...
最新文章
- CUDA下在Host端分配的几种内存模式
- C语言用warshall算法求传递闭包transitive closure(附完整源码)
- border-边框的形状
- 【Redis】Redis入门与安装步
- python测试代码运行时间_python测量代码运行时间方法
- 树莓派使用STEP5:安装samba文件共享服务器
- java短视频上传阿里云流程_短视频上传
- 子查询四(在select子句中使用子查询)
- 【ASP.NET】ASP.NET如何发布Web项目
- 性能分析工具GpProfile
- Futter基础第10篇: 实现替换路由、返回到根路由
- 数字基带通信系统的实现流程
- 解决库仑计初始化卡死问题
- linux服务网卡速率查看,linux下查看网卡速率
- CPP 获取目录下的文件
- iphone引用自定义字体 html,在网页上使用苹果字体
- python 求最大值_Python 获取最大值函数
- Xshell脚本学习
- pmos低电平驱动_驱动篇 -PMOS管应用
- 别让用户发呆—设计中的防呆策略
热门文章
- java下文_java实现文件下载的两种方式
- scaling之旅_机器学习算法之旅 - lwaif的个人空间 - OSCHINA - 中文开源技术交流社区...
- Html百分比设宽偏差大,前端开发之移动端适配详细讲解
- 对php的感受100字_最新2020个人年终工作总结开头范文100字
- MySql数据库驱动类
- 火狐浏览器title过长显示不全_浏览器渲染
- jsp论坛网站模版_网站被降权了?看看这些解决方法,或许有帮助哦
- c语言常用字符串处理函数6,【总结】C语言中常见的字符串处理函数
- vue点击其它侧边栏收缩_企业微信聊天侧边栏功能怎么开启?聊天侧边栏有什么用?...
- linux根目录cat退出,Linux展示cat帮助信息并退出