关键词：
因为过几天要去参加厦门大学的夏令营，提前刷了下厦门大学往年的期末考试试卷。
卷中有这么一道题目：
有一个单链表，其结点的元素值以递增顺序排列，给出数据结构，并编写一个算法删除该单链表中元素值相同的结点。
算法如下：
从头到尾扫描单链表，若当前结点和后继结点的值不相同，则指针后移，若相同，则删除该后继结点。
1 #include "stdio.h" 2 3 typedef struct Node{ 4 int data; 5 struct Node *next; 6 }Node, *LinkList; 7 8 void InitList(LinkList *L) 9 { 10 (*L) = (LinkList)malloc(sizeof(Node)); 11 (*L)->next = NULL; 12 } 13 14 void creat(LinkList p) 15 { 16 Node *s; 17 int flag = 1, num; 18 while(flag) 19 { 20 scanf("%d", &num); 21 if(num >= 0) 22 { 23 s = (LinkList)malloc(sizeof(Node)); 24 s->data = num; 25 s->next = p->next; 26 p->next = s; 27 } 28 else 29 { 30 flag = 0; 31 } 32 } 33 } 34 35 void print(LinkList p) 36 { 37 Node *s = p->next; 38 if(s == NULL) 39 printf("NULL "); 40 while(s != NULL) 41 { 42 printf("%d ", s->data); 43 s = s->next; 44 } 45 printf(" "); 46 } 47 48 void deleta_same(LinkList p) 49 { 50 Node *q, *s = p->next; 51 if(s == NULL) 52 printf("NULL "); 53 while(s->next != NULL) 54 { 55 if(s->data != s->next->data) 56 s = s->next; 57 else 58 { 59 q = s->next; 60 s->next = q->next; 61 free(q); 62 } 63 } 64 } 65 66 int main() 67 { 68 Node *p; 69 InitList(&p); 70 creat(p); 71 print(p); 72 deleta_same(p); 73 print(p); 74 }
大学期末考试成绩怎么算。平时成绩占20％期末80％
总评成绩中平时成绩占总评的10%-30%，期末考试成绩占90%-70%。以南京邮电大学为例，依据《南京邮电大学考试管理规定》第二十八条规定：学生总评成绩由任课教师根据期末考试成绩与平时成绩评定，平时成绩由期中考试、课堂... 查看详情
中国大学mooc-陈越何钦铭-数据结构-2016秋期末考试
判断题：1-1N2logN和NlogN2具有相同的增长速度。(2分)1-2对一棵平衡二叉树，所有非叶结点的平衡因子都是0，当且仅当该树是完全二叉树。(2分) 1-3无向连通图所有顶点的度之和为偶数。(2分) 1-4对N个不同的数据采用冒泡排序... 查看详情
山东大学软件学院算法设计与分析期末考试回忆版
...考试是山东大学软件学院2019级软件工程专业大三上算法期末考试本学期的算法课上课时间为2-7周，9-14周（实际上13周就结束了），第15周考试考试范围：除了并查集和35 查看详情
大学c语言期末考试练习题(带详解答案)
...，可以扫描最上面的二维码，关注微信公众号“数据结构和算法”，回复“2028”即可下载 查看详情
复旦大学2015--2016学年第二学期高等代数ii期末考试情况分析
一、期末考试成绩班级前几名胡晓波(90)、杨彦婷(88)、宋卓卿(85)、唐指朝(84)、陈建兵(83)、宋沛颖(82)、王昊越(81)、白睿(80)、韩沅伯(80)、王艺楷(80)、张漠林(80)、张子涵(80)二、总成绩计算方法平时成绩根据交作业的次数决定，本... 查看详情
期末复习数据结构与算法练习题(代码片段)
数据结构与算法考试习题第一章求算法复杂度与频率第二章线性表2.2填空题。2.3何时选用顺序表、何时选用链表作为线性表的存储结构为宜?2.7已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点&#... 查看详情
期末202i-2022it项目管理期末考试（广州大学）
文章目录填空题简答题分析题复习资料💌复习资料⬅️时间事件备注2022.01.14整理jucw能成大事的人总会做出很暖心的举动，比如给我点个赞填空题1、项目是为了创造一个唯一的产品或提供一个唯一的服务而进行的临时... 查看详情
山东大学软件学院移动互联网开发技术期末考试回忆版(代码片段)
...40%本次考试是软件学院2019级大三上移动互联网开发技术期末考试，本课程主要教授内容为“微信小程序开发” 查看详情
山东大学软件学院移动互联网开发技术期末考试回忆版(代码片段)
...40%本次考试是软件学院2019级大三上移动互联网开发技术期末考试，本课程主要教授内容为“微信小程序开发” 查看详情
期末考试(代码片段)
数据结构期末第一章绪论数据结构的定义：是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。[结构egincases存储结构egincases顺序存储结构：借助元素之间相对位置来表示数据元素之... 查看详情
复旦大学2016--2017学年第二学期高等代数ii期末考试情况分析
一、期末考试成绩班级前十五名林晨(93)、朱民哲(92)、何陶然(91)、徐钰伦(91)、吴嘉诚(91)、于鸿宝(91)、宁盛臻(90)、杨锦文(89)、占文韬(88)、章俊鑫(87)、颜匡萱(87)、王旭磊(87)、王泽斌(87)、沈伊南(86)、李飞虎(86)二、总成绩计算方... 查看详情
单链表的就地逆置问题
...nbsp; temp：用于标记执行反转操作的结点涉及教材：《数据结构——Java语言描述（第2版）》清华大学出版社大致思路： 将头结点的指针域设为空，再将原来的结点从首结点开始依次连接在头结点之后，即可将原来位置倒... 查看详情
在哈希表中查找冲突
...布时间】：2012-05-2415:36:01【问题描述】：我正在复习我的数据结构期末考试，在去年的期末考试中遇到了一个问题。在过去三个小时的工作中，我仍然无法找到解决它的方法，除非通过反复试验。问题来了："假设你的哈希表的... 查看详情
学长推荐：中国科学院大学，入学，英语a分级考试，指导说明
...0的学生，开学后需要修《英语A》，研一上学期，英语A有期末考试，仍为100制，但这次的考试时间是135分钟，此次的题目增加了翻译和写作。如此次考试成绩≥70，则通过，3学分到手，这门课终结。如研一上学期的期末仍未通... 查看详情
《数据结构》第二章|线性表知识梳理（应对期末考）(代码片段)
文章目录一、线性表的定义和特点及案例引入1.线性表的定义和特点2.案例引入(1)一元多项式的运算(2)稀疏多项式的运算(3)图书信息管理系统二、线性表的类型定义三、线性表的顺序表示和实现1.初始化顺序表2.顺序表取值3.顺序... 查看详情
山东大学软件学院算法设计与分析期末考试回忆版
...考试是山东大学软件学院2019级软件工程专业大三上算法期末考试本学期的算法课上课时间为2-7周，9-14周（实际上13周就结束了），第15周考试考试范围：除了并查集和35章近似算法不考，其他在老师PPT上的... 查看详情
复旦大学2018--2019学年第一学期高等代数i期末考试情况分析
一、期末考试成绩90分以上的同学（共21人）周烁星(99)、封清(99)、叶雨阳(97)、周子翔(96)、王捷翔(96)、张思哲(95)、丁思成(94)、陈宇杰(94)、谢永乐(93)、张哲维(93)、陈钦品(93)、邹年轶(92)、顾天翊(91)、吴润华(91)、黄泽松(91)、刘... 查看详情
湘潭大学数据库考试（郭云飞）
考试说明创建视图题相关的基本表都在TESTDB模式中,基本表结构与“实验三数据查询”中的相同。在SQLPlus中,可以使用DESC命令查看基本表的结构，如:查看自己的基本表“学生”的结构:DESC学生查看TESTDB模式中基本表“学生”的... 查看详情