结构体及链表.ppt
《结构体及链表.ppt》由会员分享,可在线阅读,更多相关《结构体及链表.ppt(21页珍藏版)》请在三一文库上搜索。
1、1,结构体及链表,2,结构体类型,先定义结构体类型,再定义结构体类型的变量,再使用变量 结构体类型定义 struct student int num; char name20; char sex; float score5; ;,struct date int year, month, day; struct fapiao char khmc40;/客户名称 struct date kprq;/开票日期 int pzs; /品种数 float zje; /总金额 char kpr20;/开票人 ;,3,结构体类型,结构体类型变量的定义 方式一: struct student int num;
2、char name20; float score5; char sex; ; struct student stu1, stu2;/变量定义 /每个变量占用字节数:4+20+20+1=45,4,结构体类型,方式二: struct date int year, month, day; struct fapiao char khmc40;/客户名称 struct date kprq;/开票日期 int pzs; /品种数 float zje; /总金额 char kpr20; /开票人 fp1, fp2; /定义2个变量,方式三: struct int shuh;/书号 char shum40;/
3、书名 char zuozh40;/作者 char chubs20;/出版社 int zish;/字数 book1, book2;/定义2个变量 /只用一次的方式,5,结构体类型,初始化嵌套的结构体变量 #include struct date int year, month, day; struct fp char khmc40; date kprq; int pzs; float zje; char kpr20; ; void main() fp fp1=“小小公司”, 2014,01,02, 3, 300, “小王”; coutfp1.kprq.yearendl;,6,链表,结点:一种数据
4、结构,包含若干数据域、若干指针域 链表:通过结点的指针域将若干结点连接成链 结点只有一个指针域的链表称单向链表 结点有2(3)个指针域的链表称为双(三)向链表 单向链表,7,结点算法,设结点有1个数据域和1个指针域 struct st int data; st *link; 在结点C和结点D之间添加结点B p=new node; p-data=B;/产生一个新结点 /从head开始找到结点C的地址p1(代码略) p2=p1-link;/从结点C的指针域找到结点D的地址p2 p1-link=p;/使结点C的指针域指向结点B p-link=p2;/使结点B指向结点D /如果在第一个结点前插入,则要
5、修改指针head,此插入函数应返回结点类型的指针,8,结点算法,删除一个结点C /从head找到结点C前结点B的地址p1 /找到结点C后结点D的地址p2 p1-link=p2;/使结点B指向结点D delete p;/回收结点C /如果删除的是第一个结点,也要修改head,应返回结点类型的指针 修改结点数据 /找到指定结点,修改数据域,返回类型void 查找给定结点 /查找数据域为给定值的结点,返回结点类型的指针,9,链表算法,创建链表的函数 创建链表,就是逐个产生结点并加入链表; 首结点和尾结点需单独处理; 使用3个指针,head、p2指向尾结点、p1指向当前结点。 /在链尾加入1个结点 p
6、1=new node; cinp1-data; p2-link=p1; /可输入一个特殊数据标记创建结束,但要记住释放最后一个结点 /此函数返回head指针,10,链表算法,删除链表的函数 可从head开始逐个删除结点; 删除当前结点前,要保存指针域的指针,以便删除下一个结点; 返回类型void。 输出链表的函数 可从head开始,逐个输出结点的数据域中的数据; 每次输出后,取出当前结点的指针域的指针,以便输出下一个数据; 返回类型void。,11,程序代码1,学生成绩管理程序实例用结构体链表实现 #include struct student /学生结构体 int num; /学号 char
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 结构
链接地址:https://www.31doc.com/p-2587392.html