请教一道链表的题目

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
你可以把需要添加的链表的首/尾指针放入一个不需要的存储空间中,或是
链表的首地址中
  • 打赏
  • 举报
回复
发帖
数据结构与算法

3.2w+

社区成员

数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
帖子事件
创建了帖子
2002-05-09 05:15
社区公告
暂无公告