社区
C++ 语言
帖子详情
单向链表的排序操作?(一道笔试题,请给出程序,要求改变节点的指针,不能只交换值)
whizstorm
2004-11-18 09:22:07
typedef struct A
{
int data;
A *next;
}
要求根据 data 完成链表的升序?
...全文
210
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;
}
从零手写JDK底层队列
手写JDK的单向双向链表的实现。链表属于java数据结构的一种。大公司面试的必问的。 好记性不如烂笔头。自己手写一个链表的实现。一辈子都不会忘记 所涉及知识点->
单向链表
->双向链表 ->JDK底层cas的使用-&...
IT公司笔试面试题系列(二)
1.假设现有一个单向的链表,但是只知道只有一个指向该
节点
的
指针
p,并且假设这个
节点
不是尾
节点
,试编程实现删除此
节点
参考:将下一个
节点
的内容复制到本
节点
上,然后删除下一个
节点
。 2.字符
指针
、浮点数...
java实现单链表常见
操作
,java面试题,java初级
笔试题
写在最前面,我总结出了很多互联网公司的面试题及答案,并整理成了文档,以及各种学习的进阶学习资料,免费分享给大家。扫码加微信好友进【
程序
员面试学习交流群】,免费领取。也欢迎各位一起在群里探讨技术。 一...
单向链表
逆序 图解
单链表反转/逆序的两种方法 ...单链表在面试与笔试中出现的几率很高,接下来我们再花点时间把常见的单链表面试题尽可能过一遍,彻底掌握单链表~ 那开始我们的第一个面试题?不妨做做“单链表反转”
数据结构 之 链表 高频面试题
一:面试时链表解题的方法论 1、对于笔试,不用太在乎空间复杂度,一切为了时间复杂度 2、对于面试,时间复杂度依然放在第一位,但是一定要找到空间最省的方法 二:链表面试题常用数据结构和技巧 1、使用容器(哈希...
C++ 语言
64,281
社区成员
250,470
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章