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(voID){ stud *p,*h,*s; char a; if((h=(stud *)malloc(sizeof(stud)))==NulL) { printf("不能分配内存空间!"); 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("不能分配内存空间!"); 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);}/*主函数*/int main(){ stud *head=NulL; head=creat(); print1(head); print2(head); free_stud(head); return 0;}
实现效果图:
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
以上是内存溢出为你收集整理的C语言中字符串实现正序与逆序实例详解全部内容,希望文章能够帮你解决C语言中字符串实现正序与逆序实例详解所遇到的程序开发问题。
如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)