鱼C论坛

 找回密码
 立即注册
查看: 2122|回复: 3

求助!逆向单链表,这样做为何实现不了?

[复制链接]
发表于 2020-4-13 17:43:35 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
//逆向单链表 

#include  <stdio.h>
#include  <stdlib.h>
#define    N    5
typedef struct node {
  int  data;
  struct node  *next;
} NODE;

NODE *fun(NODE *h)
{
        int i;
        NODE *p,*q,*r,*head;
        
        head = q = NULL;
        p=r=h;
        for(i = 0; i < N-1 ; i++) 
        {
                p=r=h;
                do
                {
                        q = p;
                        p = p->next; 
                        
                        if(p->next != NULL)                                r = q;
                                        
                }while(p->next != NULL);
                q->next = r;
                r->next = NULL;
                while(head = NULL)                                                
                {
                        head = q;
                } 
        }

        return head;
}

NODE *creatlist(int  a[])
{  NODE  *h,*p,*q;        
   int  i;
   h=NULL;
   for(i=0; i<N; i++)
   {  q=(NODE *)malloc(sizeof(NODE));
      q->data=a[i];
      q->next = NULL;
      if (h == NULL)  h = p = q;
      else    {  p->next = q;  p = q;   }
   }
   return  h;
}
void outlist(NODE  *h)
{  NODE  *p;
   p=h;
   if (p==NULL)  printf("The list is NULL!\n");
   else
   {  printf("\nHead  ");
      do
      {  printf("->%d", p->data); p=p->next;  }
      while(p!=NULL);
      printf("->End\n");
  }
}
void main()
{  NODE  *head;
   head = NULL;
   int  a[N]={2,4,6,8,10};
   head=creatlist(a);
   printf("\nThe original list:\n");
   outlist(head);
   head=fun(head);
   printf("\nThe list after inverting :\n");
   outlist(head);
}
请问应该怎样做才可以实现逆向单链表

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2020-4-13 20:07:02 | 显示全部楼层
有没有大佬帮我康康啊?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-13 20:30:20 | 显示全部楼层
qwer_1234 发表于 2020-4-13 20:07
有没有大佬帮我康康啊?

你都不愿意看自己写的代码吗?
写代码的时候还很不认真?
你能告诉我第 31 行是在做什么吗?
while(head = NULL)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-4-13 20:57:08 | 显示全部楼层
我换成IF也不行
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-15 06:39

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表