VerySource

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 963|回复: 1

高手帮忙做一下!!!!

[复制链接]

3

主题

3

帖子

4.00

积分

新手上路

Rank: 1

积分
4.00
发表于 2020-3-17 12:30:01 | 显示全部楼层 |阅读模式
设计一个算法,实现将原单链表中结点以逆序排列.逆序的单链表中结点均为原表中的结点.
回复

使用道具 举报

0

主题

1

帖子

2.00

积分

新手上路

Rank: 1

积分
2.00
发表于 2020-8-22 14:30:01 | 显示全部楼层
#include"alloc.h"
typedef struct node
{
   int data;
   struct node *next;
}LinkedList;
  LinkedList *L;
LinkedList *create()
{LinkedList *head,*p;
  int x;
  head=malloc(sizeof(LinkedList));
  head->next=NULL;
  scanf("%d",&x);
  while(x!=999)
     {p=malloc(sizeof(LinkedList));
      p->data=x;
      p->next=head->next;
      head->next=p;
      scanf("%d",&x);
     }
   return(head);
  }
LinkedList *nizhi(LinkedList *head)
{LinkedList *r,*p=head->next;
  head->next=NULL;
  while(p!=NULL)
   { r=p->next;
     p->next=head->next;
     head->next=p;
     p=r;
    }
   return(head);
  }

void outdL(LinkedList *L)
{ LinkedList *p;
  p=L->next;   
  printf("\n\n");
  while(p!=NULL)
  {  printf("%d",p->data);
     p=p->next;
       };
}
main()
{
  L=create();
  outdL(L);
  L=nizhi(L);
  outdL(L);
  }


回复

使用道具 举报

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

本版积分规则

Archiver|手机版|CopyRight © 2008-2023|verysource.com ( 京ICP备17048824号-1 )

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