猿问

链表实现一个学生管理系统

用线性表里的链表实现一个学生管理系统,链表这点不太懂,望各位大神指导指导
慕粉2305265793
浏览 1447回答 1
1回答

慕的地3800369

链表的操作,基本上就是指针和节点的运用,你做的学生管理系统,应该就是关于学生的增删改查,你需要做的是,设计好节点的结构体(学号,姓名,成绩,还有(next)指针等等)。第一步的话,你需要new一个空节点,在节点里定义一个指针(这就是头指针)。每次增加一个学生,就new一个节点,然后用前一个节点指针指向它,这就是链接。每次删除一个学生,就根据对应学生的学号,找到相应节点(n),以及前一个节点(n-1)和后一个节点(n-2),然后,用前一个节点的指针,指向后一个节点(n-1--->n-2),然后,再消除对应节点(n),就可以了。修改的话,你只要找到对应学生的节点,然后修改里面内容就可以了。查找的话,也是一样。记住一条:所有操作,都是根据指针移动去操作的.
随时随地看视频慕课网APP

相关分类

数据结构
我要回答