结构体2014.ppt

单向链表 单向链表是由称为结点的数据项构成。 每一个结点都由数据域和指针域的两部分构成。数据域存放数据，指针域用来指向后继结点（即存放下一个结点的地址）。 单向链表的最后一个结点的链指针定为空（用NULL 或‘\0’表示），表示链表结束。 还有一个头指针head，始终指向链表的起始结点，以便于对链表的操作。 数据 指针 数据 指针 数据 ‘\0’ 数据 指针 数据 指针 数据 ‘\0’ 数据 指针 数据 指针 数据 ‘\0’ 指针 单向链表 单向链表结构： 带头结点的单向链表结构： 为了建立一个单向链表，需要先定义一个存放数据和指针的结构体。 例如： struct list { int info; struct list *next; }； 单向链表 例：定义head是指向链表头的指针变量，定义p和q是指向链表中相邻结点的指针变量。 struct list *head,*p,*q; head=p; 20 50 ‘\0’ head p q struct list { int info; struct list *next; }； p-info=20; p-next=q; q-info=50; q-next=‘\0’; 例：表达式的值为6的是______。 struct st {int n;struct st *next;}; static struct st a[3]={5,a[1],7,a[2],9,’\0’},*p; p=a[0]； p++-n p-n++ *(p).n++ ++p-n 建立链表 建立链表时，程序运行时动态地向链表中加入任意个数的结点（只要系统能提供足够的存储空间）。 增加一个结点时，必须向系统申请存储空间。 malloc(); 在删除链表中的结点后，必须释放该存储空间。 free(); 单链表的基本运算（插入和删除） 在插入新元素之前，需要为该元素申请相应的内存空间。如果有： struct student *old,*new; new=(struct student *)malloc(sizeof(struct student)); 则为new分配内存空间的C语句为： info info old info new ... ... info info old info new ... ... (a) 插入前 (b) 插入后 ① ② ③ 单链表的基本运算（插入和删除） new－next=old－next; old－next=new; info info old info new ... ... ② ③ 单链表的基本运算（插入和删除） 删除前 删除后 单链表的基本运算（插入和删除） info info info ... ... p info info info ... ... p q q info info info ... ... p q 单链表的基本运算（插入和删除） p－next=p－next－next; 删除元素后，通常需要释放被删除元素所占的内存空间。 info info info ... ... p q 单链表的基本运算（插入和删除） q=p－next; p－next=q－next; free(q); * * 第8章 结构体与共用体 课堂内容： 结构体 结构数组、结构指针、结构函数 共用体 枚举类型 typedef定义类型 链表 表示一个学生成绩的数据记录： char name[20]; char sex[6]; char num[15]; float score; 包括学生的姓名，性别，学号以及成绩四项。 表示一个学生成绩的数据记录： struct student { char name[20]; char sex[6]; char num[15]; float score; }; 想一想：能否用我们所学的数据类型来定义？ 结构体类型的定义 struct 结构体名 { 类型名1 结构成员名1; 类型名2 结构成员名2; ┇ 类型名n 结构成员名n; }； 结构体类型变量的定义 1.间接定义。 struct student { char name[20]; char sex[6]; char num[15]; float score; }; struct student p1,p2,p3; 2.直接定义。 struct student {