将一个链表逆置 不分配新的空间 急急急

[fdg个sggggg]

#include <iostream>
#include <stdlib.h>

using namespace std;
struct itm
{
int num;
itm *next;
};
itm *creat()
{
itm *p,*q,*head;
head=NULL;
q=NULL;
int i;
cin>>i;
while(i!=NULL)
{
p=new itm;
p->num=i;
if(head==NULL)
head=p;
else
q->next=p;
q=p;

cin>>i;
}
q->next=NULL;
return head;
}
itm *listnode(itm *&head)
{
itm *p,*q,*r;
p=head;
q=p->next;
r=NULL;
while(q!=NULL)
{
p->next=r;
p=p->next;
r=p;
delete p;
q=q->next;
}
return q;
}
void print(itm *head)
{
itm *q;
q=head;
while(q->next!=NULL)
{
cout<<head->num;
head=head->next;
}
}
int main(int argc, char *argv[])
{
itm *p,*q;
p=creat();
q=listnode(p);
print(q);

system("PAUSE");
return 0;
}

[ljbzxcvbnm]

尝试用双向链表看一下！

[nickywang2004]

把头结点后一个节点和链表分开
然后把链表第一个元素拆开,next设为null
头节点下一元素设为这个元素
然后拆下第二个节点,next设为head的next,再把head的next设为第二个节点
类推直到null

[hhyttppd]

顶楼上

itm *listnode(itm *&head) 
{ 
	itm* p, *q;
	itm* old_qnext;

	p = head;
	q = p->next;

	while(p && q)
	{		
		old_qnext = q->next;
		
		q->next = p;

		p = q;
		q = old_qnext;
	}

	head->next = NULL;

	return p; 
}

[Donald_Duck]

定义两个指针就行。我大概说一下方法，把后面的结点依次插在头结点后面就OK了，例如第一次把第2个结点插在头结点和1结点之间，第二次把第3个结点插在头结点和2之间，第三次把结点4插在头结点和结点3之间，这样一直到最后。
定义的两个指针，一个指向头节点后面的结点，另外一个指针则是在插入一个结点后，往后移。

[星羽]

帮你写了个函数

#include <iostream>
#include <stdlib.h>

using namespace std;
struct itm
{
    int num;
    itm *next;
};
itm *creat()
{
    itm *p,*q,*head;
    head=NULL;
    q=NULL;
    int i;
    cin>>i;
    while(i!=NULL)
    {
        p=new itm;
        p->num=i;
        if(head==NULL)
            head=p;           
        else       
            q->next=p;
        q=p;

        cin>>i;
    }
    q->next=NULL;
    return head;
}   
itm *listnode(itm *&head)
{
    itm *p,*q,*r;
    p=head;
    q=p->next;
    r=NULL;
    while(q!=NULL)
    {
        p->next=r;
        p=p->next;
        r=p;
        delete p; 
        q=q->next;                                         
    }
    return q;
}           

itm* subrev(itm* subhead, itm*& new_head)
{
    if (subhead->next == NULL)
    {
        new_head = subhead;
        return subhead;
    }

    subrev(subhead->next, new_head)->next = subhead;
    return subhead;
}

itm* reverse(itm* head)
{
    itm* new_head = NULL;

    if (head == NULL)
        return NULL;

    subrev(head, new_head)->next = NULL;
    return new_head;
}

void print(itm *head)
{ 
    itm *q = head;
    while (q)
    {
        cout<<q->num<<" ";
        q = q->next;
    }
    cout<<endl;
}                 
int main(int argc, char *argv[])
{ 
    itm *p,*q;
    p=creat();
    //q=listnode(p);
    q = reverse(p);
    cout<<endl;
    print(q);

    system("PAUSE");
    return 0;
}




-----------

测试

1 2 3 4 5 6 7 8 9 0

9 8 7 6 5 4 3 2 1
请按任意键继续. . .

[OenAuth.Net]

#include <iostream> 
#include <stdlib.h> 

using namespace std; 
struct itm 
{ 
    int num; 
    itm *next; 
}; 
itm *creat() 
{ 
    itm *p,*q,*head; 
	head=new itm;//必须分配空间
    head=NULL; 
    q=NULL; 
    int i; 
    while(cin>>i) 
    { 
        p=new itm; //必须分配空间
        p->num=i; 
        if(head==NULL) 
		{
          head=p;
		  q=head;//应该把q指向head
		}
        else        
          q->next=p;
        q=p; 
    } 
      q->next=NULL; 
      return head; 
  }    
itm *listnode(itm *&head) 
{ 
    itm* p, *q,*r;

    p = head;
    q = p->next;

    while(q)
    {        
        r = q->next;
        q->next = p;
        p = q;
        q = r;
    }
    head->next = NULL;
    return p; 

  }            
  void print(itm *head) 
  {  
      itm *q; 
      q=head; 
      while(q!=NULL) //这个地方不应该是q->next
      { 
          cout <<q->num; 
          q=q->next; 
      } 
  }                  
int main(int argc, char *argv[]) 
{  
    itm *p,*q; 
    p=creat(); 
    q=listnode(p); 
    print(q); 
  
  system("PAUSE"); 
  return 0; 
}

[OenAuth.Net]

在你原创的基础上改进一下：
#include <iostream> 
#include <stdlib.h> 

using namespace std; 
struct itm 
{ 
    int num; 
    itm *next; 
}; 
itm *creat() 
{ 
    itm *p,*q,*head; 
    head=NULL; 
    q=NULL; 
    int i; 
	cin>>i;
    while(i!=NULL) 
    { 
        p=new itm; //必须分配空间
        p->num=i; 
        if(head==NULL) 
		{
          head=p;
		}
        else        
          q->next=p;
        q=p; 
		cin>>i;
    } 
      q->next=NULL; 
      return head; 
  }    
itm *listnode(itm *&head) 
{ 
    itm* p, *q,*r;

    p = head;
    q = p->next;

    while(q)
    {        
        r = q->next;
        q->next = p;
        p = q;
        q = r;
    }
    head->next = NULL;
    return p; 

  }            
  void print(itm *head) 
  {  
      itm *q; 
      q=head; 
      while(q!=NULL) //这个地方不应该是q->next
      { 
          cout <<q->num; 
          q=q->next; 
      } 
  }                  
int main(int argc, char *argv[]) 
{  
    itm *p,*q; 
    p=creat(); 
    q=listnode(p); 
    print(q); 
  
  system("PAUSE"); 
  return 0; 
}

[maying_11]

学习

[overbai]

5L
厉害！