单链表逆置,逆序输出

逆置伪代码

  1. void invert(SNode **Head)
  2. {
  3.     assert(Head);
  4.     assert(*Head);
  5.     
  6.     SNode *p,*q,*r;
  7.     p=*Head;
  8.     q=p->next;

  9.     while(q)
  10.     {
  11.         r=q->next;   
  12.         q->next=p;       
  13.         p=q;
  14.         q=r;
  15.     }

  16.     (*Head)->next=NULL;
  17.     *Head=p;
  18. }
逆序输出用递归
  1. void traverse(Node *h)
  2. {
  3.     assert(h);
  4.     
  5.     if(h==NULL)
  6.         return;
  7.     tranverse(h->next);
  8.     printf("%c  ",h->data);
  9. }

在C语言中,我们可以使用迭代或递归的方式来反转一个单链表。这里是一个简单的迭代方法: ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 typedef struct Node { int data; struct Node* next; } Node; // 创建新节点 Node* createNode(int val) { Node* newNode = (Node*)malloc(sizeof(Node)); if (newNode != NULL) { newNode->data = val; newNode->next = NULL; } return newNode; } // 反转链表函数 void reverseList(Node** head) { Node* prev = NULL; // 指向前一个节点 Node* current = *head; // 当前处理的节点 Node* nextTemp = NULL; // 临时保存当前节点的下一个 while (current != NULL) { nextTemp = current->next; // 保存当前节点的下一个 current->next = prev; // 将当前节点的指针指向前一个 prev = current; // 移动前一个节点到当前位 current = nextTemp; // 更新当前节点为原下一个 } *head = prev; // 最后prev指向新的头节点 } // 打印链表 void printList(Node* node) { while (node != NULL) { printf("%d ", node->data); node = node->next; } printf("\n"); } int main() { Node* head = createNode(1); // 创建一个链表示例 head->next = createNode(2); head->next->next = createNode(3); printf("Original list:\n"); printList(head); reverseList(&head); printf("Reversed list:\n"); printList(head); return 0; } ``` 在这个程序中,我们首先创建了一个单链表,然后调用`reverseList`函数,它通过改变每个节点的`next`指针来逆序列表。最后,我们打印出原始链表和反转后的链表。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值