单链表反转(C语言)

*输入一组整数,以链表形式存储,编写void Reserve (ListNode h),将链表反转。
【输入要求】
1行:
第一行:输入数字的个数
第二行:输入n个数字
【输出要求】
1行:反转后的数字

【输入样例】

6
1 2 3 4 5 6

【输出样例】

6 5 4 3 2 1
#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(ListNode)
typedef struct su
{
 int n;
 struct su *next;
}ListNode;

ListNode *Creat_ListNode(int n)//构造单链表
{
 int i;
 ListNode *h,*p1,*p2;
 h=p2=malloc(LEN);
 h->next=NULL;
 for(i=0;i<n;i++)
 {
  p1=malloc(LEN);
  scanf("%d",&p1->n);
  p1->next=NULL;
  p2->next=p1;
  p2=p1;
 }
 return h;
}

void Reserve(ListNode *h)//反转链表
{
 ListNode *p,*q;
 p=h->next;
 while(p->next!=NULL)
 {
  q=p->next;
  p->next=q->next;
  q->next=h->next;
  h->next=q;
 }
}
void Output(ListNode *head)
{
 ListNode *p;
 p=head->next;
 if(p!=NULL)
 do
 {
  printf("%d ",p->n);
  p=p->next;
 }while(p!=NULL);
 printf("\n");

int main()
{
 int n;
 ListNode *head;
 scanf("%d",&n);
 head=Creat_ListNode(n);
 Reserve(head);
 Output(head);
 return 0;
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是带头结点的链表反转的 C 语言代码: ```c #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node* next; } Node; void initList(Node** head) { *head = (Node*)malloc(sizeof(Node)); (*head)->next = NULL; } void insert(Node* head, int data) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = data; newNode->next = head->next; head->next = newNode; } void printList(Node* head) { Node* temp = head->next; while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } printf("\n"); } void reverseList(Node* head) { Node* prev = NULL; Node* curr = head->next; Node* next = NULL; while (curr != NULL) { next = curr->next; curr->next = prev; prev = curr; curr = next; } head->next = prev; } int main() { Node* head; initList(&head); insert(head, 1); insert(head, 2); insert(head, 3); insert(head, 4); insert(head, 5); printf("Original list: "); printList(head); reverseList(head); printf("Reversed list: "); printList(head); return 0; } ``` 代码中的 `initList` 函数用于初始化带头结点的链表,`insert` 函数用于在链表头插入新节点,`printList` 函数用于打印链表中的元素。`reverseList` 函数则是用来反转链表的核心函数。在 `reverseList` 函数中,使用了三个指针 `prev`、`curr` 和 `next`,分别表示当前节点的前一个节点、当前节点和下一个节点。在遍历链表的过程中,不断将当前节点的 `next` 指针指向前一个节点,最后将头节点的 `next` 指针指向反转后的链表即可。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值