C语言课件第17部分动态存储空间管理与链表.pptVIP

北京交通大学计算机与信息技术学院 教师：林友芳 31 2020/2/16 1. 需求 ? 设有某系统的用户信息结构体，其中 ? 用户 ID 长度为 10 ? 用户姓名长度不超过 10 ? 需要处理的用户数据不定， ? 假设某程序需要以链表方式处理用户的数 据 北京交通大学计算机与信息技术学院 教师：林友芳 32 2020/2/16 普通单向链表示意 Data Data Data Data NULL … Head Tail 北京交通大学计算机与信息技术学院 教师：林友芳 33 2020/2/16 链表结点结构声明 方法 1: struct UserInfoNode { char szID[11]; //ID char szName[11]; // 姓名 struct UserInfoNode *pNextUser; // 下个用户指针 }; 方法 2 ： typedef struct UserInfoNode USERNODE, *USERPOINTER; struct UserInfoNode { char szID[11]; //ID char szName[11]; // 姓名 USERPOINTER *pNextUser; // 下个用户指针 }; 北京交通大学计算机与信息技术学院 教师：林友芳 34 2020/2/16 更好的方法：基本信息单独说明 // 用户基本信息