C語(yǔ)言中字符串實(shí)現(xiàn)正序與逆序?qū)嵗斀?/h1>

 更新時(shí)間：2017年07月07日 11:41:55   投稿：lqh  

這篇文章主要介紹了C語(yǔ)言中字符串實(shí)現(xiàn)倒敘實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下

C語(yǔ)言中字符串實(shí)現(xiàn)逆序?qū)嵗斀?/strong>

字符串逆序和正序的實(shí)現(xiàn)代碼：

#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(void)

{

 stud *p,*h,*s;

 char a;

 if((h=(stud *)malloc(sizeof(stud)))==NULL)

 {

  printf("不能分配內(nèi)存空間!");

  exit(0);

 }

 h->c = 0;

 h->llink=NULL;

 h->rlink=NULL;

 p=h;

 while(1)

 {

a = getchar();

if(a=='\n')

break;

  if((s= (stud *) malloc(sizeof(stud)))==NULL)

  {

   printf("不能分配內(nèi)存空間!");

   exit(0);

  }

  p->rlink=s;

  

  s->c =a;

  s->llink=p;

  s->rlink=NULL;

  p=s;

 }

 h->llink=s;

 p->rlink=h;

 return(h);

}

/*正序*/

void print1(stud *h)

{

 stud *p;

 p=h->rlink;

 printf("字符串(正序)：");

 while(p!=h)

 {

  printf("%c",p->c);

  p=p->rlink;

 }

 printf("\n");

}

/*逆序*/

void print2(stud *h)

{

 stud *p;

 p=h->llink;

 printf("字符串(逆序)：");

 while(p!=h)

 {

  printf("%c",p->c);

  p=p->llink;

 }

 printf("\n");

}

/*釋放*/

void free_stud(stud *h)

{

 stud *p,*q;

 p=h->llink;

 while(p!=h)

 {

  q=p;

  p=p->llink;

  free(q);

 }

 free(h);

}

/*主函數(shù)*/

int main()

{

 stud *head=NULL;

 head=creat();

 print1(head);

 print2(head);

 free_stud(head);

 return 0;

}

實(shí)現(xiàn)效果圖：

感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！

您可能感興趣的文章:

• C語(yǔ)言遞歸實(shí)現(xiàn)字符串逆序的方式詳解
• 使用C語(yǔ)言實(shí)現(xiàn)字符串逆序操作案例
• C語(yǔ)言 將字符串逆序輸出的實(shí)例
• C語(yǔ)言解字符串逆序和單向鏈表逆序問(wèn)題的代碼示例
• c語(yǔ)言經(jīng)典習(xí)題之逆序字符串詳解

• C語(yǔ)言
• 字符串

相關(guān)文章

• 

  C++實(shí)現(xiàn)utf8字符串和gbk字符串互轉(zhuǎn)

  這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)utf8字符串和gbk字符串轉(zhuǎn)換的相關(guān)知識(shí),文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下

  2025-02-02
• 

  C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單的通訊錄

  這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單的通訊錄，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

  2018-02-02
• 

  c++中比較好用的“黑科技”

  這篇文章主要介紹了c++中比較好用的“黑科技”,一些常用小編沒(méi)有給大家羅列出，主要給大家介紹了sort函數(shù)，需要的朋友可以參考下

  2020-02-02
• 

  C++ sort排序之降序、升序使用總結(jié)

  這篇文章主要介紹了C++ sort 排序(降序、升序)使用總結(jié),需要的朋友可以參考下

  2020-11-11
• 

  C++共享內(nèi)存刪除的陷阱

  這篇文章主要介紹了C++共享內(nèi)存刪除的陷阱講解，當(dāng)進(jìn)程結(jié)束使用共享內(nèi)存區(qū)時(shí)，要通過(guò)函數(shù) shmdt 斷開與共享內(nèi)存區(qū)的連接。下面來(lái)看看具體問(wèn)題都是怎么解決的吧

  2022-01-01
• 

  詳解C++中的四種類型轉(zhuǎn)換運(yùn)算符

  隱式類型轉(zhuǎn)換是安全的,顯式類型轉(zhuǎn)換是有風(fēng)險(xiǎn)的,C語(yǔ)言之所以增加強(qiáng)制類型轉(zhuǎn)換的語(yǔ)法,就是為了強(qiáng)調(diào)風(fēng)險(xiǎn),讓程序員意識(shí)到自己在做什么,本文將給大家詳細(xì)介紹一下C++中的四種類型轉(zhuǎn)換運(yùn)算符,需要的朋友可以參考下

  2023-09-09
• 

  C++中cout輸出中文信息亂碼問(wèn)題及解決

  這篇文章主要介紹了C++中cout輸出中文信息亂碼問(wèn)題及解決，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教

  2022-11-11
• 

  C語(yǔ)言簡(jiǎn)明講解類型轉(zhuǎn)換的使用與作用

  類型轉(zhuǎn)換（type?cast），是高級(jí)語(yǔ)言的一個(gè)基本語(yǔ)法。它被實(shí)現(xiàn)為一個(gè)特殊的運(yùn)算符，以小括號(hào)內(nèi)加上類型名來(lái)表示，接下來(lái)讓我們一起來(lái)詳細(xì)了解

  2022-04-04
• 

  Opencv使用鼠標(biāo)任意形狀的摳圖

  這篇文章主要為大家詳細(xì)介紹了Opencv使用鼠標(biāo)任意形狀的摳圖，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

  2019-05-05
• 

  C語(yǔ)言自定義類型的保姆級(jí)講解

  這篇文章主要給大家介紹了關(guān)于C語(yǔ)言自定義類型的保姆級(jí)講解，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

  2021-03-03

最新評(píng)論