用线性表里的链表实现一个学生管理系统,链表这点不太懂,望各位大神指导指导
1 回答
已采纳
慕的地3800369
TA贡献15条经验 获得超7个赞
链表的操作,基本上就是指针和节点的运用,你做的学生管理系统,应该就是关于学生的增删改查,你需要做的是,设计好节点的结构体(学号,姓名,成绩,还有(next)指针等等)。
第一步的话,你需要new一个空节点,在节点里定义一个指针(这就是头指针)。
每次增加一个学生,就new一个节点,然后用前一个节点指针指向它,这就是链接。
每次删除一个学生,就根据对应学生的学号,找到相应节点(n),以及前一个节点(n-1)和后一个节点(n-2),然后,用前一个节点的指针,指向后一个节点(n-1--->n-2),然后,再消除对应节点(n),就可以了。
修改的话,你只要找到对应学生的节点,然后修改里面内容就可以了。
查找的话,也是一样。
记住一条:所有操作,都是根据指针移动去操作的.
- 1 回答
- 3 关注
- 1446 浏览
添加回答
举报
0/150
提交
取消