结构体数据类型域链表讲解共69页

……………. }变量名表列；
• 直接定义结构体变量
一般形式：
例 struct { int num; char name[20]; char sex; int age; float score; char addr[30]; }stu1,stu2;
struct {
类型标识符 成员名； 类型标识符 成员名；
结构体与链表
结构体概述• 结构体源自– 结构体是一种构造数据类型
– 用途：把不同类型的数据组合成一个整体---自定义数据
类型 – 结构体类型定义
合法标识符 可省:无名结构体
struct是关键字, 不能省略
struct [结构体名] {
类型标识符 成员名1； 类型标识符 成员名2；
……………. }；
成员类型可以是 基本型或构造型
float tcj， acj； /*总成绩， 平均成绩*/
}；
• 定义结构体类型，描述下列数据
–(2)个人数据: 包含姓名、性别、年龄、身高、体重、 住址:
struct person
{char name［20］； /*姓名*/
char sex；
/*性别*/
int age；
/*年龄*/
float height；
/*身高*/
float weight；
/*体重*/
char addr［50］； /*住址*/
}；
(3)日期结构体类型包括 年、月、日:
struct date {int year； /*年*/ month； /*月*/ day； /*日*/ }；
(4)如职工信息结构体类型:
struct person
{
char name[20];

int class;
char office[10];
}; 定义了一个名为 perdata 的联合类型，它含有两个成员，一个为整型，成员名为 class；另一个为字符数组，数组名为 office。联合定义之后，即可进行联合变 量说明，被说明为 perdata 类型的变量，可以存放整型量 class 或存放字符数组 office。 二、联合变量的说明 联合变量的说明和结构变量的说明方式相同，也有三种形式。即先定义，再说明； 定义同时说明和直接说明。以 perdata 类型为例，说明如下： union perdata {
char name[10];
int age;
char job;
union {
int class;
char office[10];
} depa; }body[2];
int n,i;
for(i=0;i<2;i++)
{
printf("input name,age,job and department\n");
但是 stu2 则必须先 stu2 s2; 然后 s2.a=10; =========================================== 3 掌握上面两条就可以了，不过最后我们探讨个没多大关系的问题 如果在 c 程序中我们写： typedef struct { int num; int age; }aaa,bbb,ccc; 这算什么呢？ 我个人观察编译器（VC6）的理解，这相当于 typedef struct { int num; int age; }aaa； typedef aaa bbb; typedef aaa ccc; 也就是说 aaa,bbb,ccc 三者都是结构体类型。声明变量时用任何一个都可以,在 c++中也是如此。但是你要注意的是这个在 c++中如果写掉了 typedef 关键字， 那么 aaa，bbb，ccc 将是截然不同的三个对象。 第四篇：C/C++中 typedef struct 和 struct 的用法 struct _x1 { ...}x1; 和 typedef struct _x2{ ...} x2; 有什么不同？ 其实, 前者是定义了类_x1 和_x1 的对象实例 x1, 后者是定义了类_x2 和_x2 的 类别名 x2 , 所以它们在使用过程中是有取别的.请看实例 1. [知识点] 结构也是一种数据类型, 可以使用结构变量, 因此, 象其它 类型的变量一样, 在使用结构变量时要先对其定义。 定义结构变量的一般格式为: struct 结构名 { 类型 变量名; 类型 变量名; ... } 结构变量; 结构名是结构的标识符不是变量名。 另一种常用格式为: typedef struct 结构名 { 类型 变量名; 类型 变量名; ...

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;

3．链表的描述
链表由结点和链组成，结点包括数据域和链域 （指针域）两部分，如下图所示：
数据域
指针域 显然链表结点的数据类型应该是结构类型，其 前n-1个成员组成数据域，第n个成员是一个和链表 结点同类型的指针，用来指向下一个结点，所有结 点的指针就构成链表的链。
3．链表的描述（续）
链表结构类型和结点定义如下：
2）遍历链表（续） （1）将头指针赋予当前指针cp（cp=head）;
遍历链表的函数
（2）访问cp指向的当前结点； （3）若当前结点的链域非空（!=NULL）则将其 赋予cp（cp=cp->next），转（2），否则结束。
void ShowList(Student *head) { Student *cp; cp=head; cout << "遍历链表并输出每一个结点的数据域\n"; while (cp) //cp!=null { cout << cp->number << cp->name << endl; cp = cp->next; } }
2）将结点插入到链表中
将一个结点插入到链表中，要解决两个问题：
（1）如何从链表上找到插入位置 假如链表结点的排列是按数据域的某个成员的值 （例如学号）从小到大排列的，那么可以将该成员作 为关键字，通过查找处理，找到插入位置（由p指针 指向）。
（2）如何保证插入的结点和前后结点的正确的链接 关系（参见下图）。
s1：指向新结点（代表新结点）。
s1 001 陈
1）创建链表 （续）（1）定义一个学生链表结构类型；
增加第一个结点 并插入链表后的状 态
（2）设置一个当前结点s1(Student *s1)，用new操作 为其分配内存空间，并设置各成员的值； （3）设置一个头指针（Student *head），始终指向 链表的第一个结点，初始状态其链域值为空； （4）设置一个链尾指针Student *pEnd，指示插入位 置，以保证新结点总是追加到链尾。

15.2 链表旳操作
15.2.4 链表旳插入操作
链表旳插入操作是在链表中指定位置插入一 种新结点。要将一种结点插入到链表中，需 要处理下列两个问题：
（1）查找插入点。 （2）将新结点插入到链表中。
15.2 链表旳操作
插入过程如图15.7所示。
head ‘X’
‘Y’
p ‘a’
‘Z’
NULL
head
r
p
‘X’
‘Y’
‘a’
‘Z’
NULL
p=r->next，p指向要删除的结点
head
r
p
‘X’
‘Y’
‘a’
‘Z’
NULL
r->next=p->next，使p指向的结点 脱链，即删除*p结点
head
r
‘X’
‘Y’
‘Z’
NULL
feee(p)，释放p指向的结点内存空间
15.2 链表旳操作
删除元素值为’a’旳结点旳关键代码如下：
在图15.1中，链表由4个结点构成，每个结点涉及 两个域：数据域和指针域。数据域用来存储数据 信息，指针域表达地址信息，指向下一种结点旳 地址。数据域存储旳 是’A’、’B’、’C’、’D’。在C语言中， 一般用箭头表达结点之间旳先后关系，一种结点 旳指针指向下一种相邻旳元素。这么利用指针将 结点连接起来旳表就构成了链表。
符’C’存储到该结点，代码如下： p=(ListNode*)malloc(sizeof(ListNode)); p->ch=’Z’; 然后将q指向结点*p，代码如下： q->next=p; 因为p指向旳结点是最终一种结点，所以将该 结点旳指针域置为NULL。代码如下： p->next=NULL;

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

21、要知道对好事的称颂过于夸大，也会招来人们的反感轻蔑和嫉妒。——培根 22、业精于勤，荒于嬉；行成于思，毁于随。——韩愈
23、一切节省，归根到底都归结为时间的节省。——马克思 24、意志命运往往背道而驰，决心到最后会全部推倒。——莎士比亚
25、学习是劳动，是充满思想的劳起自己。
2、要冒一次险!整个生命就是一场冒险。走得最远的人，常是愿意 去做，并愿意去冒险的人。“稳妥”之船，从未能从岸边走远。-戴尔．卡耐基。
梦 境
3、人生就像一杯没有加糖的咖啡，喝起来是苦涩的，回味起来却有 久久不会退去的余香。
结构体数据类型域链表讲解 4、守业的最好办法就是不断的发展。 5、当爱不能完美，我宁愿选择无悔，不管来生多么美丽，我不愿失 去今生对你的记忆，我不求天长地久的美景，我只要生生世世的轮 回里有你。