有一个单链表，其结点的元素值以非递减有序排列，编写一个函数删除该单链表中余的元素值相同的结点。

admin2014-12-25 28

问题有一个单链表，其结点的元素值以非递减有序排列，编写一个函数删除该单链表中余的元素值相同的结点。

选项

答案本题采用的算法是：从头到尾扫描该单链表，并作这样的操作：若当前结点的元素值与后续结点的元素值不相等，则指针后移，否则删除该后续结点，直到扫描所有的结点。实现速功能的函数如下： node*delete(node*head) { node*q； if(head!=NuLL) { ／；当前结点的元素值与后续结点的元素值不相等，则指针后移，否则删除该后续结点*／． while(P一>next!=NULL) if(p一>data!=P一>next一>data)p=P一>next； { q=P一>next； P一>next=q一>next； free(q)； } } return(head)； }

解析

转载请注明原文地址:https://kaotiyun.com/show/uiVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

有一个单链表，其结点的元素值以非递减有序排列，编写一个函数删除该单链表中余的元素值相同的结点。

数据结构导论

理工类

时分多路复用可分为同步时分多路复用和异步时分多路复用，按着固定的顺序把时隙分配给各路信号，称为_________。

批处理操作系统的基本特征是_____。

简述网络操作系统的主要功能。

操作系统的【】是指计算机系统中同时存在若干运行着的程序，这些程序交错执行。

______是指对于网络中两个相邻结点之间传输的数据进行加密保护。

某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授，每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。

如何判断两个关系代数表达式是等价的？

现要查找缺少成绩(G)的学生学号(S#)和课程号(C#)，下面SQL语句中WHERE子句的条件表达式应是：SELECTS#，C#FROMSCWHERE()

如图，圆圈代表网络结点，节点间的连线表示它们间有网络相连，连线上的数表示该网线传送10兆字节的信息所用时间(单位：秒)。现需从点s向点t传送10兆字节的信息，问至少需要多少时间?

设有一个循环单链表head，编写算法，实现结点指针域指向其直接前趋的操作。

境内企业的外方在境外的控股公司申请上市，从而达到境内企业上市的目的，被称为()

固定义齿固位体设计，不正确的是

面呈六边形的牙是

属于名城整体空间环境保护方法的是()。

根据《标准施工合同》，对于未达到必须招标规模或标准的项目，可自监理人在暂估价内直接确定价格的是()。

根据《个人所得税法》的规定，下列各项中，免征个人所得税的有()。

下列属于印花税纳税人的有()。

“夫君子之行，静以修身，俭以养德，非淡泊无以明志，非宁静无以致远”。下列关于道德的说法中，你认为正确的是()

胃分泌的内因子不足时，则()吸收不良，造成巨幼红细胞性贫血。

公司的某件物品丢失。领导查找几次未有结果。你从各方面获得的线索表明这件事情很有可能是某某同事干的。你会()。