C语言结构体和链表_图文.ppt
合集下载
六章节结构和链表-资料.ppt
}
9
6.2 结构的应用——链表
链表是一种线性表。一个线性表是n(n≥0)个数据元素的有限序 列。在计算机中，线性表可以选择连续存储和链接存储。
• 连续存储 把数据元素一个接一个地放在一组连续的存储单元之中，也就
是把线性表中的数据元素存放在一片连续的存储域。连续存储的线 性表称为数组。
因为数组的长度是固定的，而线性表的元素个数通常是不确定 的，所以通常将数组定义成充分大，但这样会造成存储空间的浪费。 用数组存储线性表的另一个缺点是在进行插入和删除操作时需要移 动数据。
{ char num[10]; int score; }c[N]; int i,s=0; for(i=0;i<N;i++) { cin>>c[i].num>>c[i].score; s=s+5*(c[i].score/100); //每100分换购5元商品 c[i].score=c[i].score-100*(c[i].score/100); //该会员的剩余积分 } cout<<"扣除积分后:\n"; for(i=0;i<N;i++) cout<<c[i].num<<'\t'<<c[i].score<<endl; cout<<"积分换购金额="<<s<<endl;
13
链表的常见操作有：
1. 建立链表； 2. 输出链表； 3. 确定链表的长度，即统计链表中结点的个数； 4. 查找链表中的某个结点； 5. 在链表中插入一个新的结点； 6. 删除链表中的某个结点。
94 58
NULL
9
6.2 结构的应用——链表
链表是一种线性表。一个线性表是n(n≥0)个数据元素的有限序 列。在计算机中，线性表可以选择连续存储和链接存储。
• 连续存储 把数据元素一个接一个地放在一组连续的存储单元之中，也就
是把线性表中的数据元素存放在一片连续的存储域。连续存储的线 性表称为数组。
因为数组的长度是固定的，而线性表的元素个数通常是不确定 的，所以通常将数组定义成充分大，但这样会造成存储空间的浪费。 用数组存储线性表的另一个缺点是在进行插入和删除操作时需要移 动数据。
{ char num[10]; int score; }c[N]; int i,s=0; for(i=0;i<N;i++) { cin>>c[i].num>>c[i].score; s=s+5*(c[i].score/100); //每100分换购5元商品 c[i].score=c[i].score-100*(c[i].score/100); //该会员的剩余积分 } cout<<"扣除积分后:\n"; for(i=0;i<N;i++) cout<<c[i].num<<'\t'<<c[i].score<<endl; cout<<"积分换购金额="<<s<<endl;
13
链表的常见操作有：
1. 建立链表； 2. 输出链表； 3. 确定链表的长度，即统计链表中结点的个数； 4. 查找链表中的某个结点； 5. 在链表中插入一个新的结点； 6. 删除链表中的某个结点。
94 58
NULL
《C语言链表》课件
了解如何删除链表中的指定节点
详细描述
删除链表中的节点需要找到要删除的节点，修改其前一个节点的指针，使其指向要删除节点的下一个 节点，然后将要删除节点的指针置为NULL。如果要删除的是头节点或尾节点，还需要对头指针或尾 指针进行相应的修改。
遍历链表
总结词
了解如何遍历链表中的所有节点
VS
详细描述
遍历链表需要从头节点开始，依次访问每 个节点，直到达到链表的尾部。在遍历过 程中，可以使用一个指针变量来指向当前 节点，每次循环将指针向后移动一个节点 ，即修改指针的next指针。
链表和循环链表的主要区别在于它们的最后一个节点指向的方向。在链表中，最后一个节点指向NULL； 而在循环链表中，最后一个节点指向第一个节点。循环链表具有更好的性能，但实现起来相对复杂一些 。
05
总结与展望
总结链表的重要性和应用场景
总结1
链表作为C语言中一种基本的数据结构，在计算机科学中 有着广泛的应用。通过学习链表，可以更好地理解数据 结构的基本概念，提高编程能力和解决实际问题的能力 。
详细描述
合并两个有序链表可以通过比较两个链表的 节点值来实现。从头节点开始比较，将较小 的节点添加到结果链表中，并将指针向后移 动。重复此过程直到其中一个链表为空。如 果还有剩余的节点，将其添加到结果链表的 末尾。这种方法的时间复杂度为O(n)，其中
n为两个链表中节点的总数。
04
常见错误与注意事项
内存泄漏问题
内存泄漏定义
在C语言中，内存泄漏是指在使用动 态内存分配函数（如malloc、calloc 、realloc等）分配内存后，未能正确 释放这些内存，导致程序运行过程中 不断占用越来越多的内存，最终可能 导致程序崩溃或性能下降。
详细描述
删除链表中的节点需要找到要删除的节点，修改其前一个节点的指针，使其指向要删除节点的下一个 节点，然后将要删除节点的指针置为NULL。如果要删除的是头节点或尾节点，还需要对头指针或尾 指针进行相应的修改。
遍历链表
总结词
了解如何遍历链表中的所有节点
VS
详细描述
遍历链表需要从头节点开始，依次访问每 个节点，直到达到链表的尾部。在遍历过 程中，可以使用一个指针变量来指向当前 节点，每次循环将指针向后移动一个节点 ，即修改指针的next指针。
链表和循环链表的主要区别在于它们的最后一个节点指向的方向。在链表中，最后一个节点指向NULL； 而在循环链表中，最后一个节点指向第一个节点。循环链表具有更好的性能，但实现起来相对复杂一些 。
05
总结与展望
总结链表的重要性和应用场景
总结1
链表作为C语言中一种基本的数据结构，在计算机科学中 有着广泛的应用。通过学习链表，可以更好地理解数据 结构的基本概念，提高编程能力和解决实际问题的能力 。
详细描述
合并两个有序链表可以通过比较两个链表的 节点值来实现。从头节点开始比较，将较小 的节点添加到结果链表中，并将指针向后移 动。重复此过程直到其中一个链表为空。如 果还有剩余的节点，将其添加到结果链表的 末尾。这种方法的时间复杂度为O(n)，其中
n为两个链表中节点的总数。
04
常见错误与注意事项
内存泄漏问题
内存泄漏定义
在C语言中，内存泄漏是指在使用动 态内存分配函数（如malloc、calloc 、realloc等）分配内存后，未能正确 释放这些内存，导致程序运行过程中 不断占用越来越多的内存，最终可能 导致程序崩溃或性能下降。
《结构体与链表》PPT课件
GROUP为结构体类型 PG为指向GROUP的指针类型
GROUP *pclub; struct club *pclub;
完整版ppt
20
期末考试要点
• 卷面总分：100
– 计算机基础（25分左右） – C 语言程序设计（75分左右）
• 最终成绩计算：
– 上机（20%）+作业（10%）+期中（10%）+ 期末（60%）
• C 语言的基本特点
–高级语言的特点
• 结构化、自然简洁、可移植性——设计效率好
–低级语言的优点
• 地址操作——程序执行效率高
–灵活性、自由度大——对程序员的要求高
• C语言程序的基本结构
–模块化 –非可执行/可执行
• 算法，基本特征是什么？ • 流程图的基本构成，如何画流程图？
完整版ppt
23
运算符/表达式
• 链表是程序设计中一种重要的动态数据结构， 动态性体现为：
–链表中的元素个数可以根据需要增加和减少，不像 数组，在声明之后就固定不变；
–元素的位置可以变化，即可以从某个位置删除，然 后再插入到一个新的地方；
• 链表中的元素称为“节点”，每个节点包括两 个大的部分：数据部分和指向其它节点的指针；
• 单向链表通常有一个头指针，用于指向链表头； • 单向链表有一个尾节点，该节点的指针部分指
完整版ppt
7
用结构体指针变量作函数参数
struct data
{ int a, b, c; };
main()
{ void func(struct data *parm);
struct data arg;
arg.a=27; arg.b=3; arg.c=arg.a+arg.b;
结构体与共用体链表PPT优质课件
/*工资*/
float cost;
/*扣款*/
struct date hiredate; /*聘任日期*/
};
结构体类型可以嵌套定义即一个结 构体类型中的某些成员又是其他结 构体类型
结构体类型变量的定义(1)
• 先定义结构体类型，再定义结构体变量
• 一般形式
struct 结构体名
{
类型标识符 成员名；
结构体变量的初始化（3）
• 形式三
struct {
类型标识符 成员名； 类型标识符 成员名；
……………. }结构体变量={初始数据}；
例 struct { int num; char name[20]; char sex; int age; char addr[30]; }stu1={112,“Wang Lin”,‘M’,19, “200 Beijing Road”};
结构体变量的初始化（2）
• 形式二
struct 结构体名 {
类型标识符 成员名； 类型标识符 成员名；
……………. }结构体变量={初始数据}；
例 struct student { int num; char name[20]; char sex; int age; char addr[30]; }stu1={112,“Wang Lin”,‘M’,19, “200 Beijing Road”};
char sex;
int age; float score; char addr[30];
用无名结构体直接定义变量，只 能一次，不能在再需要时使用所 定义的结构体类型。
}stu1,stu2;
结构体类型声明的说明
• 说明
结构体类型与结构体变量概念不同
C语言链表详解PPT课件
撤消原来的链接关系。 两种情况： 1、要删的结点是头指针所指的结点则直接操作； 2、不是头结点，要依次往下找。 另外要考虑：空表和找不到要删除的结点
26
链表中结点删除
需要由两个临时指针： P1: 判断指向的结点是不是要删除的结点 （用于寻找）； P2: 始终指向P1的前面一个结点；
27
图 11.19
4
结点里的指针是存放下一个结点的地址
Head
1249
1249
A 1356
1356
B 1475
1475
C 1021
1021
D Null
1、链表中的元素称为“结点”，每个结点包括两 个域：数据域和指针域；
2、单向链表通常由一个头指针（head)，用于指 向链表头；
3、单向链表有一个尾结点，该结点的指针部分指
7
（4）删除操作是指，删除结点ki，使线性表的长度 减1，且ki-1、ki和ki+1之间的逻辑关系发生如下变 化：
删除前，ki是ki+1的前驱、ki-1的后继；删除后，ki-1 成为ki+1的前驱，ki+1成为ki-1的后继.
(5)打印输出
8
一个指针类型的成员既可指向其它类型的结构体数 据，也可以指向自己所在的结构体类型的数据
(x7,y7)
为了表示这种既有数据又有指针的情况， 引入结构这种数据类型。
3
11.7 用指针处理链表
链表是程序设计中一种重要的动态数据结构， 它是动态地进行存储分配的一种结构。
动态性体现为： 链表中的元素个数可以根据需要增加和减少，不 像数组，在声明之后就固定不变；
元素的位置可以变化，即可以从某个位置删除， 然后再插入到一个新的地方；
26
链表中结点删除
需要由两个临时指针： P1: 判断指向的结点是不是要删除的结点 （用于寻找）； P2: 始终指向P1的前面一个结点；
27
图 11.19
4
结点里的指针是存放下一个结点的地址
Head
1249
1249
A 1356
1356
B 1475
1475
C 1021
1021
D Null
1、链表中的元素称为“结点”，每个结点包括两 个域：数据域和指针域；
2、单向链表通常由一个头指针（head)，用于指 向链表头；
3、单向链表有一个尾结点，该结点的指针部分指
7
（4）删除操作是指，删除结点ki，使线性表的长度 减1，且ki-1、ki和ki+1之间的逻辑关系发生如下变 化：
删除前，ki是ki+1的前驱、ki-1的后继；删除后，ki-1 成为ki+1的前驱，ki+1成为ki-1的后继.
(5)打印输出
8
一个指针类型的成员既可指向其它类型的结构体数 据，也可以指向自己所在的结构体类型的数据
(x7,y7)
为了表示这种既有数据又有指针的情况， 引入结构这种数据类型。
3
11.7 用指针处理链表
链表是程序设计中一种重要的动态数据结构， 它是动态地进行存储分配的一种结构。
动态性体现为： 链表中的元素个数可以根据需要增加和减少，不 像数组，在声明之后就固定不变；
元素的位置可以变化，即可以从某个位置删除， 然后再插入到一个新的地方；