社区
数据结构与算法
帖子详情
请教一道链表的题目
xrbeck
2002-05-09 05:15:44
如何将其转置而不重开存储空间。。谢谢了
...全文
64
3
打赏
收藏
微信扫一扫
点击复制链接
分享
下载分享明细
分享
举报
写回复
3 条
回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
alonejilin
2002-05-10
我也写了一个:
template<class Type>int List<Type>::Resort()
{
ListNode<Type> *t,*p,*q;
if(first->link==NULL)return 0;
t=p=first->link;
q=p->link;
t->link=NULL;
if(q!=NULL){
do{
p=q;
q=p->link;
p->link=t;
t=p;
}while(q!=NULL);
first->link=p;
}
return 1;
}
打赏
举报
回复
赞
zeinx
2002-05-09
a = head;
b = a->next;
if (!b)
return;
c = b->next;
do
{
b->next = a;
a = b;
b = c;
if (c)
c = c->next;
}
while (c);
head->next = NULL;
head = b;
打赏
举报
回复
赞
liuweiwei1
2002-05-09
你可以把需要添加的链表的首/尾指针放入一个不需要的存储空间中,或是
链表的首地址中
打赏
举报
回复
赞
相关推荐
各大网站招聘实习生的
题目
总结
自己整理的关于各大网站(google 百度等)招聘计算机系实习生的
题目
的总结
详解Linux内核之双向循环
链表
本文详解了内核中面向对象的list结构的原理,以及如何以list为内嵌对象来构造自己的
链表
结构,如何从内嵌list对象获得自定义的对象指针;探讨了各种宏或者函数的详细使用方法及怎样以通用list结构来操作自定义对象。...
一道
java笔试
题目
:Vector和ArrayList的区别
线性表,
链表
,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构这些类均在java.util包中本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类...
C++课程
题目
及其答案
第一大题一定要采用文件或
链表
方式设计,对管理的物品采用结构或
链表
或类来设计;功能模块应分为总控(用户界面)、增加、减少、修改等。 课程设计报告要有需求分析,总体分析,模块的划分,对各功能模块有详细说明...
两个
链表
的公共结点
给定两个单
链表
,编写算法找出两个
链表
的公共结点。
发帖
数据结构与算法
微信扫一扫
点击复制链接
分享社区
下载分享明细
3.2w+
社区成员
3.5w+
社区内容
数据结构与算法相关内容讨论专区
社区管理员
加入社区
帖子事件
创建了帖子
2002-05-09 05:15
社区公告
暂无公告