单链表逆置

最新推荐文章于 2024-04-19 11:08:57 发布
最新推荐文章于 2024-04-19 11:08:57 发布
阅读量407 收藏
点赞数
分类专栏： 编程实践
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sz793919425/article/details/89486264
版权 
void reverseList(LinkList *L){
    LinkList p,q,r;
    p=*L;
    q=NULL;
    r=NULL;
    while (p!=NULL){
        q=p;
        p=p->next;
        q->next=r;
        r=q;
    }
    *L=q;
}
AlphaSZH
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
单链表逆置-c++-文档输出
10-30
单链表逆置是指将链表中的元素顺序颠倒，使得原本在前的节点变为在后。在这个场景中，我们将讨论如何使用C++来实现这个操作，并输出逆置后的链表。 首先，我们需要定义链表节点的结构体。在C++中，这通常通过以下...
c++代码实现单链表逆置输出
06-05
c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出...
C++单链表逆置
Moon_yao的博客
03-27 3158
代码实现 #include<iostream> using namespace std; /*单链表的逆置 :利用辅助指针,把下一节点用r指针提前保存，然后修改指向关系即可*/ struct Node { int data; Node *next; }; void CreateList(Node *Head)//创建链表 { Node *p=Head; do { Node *NewNode=new Node; cin>>NewNode->data; .
单链表——单链表逆置（不带头结点）
yi_chengyu的博客
10-24 3424
本博客主要记录两种解决方法 （1）三指针 （3）双指针（三指针优化） （2）双指针之头插法思想 一、三指针 思想： p1主要指向前面的一个结点 p2指向中间的结点 p2->next = p1; p3指向后面的一个结点，p3主要作用是当p2指向改变之后，p2结点的后面的结点如果不用一个指针指向的话，就找不到了。 代码： void Reserve(ListNode*& head) { if (head == NULL || head->next == NULL) return; p1 =
数据结构03：单链表逆置
ALAN_CF的博客
01-24 4535
// // Created by 15328 on 2022/1/24. // #include<stdio.h> #include<stdlib.h> typedef int ElementType; typedef struct Node *PtrToNode; struct Node { ElementType Data; PtrToNode Next; }; typedef PtrToNode List; List Read(){ List l.
PTA C语言 7-3 单链表逆置
superyunbin的博客
11-29 1953
不是链表,但能过将单链表倒置，要求只利用原表的存储空间。
【数据结构】单链表逆置：头插法图解
热门推荐
明月沉江春雾晓
09-12 7万+
利用头插法能重新建立带头节点的新链表 下面简单介绍一下，算法思想结合图示看 算法思想：逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。 LNode *Inverse(LNode *L) { LNode *p, *q; p = L->next; L->nex...
单链表逆置（头插法，递归，数据结构栈的应用）
最新发布
mrjieke6的博客
04-19 699
链表逆置就是把最后一个数据提到最前面，倒数第二个放到第二个……依次类推，直到第一个到最后一个。由于链表没有下标，所以不能借助下标来实行数据的逆置，要靠空间的转移来完成链表的逆置，这里采用没有头节点的链表来实现逆置。
头插法实现单链表逆置
cnmdsbmdzz的博客
10-30 2386
在头结点的后面依次插入后面的结点，q从第二个结点向后移动遍历，p永远在第一个结点完成头插法逆置单链表。
数据结构：单链表逆置
努力敲代码
06-30 7934
写出将单链表逆置的算法。即令单链表的第一个结点变为最后一个结点，第二个结点变为倒数第二个结点，…，最后一个结点变为第一个结点。
带头结点单链表逆置
qq_45706306的博客
03-17 609
1：递归 2：指针法
单链表逆置算法详解
10-29
### 单链表逆置算法详解 #### 一、引言 在计算机科学中，链表是一种常用的数据结构，它由一系列节点组成，每个节点包含数据域和指向下一个节点的指针。单链表是最简单的一种链表形式，其中每个节点只包含一个指向其...
单链表逆置.ncb
10-13
单链表逆置.ncb
判断数组中的元素是否连续
bruce_zhen的博客
04-23 4471
第一种，先排序，再比较 int isContinuousArray(int a[], int len){//判断数组是否连续 int i=0,count_0=0; for (i = 0; i < len; ++i) {//先排序 if (a[i]==0) count_0++; for (int j = i; j &lt...
字符串重排
bruce_zhen的博客
04-20 3111
void parseString(char* str){ int i,digitCount=0,alphaCount=0; int index1=0,index2=0,index3=0; char temp[strlen(str)]; for (i = 0; str[i]!='\0'; ++i) { if (isdigit(str[i])) ...
字符串指定位置删除指定长度的子串
bruce_zhen的博客
04-19 1719
int deleteChars(char *str,int pos,int len){//从字符串str的指定位置m删除指定长度为n的字符串 if (str==NULL) return 0; int strLen = strlen(str); if (len>strLen-pos+1||len<0||pos<=0){ cou...
在字符串中删除特定字符
bruce_zhen的博客
04-20 1453
第一种方法：遍历原数组，在待删数组里遍历是否删除该元素 char* removeChars(char str[], const char remove[]) { int len = strlen(str); char *temp=new char[len]; int i = 0, j, count = 0; bool state = true; while ...
单链表逆置c语言代码
09-27
单链表逆置的C语言代码如下： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 struct ListNode { int val; struct ListNode* next; }; // 单链表逆置函数 struct ListNode* reverseList(struct ListNode* head) { struct ListNode* prev = NULL; struct ListNode* curr = head; while (curr != NULL) { struct ListNode* nextTmp = curr->next; curr->next = prev; prev = curr; curr = nextTmp; } return prev; } // 测试函数 void test() { // 创建链表节点 struct ListNode* node1 = (struct ListNode*)malloc(sizeof(struct ListNode)); struct ListNode* node2 = (struct ListNode*)malloc(sizeof(struct ListNode)); struct ListNode* node3 = (struct ListNode*)malloc(sizeof(struct ListNode)); struct ListNode* node4 = (struct ListNode*)malloc(sizeof(struct ListNode)); // 初始化链表节点的值 node1->val = 1; node2->val = 2; node3->val = 3; node4->val = 4; // 构建链表关系 node1->next = node2; node2->next = node3; node3->next = node4; node4->next = NULL; // 输出原始链表 printf("原始链表："); struct ListNode* curr = node1; while (curr != NULL) { printf("%d ", curr->val); curr = curr->next; } // 单链表逆置 struct ListNode* newHead = reverseList(node1); // 输出逆置后的链表 printf("\n逆置后的链表："); curr = newHead; while (curr != NULL) { printf("%d ", curr->val); curr = curr->next; } // 释放内存 free(node1); free(node2); free(node3); free(node4); } int main() { test(); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值