动态存储空间管理与链表.ppt

* * 本章结束 教师：林友芳 * * 功能示例 0x0012ff6d NULL 0x0012ff80 0x0012ce00 0x0012fe12 … 张帅帅 110108… M 0.10 李美美 350108… F 500.00 赵小飞 360108… M 20.00 罗小花 410108… F 88.20 0x0012ff6d 0x0012ff80 0x0012ce00 0x0012fe12 … 长度为50 Accounts 孙悟空 110105… M 600.10 0x0012ff30 0x0012ff30 新找到的空位 新结点 孙悟空报到 教师：林友芳 * * 功能实现（续） 将指定用户号的用户删除，返回该用户原来所在位置 int DeleteAccountByNumber(struct UserAccount *Accounts[], int nLen, char *pszUserNO) { int i; for (i = 0; i nLen; i++) //找到指定用户 { if ((Accounts[i] != NULL) (strcmp(pszUserNO, Accounts[i]-szUserNO) == 0)) { free(Accounts[i]); //释放空间 Accounts[i] = NULL; //将当前位置置空 return i; } } return -1; } 用户结构体指针数组 数组长度 用户号 字符串比较函数 教师：林友芳 * * 删除功能示例 0x0012ff6d 0x0012ff30 0x0012ff80 0x0012ce00 0x0012fe12 … 张帅帅 110108… M 0.10 李美美 350108… F 500.00 赵小飞 360108… M 20.00 罗小花 410108… F 88.20 0x0012ff6d 0x0012ff80 0x0012ce00 0x0012fe12 … Accounts 孙悟空 110105… M 600.10 0x0012ff30 NULL 把孙悟空位置找到 把孙悟空开除: DeleteAccountByNumber(Accounts, 50, ) 释放存储空间 教师：林友芳 * * 功能实现（续） 给指定性别的群体充值，返回充值人数 int ChargeByGender(struct UserAccount *Accounts[], int nLen, char cGender, double dAmount) { int nCounter = 0; //计数器 for (int i = 0; i nLen; i++)//遍历所有的用户 { if ((NULL != Accounts[i]) (Accounts[i]-cGender == cGender)) { Accounts[i]-dBalance+= dAmount; nCounter++; } } return nCounter; } ChargeByGender(Accounts, 50, ‘F’, 10.0);//妇女节发补助 教师：林友芳 * * 方法2：链接结构 采用链式数据结构 一环扣一扣，通过一个元素保存的其它元素的地址找到其它元素。 通过链接结构实现动态数据 增加元素：在铁链的某个位置加一铁环 删除元素：去掉铁链的某一铁环 问题 铁链中的每一铁环是一样的吗？ 普通的铁链是单向的还是双向的？ 有没有一些特殊的铁链，比如有多个分叉的？ 铁链可以跟铜链拴一起吗？ 铁链的头部可以拴在柱子上吗？ 教师：林友芳 * * 链接结构实现原理 链接结构中的元素需要保存的信息 与结点本身有关的信息 找到其它元素所需要的信息 这些信息可以组织成结构 问题：如何找到其它元素？ 保存其它元素在内存中的地址 在结构中设置指针分量，用来保存其它元素的地址的分量指针分量 问题：指针的类型？ 需要指向元素的结构类型的指针类型 如果需要指向的元素与本元素的类型相同的话，则需要定义自引用的结构类型。