m0_69254737的博客

该程序运用了线性结构，除了第一个和最后一个元素外，每个元素前后都只有一个元素，且元素之间存在唯一的顺序关系。在非空的线性结构中，有且仅有一个开始结点a1，它没有直接前驱，而只有一个直接后继a2；有且仅有一个终端结点an，它没有直接后继，而仅有一个直接前驱an-1。

程序中运用了栈的静态分配顺序存储结构，它使用了数组来实现栈中元素的存储，并设置了存储栈元素的数组长度为MaxSizwe。（1）top为整数且指向栈顶元素的下一个位置；（2）top为整数且指向栈顶元素。

时间复杂度:在顺序表的删除操作中，其时间主要消耗在删除元素之后的其他数据元素的移动上，要删除第i个元素，其后面的元素ai+1到an-1都要向前移动一个位置，共移动（n-i-1）个元素，则平均移动数据元素的次数为n-1/2，则该算法的时间复杂度为O（n）。生信息时，后边的学生信息依次向前移动，2号学生信息移到1号学生的位置，并修改了线性表当前长度length的值，此时删除成功。主要负责修改学生信息数据，具体内容为在主控菜单中输入5，进入修改界面，并输入想要修改的学生姓名，来完成对该学生信息的修改。

因此在不知道节点及其前驱节点的地址的情况下，插入一个节点的时间复杂度为O（n），但如果已知相邻节点的情况下，时间复杂度是O(1)。插入功能分析：插入一个节点的关键是要给出插入的位置，不论是什么情况都要先找到一个节点的地址，该节点的可能是查找表中的第i个节点，也可能是查找表中元素值为某一特定值的节点。如若知道要删除的节点和它的前驱节点的地址的情况下，由于删除时不需要移动元素，所以，删除一个节点的时间复杂度为O(1)。定义一个查看学生信息的函数 PrintList(LinkList L)，通过判断p的值，用。