C语言结构体和链表_图文.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

了解如何删除链表中的指定节点
详细描述
删除链表中的节点需要找到要删除的节点，修改其前一个节点的指针，使其指向要删除节点的下一个 节点，然后将要删除节点的指针置为NULL。如果要删除的是头节点或尾节点，还需要对头指针或尾 指针进行相应的修改。
遍历链表
总结词
了解如何遍历链表中的所有节点
VS
详细描述
遍历链表需要从头节点开始，依次访问每 个节点，直到达到链表的尾部。在遍历过 程中，可以使用一个指针变量来指向当前 节点，每次循环将指针向后移动一个节点 ，即修改指针的next指针。
链表和循环链表的主要区别在于它们的最后一个节点指向的方向。在链表中，最后一个节点指向NULL； 而在循环链表中，最后一个节点指向第一个节点。循环链表具有更好的性能，但实现起来相对复杂一些 。
05
总结与展望
总结链表的重要性和应用场景
总结1
链表作为C语言中一种基本的数据结构，在计算机科学中 有着广泛的应用。通过学习链表，可以更好地理解数据 结构的基本概念，提高编程能力和解决实际问题的能力 。
详细描述
合并两个有序链表可以通过比较两个链表的 节点值来实现。从头节点开始比较，将较小 的节点添加到结果链表中，并将指针向后移 动。重复此过程直到其中一个链表为空。如 果还有剩余的节点，将其添加到结果链表的 末尾。这种方法的时间复杂度为O(n)，其中
n为两个链表中节点的总数。
04
常见错误与注意事项
内存泄漏问题
内存泄漏定义
在C语言中，内存泄漏是指在使用动 态内存分配函数（如malloc、calloc 、realloc等）分配内存后，未能正确 释放这些内存，导致程序运行过程中 不断占用越来越多的内存，最终可能 导致程序崩溃或性能下降。

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;

/*工资*/
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;
结构体类型声明的说明
• 说明
结构体类型与结构体变量概念不同

撤消原来的链接关系。 两种情况： 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 用指针处理链表
链表是程序设计中一种重要的动态数据结构， 它是动态地进行存储分配的一种结构。
动态性体现为： 链表中的元素个数可以根据需要增加和减少，不 像数组，在声明之后就固定不变；
元素的位置可以变化，即可以从某个位置删除， 然后再插入到一个新的地方；