单链表的就地逆置.docVIP

单链表的就地逆置 实验目的 握单链表的一些基本操作和具体的函数定义。 能够利用单链表实现一些具体的功能。 实验要求 预习c语言中结构体的定义与基本操作。 对单链表的每个操作用单独函数实现。 编写完整的程序完成下面的实验内容，并上机运行。 实验内容 构造一个单链表，实现对单链表的逆置。 四．程序实现 /*对链表就地逆置*/ #includestdio.h #includestdlib.h //链表结构体 typedef struct LNode { char data; LNode *next; }*LList; //创建链表 void ListCreate(LList L,int n,char *input) { LList p;int i; L=(LNode *)malloc(sizeof(LNode)); L-next=NULL; for(i=n-1;i=0;i--) { p=(LNode *)malloc(sizeof(LNode)); p-data=input[i]; p-next=L-next;L-next=p; } } //输出链表 void ListOutput(LList L) { LList p; p=L-next; while(p) { printf(%c ,p-data); p=p-next; } printf(\n); } //逆置 bool ListInverse(LList L) { LList p,q,r; p=L-next; if(!p) return false; L-next=NULL; while(p) { r=p-next; p-next=L-next; L-next=p; p=r; } return true; } //主程序 int main() { LList L; char *input; int NumOfMem; printf(首先创建单链表\n\n请输入单链表中元素个数：); scanf(%d,NumOfMem); getchar(); //错误处理 while(NumOfMem=0|NumOfMem=65535) { printf(\n请输入合适的单链表中元素个数！\n); scanf(%d,NumOfMem); getchar(); } input=(char *)malloc(NumOfMem*sizeof(char)); printf(\n请输入单链表中的元素，按Enter键结束\n); gets(input); //错误处理 if(input[0]==\0) { printf(空表！\n\n); return 0; } ListCreate(L,NumOfMem,input); printf(\n原链表为：\n); ListOutput(L); if(ListInverse(L)) { printf(逆置后\n); ListOutput(L); printf(\n); } else printf(空表！\n\n); return 0; } 程序截图 五．实验心得。 通过本次实验我对于C语言,数据结构的相关知识有了更加深刻的理解，对于链表的使用也有了深刻的认识。锻炼了结合数据结构思想来编写程序的能力，也增加了对于学习数据结构相关知识的兴趣。