C程序设计精编7.结构体.pptx

第7章结构体C程序设计精编

授课提纲1.结构体2.结构数组3.结构指针4.单向链表

structstudent{charname[20];charnum[15];intage;doublescore;};结构类型名结构体关键字1.结构体——结构类型

structbirth{intmonth,day,year;}; structstudent{charname[10];charnum[15];structbirthbirthday; doublescore;};1.结构体——结构类型structstudent{charname[10];charnum[15];structbirth{intmonth,day,year;}birthday; doublescore;};

1.结构体——结构变量structstudent{charname[20];charnum[15];intage;doublescore;};structstudentstu1,stu2;结构变量

授课提纲1.结构体2.结构数组3.结构指针4.单向链表

2.结构数组——定义及初始化structstudent{charname[10];intcount;};structstudentstud[2]={张三,5,李四,3};structstudentstud[]={{张三,5},{李四,3}};

授课提纲1.结构体2.结构数组3.结构指针4.单向链表

3.结构指针一般形式：struct结构类型*指针变量名;structdated,*p=d;structdateday[2],*q=day;例如

3.结构指针一般形式：struct结构类型*指针变量名;引用： ①结构指针名-结构成员名 ②(*结构指针名).结构成员名

授课提纲1.结构体2.结构数组3.结构指针4.单向链表

4.单向链表链表分为单向链表、双向链表和循环链表。单向链表只用一个链指针指向下一个结点；双向链表用两个指针分别指向前一个结点和后一个结点；循环链表最后一个数据项的指针指向第一个数据项。因此循环链表是一个无表头和表尾的链表。

单向链表是由称为结点的数据项构成。每一个结点都由数据域和指针域的两部分构成。数据域存放数据；指针域用来指向后继结点（即存放下一个结点的地址）。数据指针数据指针数据‘\0’结点1结点2结点34.单向链表

头指针head指向链表的起始结点，以便对链表的操作。最后一个结点的链指针定义为空指针（用NULL或\0表示），表示链表结束。结点1结点2结点3headNULL4.单向链表数据指针数据指针数据‘\0’