在什么情况下用顺序表或者链表进行存储 链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高对吗?

c语言！！！程序设计：建立一个学生信息链表，包括学号，姓名，成绩.(实现添加，删除，查询，排序，平均) 1、更多交流可参考我空间主页有关文章。2、#includeincludeinclude定义结构体*/struct student{int num；float score；struct student*next；}；创建一个只有头结点的空链表*/struct student*create_head(){struct student*head；head=(struct student*)malloc(sizeof(struct student))；if(head=NULL)/小心别漏这个{printf(\"申请头结点失败。\\n\")；return NULL；}head->；next=NULL；return head；}将s指向的结点插入链表，使链表保持升序，并返回头结点*/struct student*insert(struct student*head，struct student*s){struct student*p=head；while(p->；next。NULL&s->；score>；p->；next->；score)/特别注意&左右不能写反，若s最大，最后p->；next=NULL，p->；next->；score运行出错p=p->；next；if(p->；next=NULL)/s->；score最大的情况/其实两种情况可以并在一块写{p->；next=s；连接结点s->；next=NULL；p->；next就等于NULL}else{p->；next=s；连接结点s->；next=p->；next；}return head；}查找符合条件的结点，并返回指向该结点的指针*/struct student*search(struct student*head){struct student*p=head->；next；int num；printf(\"请输入要查找学生的学号：\\n\")；scanf(\"%d\"，&num)；while(p。在什么情况下用顺序表比链表好 当你需要对百线性表进行随机存取时显然顺序表会比链表好用，因为顺序表中逻辑关度系相邻的两个元素在物理位置上也相邻，例如L是SqList类型的问顺序表，表表中第i个数据答元素是L.elem[i-1]，非常方便就查找到了，这是链表所没版有的优势。PS：一般对数据进行权排序操作都会选择顺序表做为数据结构在access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对 题库我2113可以发给你，不过你要把5261邮箱号码给我。下面是笔试的公共基4102础知识，把下面的知识了解了你1653就可以过笔试了。考试之前笔试只要买套卷子就行了。做做题库保证能过。公共基础知识第一章数据结构与算法(P1—P38)1.1算法1.1.1算法的基本概念(P1—P4)所谓算法是指解题方案的准确完整的描述。1.算法的基本特征(1)可行性(2)确定性(3)有穷性(4)拥有够的情报2.算法的基本要素一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的控制结构。(1)算法中对数据的运算和操作(插入、删除)(2)算法的控制结构 一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。1.1.2算法复杂度(P4—P6)算法的复杂度主要包括时间复杂度和空间复杂度。1．算法的时间复杂度 所谓算法的时间复杂度，是指执行算法所需要的计算工作量。可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。2.算法的空间复杂度 一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。1.2数据结构的基本概念 数据结构，主要研究和讨论以下三个方面的问题：①数据的逻辑结构；②数据的存储结构；③对各种数据结构进行的运算。(插入、删除)主要目的。数据结构题目 时间问题，明天把五题补上，或者发到你邮箱里一，1 D 数据元素是数据的基本单位，数据项是不可分割的最小单位.2 C 线性表是由类型相同的数据元素组成的有限序列.线性表的数据元素可以是最简的数值和字.

#数据结构#顺序表#复杂度#链表#next