C语言解字符串逆序和单向链表逆序问题的代码示例

2024-04-18 17:15:42

字符串逆序
上次面试碰到一个单向链表逆序的题目，幸好对字符串逆序比较熟悉，类比做出来了。字符串逆序比较简单，直接上代码：

void stringReverse(char* p1,char* p2)
{
 if(p1==p2)return;
 //swap the value of p1 ,p2
 *p1=(*p1)+(*p2);
 *p2=(*p1)-(*p2);
 *p1=(*p1)-(*p2);
  if(p1==p2-1)return;
  else stringReverse(++p1,--p2);
}

调用示例：

stringReverse(str,str+strlen(str)-1);

单向链表逆序
先上三幅图：原始状态是图一，全部逆序之后是图三的样子，图二是逆序一步之后的样子。按照图二的步骤依次往后，每次移动一步，把p1->next 反向，直到全部逆序。详细原理请看代码。
图一：

图二：

图三：

typedef struct Node Node;
struct Node{
 int data;
 Node* next;
}; 

Node* reverseLinkList(Node* head){
 if (head==NULL||head->next==NULL) {
  return head;
 }
 Node* p1 = head;
 Node* p2 = p1->next;
 Node* p3 = p2->next;
 p1->next = NULL;//p1要变成尾指针，所以指向NULL
 while (p3!=NULL) {
  p2->next = p1;//p2->next 反向
  p1=p2;//p1指针向后移动一步
  p2=p3;//p2指针向后移动一步
  p3=p3->next;//p3指针向后移动一步
 }
 p2->next=p1;//p3指向了NULL，p2反向
 head=p2;//头指针指向之前的尾指针
 return head;
}

至此结束了。

C语言实现单链表逆序与逆序输出实例

单链表的逆序输出分为两种情况,一种是只逆序输出,实际上不逆序:另一种是把链表逆序.本文就分别实例讲述一下两种方法.具体如下: 1.逆序输出实例代码如下: #include<iostream> #include<stack> #include<assert.h> using namespace std; typedef struct node{ int data; node * next; }node; //尾部添加 node * add(int n, node * h
C语言数据结构实现链表逆序并输出

C语言数据结构实现链表逆序并输出将一个链表逆序并输出.我用了两种方法来实现,第一种是借助了一个新的空链表:第二种是在原来链表的基础上直接实现逆序. 实例代码: 头文件: #include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef int ElemType; typedef struct Node {//结点结构 ElemType value; //值域 struct Node *next;//指
java实现单链表之逆序

下面一段代码准确的介绍了java实现单链表逆序,具体内容就不做详解了,有需要的朋友可以直接拷贝了 package com.ckw.mianshi; /** * java 实现单链表的逆序 * @author Administrator * */ public class SingleLinkedReverse { class Node{ int data; Node next; public Node(int data){ this.data = data; } } public static
C语言解字符串逆序和单向链表逆序问题的代码示例

字符串逆序上次面试碰到一个单向链表逆序的题目,幸好对字符串逆序比较熟悉,类比做出来了.字符串逆序比较简单,直接上代码: void stringReverse(char* p1,char* p2) { if(p1==p2)return; //swap the value of p1 ,p2 *p1=(*p1)+(*p2); *p2=(*p1)-(*p2); *p1=(*p1)-(*p2); if(p1==p2-1)return; else stringReverse(++p1,--p2); }
C语言中字符串实现正序与逆序实例详解

C语言中字符串实现逆序实例详解字符串逆序和正序的实现代码: #include <stdio.h> #include <stdlib.h> #include <conio.h> #include <malloc.h> #include <string.h> /*定义*/ typedef struct node { char c; struct node *llink,*rlink; }stud; /*建立链表*/ stud * creat(voi
C语言将字符串逆序输出的实例

将字符串逆序输出:我先说一个我的错误代码,一开始真的不知道哪里错了,但是当时的想法是自以为是可以的,大家可以先看看我的错误代码这个代码是错误的,正确的在最下方,不要急,我只是展示一下自己的错误,哈哈 #include <stdio.h> #include <iostream> #include <string.h> #include <math.h> using namespace std; void reverse(char a[]) { char *p
使用C语言实现字符串逆序操作案例

编写一个函数 reverse_string(char * string) 实现:将参数字符串中的字符反向排列. 要求:不能使用C函数库中的字符串操作函数. 非递归实现: #include<stdio.h> //编写一个函数 reverse_string(char * string)(非递归实现) //实现:将参数字符串中的字符反向排列. //要求:不能使用C函数库中的字符串操作函数. //求字符串长度 int my_strlen(char* str) { int count = 0; whil
C语言实现字符串字符反向排列的方法详解

目录前言非递归方法 1.循环实现 2.函数实现递归方法 1.递归方法 2.递归方法小结前言重点的话说在前头,注意不是逆序打印今天写题,碰到一个很好的题,在这里来个大家做个分享,我会用多种方法来解决题目具体内容如下: 编写一个函数(递归实现) 实现:将参数字符串中的字符反向排列,不是逆序打印. 要求:不能使用C函数库中的字符串操作函数但是这里我不会仅仅局限于题目的要求非递归方法 1.循环实现 1.1循环实现(sizeof) #include <stdio.h> int mai
C语言之单向链表详解及实例代码

1,单向链简洁. 单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始:链表是使用指针进行构造的列表:又称为结点列表,因为链表是由一个个结点组装起来的:其中每个结点都有指针成员变量指列表中的下一个结点:列表是由结点构成,由head指针指向第一个成为表头的结点而终止于最后一个指向nuLL的指针: 2,例子要求: 根据示例代码中的例子,完成单向链表(single linked list)中的以字符串为数据的链表的插入.删除以及查找,并支持单向链表的反转
C语言单向链表的表示与实现实例详解

1.概述: C语言中的单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始. 链表中最简单的一种是单向链表,它包含两个域,一个信息域和一个指针域.这个链接指向列表中的下一个节点,而最后一个节点则指向一个空值. 如下图所示: 一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接一个单向链表的节点被分成两个部分.第一个部分保存或者显示关于节点的信息,第二个部分存储下一个节点的地址.单向链表只可向一个方向遍历. 链表最基本的结构是在每个节点
C语言数据结构之单向链表详解分析

链表的概念:链表是一种动态存储分布的数据结构,由若干个同一结构类型的结点依次串连而成. 链表分为单向链表和双向链表. 链表变量一般用指针head表示,用来存放链表首结点的地址. 每个结点由数据部分和下一个结点的地址部分组成,即每个结点都指向下一个结点.最后一个结点称为表尾,其下一个结点的地址部分的值为NULL(表示为空地址). 特别注意:链表中的各个结点在内存中是可以不连续存放的,具体存放位置由系统分配. 例如:int *ptr ; 因此不可以用ptr++的方式来寻找下一个结点. 使用链表的优点
C语言详解字符串基础

目录一.字符串的概念二.字符数组与字符串三.字符串字面量的秘密四.字符串的长度五.小结一.字符串的概念字符串是有序字符的集合字符串是程序中的基本元素之一 C 语言中没有字符串的概念 C 语言中通过特殊的字符数组模拟字符串 C 语言中的字符串是以 ‘\0’ 结尾的字符数组二.字符数组与字符串在C语言中,双引号引用的单个或多个字符是—种特殊的字面量存储于程序的全局只读存诸区本质为字符数组,编译器自动在结尾加上 ‘\0' 字符下面看一段字符数组与字符串的代码: #includ

C语言解字符串逆序和单向链表逆序问题的代码示例

相关推荐

随机推荐