题目:基于链式存储结构的线性表的实现4
目的:掌握线性表的概念及单链表实现4
要求:编写程序并调试通过,运行结果正确4
内容过程:4
1.线性表的逻辑结构、物理结构4
2.利用单链表表示“学生信息(姓名、学号、成绩等)”4
3.编写程序,其中包括:4
(1)创建单链表(单链表的初始化及创建)4
(2)链表的输出(显示所有学生信息)4
(3)链表的插入(将某个学生的信息插入到链表中的指定位置)4
(4)链表的删除(删除指定位置上的学生信息)4
(5)查询(查找某个学生<可以按照学号或姓名等进行查询>是否在链表中)
(6)讨论每个算法的时间复杂度
能帮忙写一下嘛