社区
C++ 语言
帖子详情
单向链表的排序操作?(一道笔试题,请给出程序,要求改变节点的指针,不能只交换值)
whizstorm
2004-11-18 09:22:07
typedef struct A
{
int data;
A *next;
}
要求根据 data 完成链表的升序?
...全文
209
3
打赏
收藏
单向链表的排序操作?(一道笔试题,请给出程序,要求改变节点的指针,不能只交换值)
typedef struct A { int data; A *next; } 要求根据 data 完成链表的升序?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
meiggy
2004-11-18
打赏
举报
回复
你把node换成你的struct A就行啦
meiggy
2004-11-18
打赏
举报
回复
上面node如下:
template<class T>
class node
{
public:
node(const T& x,node* n = 0,node*p = 0):data(x),next(n),pre(p){};
T data;
node* next;
};
meiggy
2004-11-18
打赏
举报
回复
template<class T>
node<T>* sortlist(node<T>* &head)
{
assert(head != NULL);
node<T> *first = head;
node<T> *lesscur = NULL;
node<T> *precur;
node<T> *cur = head;
while(cur->next != NULL)
{
precur = cur;
cur = cur->next;
if(cur->data<precur->data)
{
while(cur->data >= first->data)
{
lesscur = first;
first = first->next;
}
if(lesscur == NULL)
{
precur->next = cur->next;
cur->next = first;
head = cur;
cur = precur;
lesscur = NULL;
}
else
{
precur->next = cur->next;
lesscur->next = cur;
cur->next = first;
cur = precur;
lesscur = NULL;
}
first = head;
}
}
return head;
}
IT公司笔试面试题系列(二)
1.假设现有一个单向的链表,但是只知道只有一个指向该
节点
的
指针
p,并且假设这个
节点
不是尾
节点
,试编程实现删除此
节点
参考:将下一个
节点
的内容复制到本
节点
上,然后删除下一个
节点
。 2.字符
指针
、浮点数...
java实现单链表常见
操作
,java面试题,java初级
笔试题
写在最前面,我总结出了很多互联网公司的面试题及答案,并整理成了文档,以及各种学习的进阶学习资料,免费分享给大家。扫码加微信好友进【
程序
员面试学习交流群】,免费领取。也欢迎各位一起在群里探讨技术。 一...
数据结构 之 链表 高频面试题
一:面试时链表解题的方法论 1、对于笔试,不用太在乎空间复杂度,一切为了时间复杂度 2、对于面试,时间复杂度依然放在第一位,但是一定要找到空间最省的方法 二:链表面试题常用数据结构和技巧 1、使用容器(哈希...
【C/C++】笔试面试题及答案汇总
第一部分:基本概念及其它问答题1、关键字 static 的作用是...41、一个
单向链表
,不知道头
节点
,一个
指针
指向其中的一个
节点
,问如何删除这个
指针
指 向的
节点
?39、写一个“标准”宏36、动态内存分配(Dynamic memory al
链表面试
笔试题
目总结
链表是最基本的数据结构,凡是学计算机的必须的掌握的,在面试的时候经常被问到,关于链表的实现,百度一下就知道了。在此可以讨论一下与链表相关的练习题。 (1)在单链表上插入一个元素,
要求
时间复杂度为O(1) ...
C++ 语言
64,267
社区成员
250,463
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章